4 search results - page 1 / 1 » Nash Dynamics in Constant Player and Bounded Jump Congestion... |
SAGT
2009
Springer
13 years 8 months ago
2009
Springer
We study the convergence time of Nash dynamics in two classes of congestion games – constant player congestion games and bounded jump congestion games. It was shown by Ackermann ...
WINE
2009
Springer
13 years 10 months ago
2009
Springer
We study convergence of ε-Nash dynamics in congestion games when delay functions of all resources are similar. Delay functions are said to be similar if their values are within a...
ICALP
2011
Springer
12 years 7 months ago
2011
Springer
Abstract. Congestion games model several interesting applications, including routing and network formation games, and also possess attractive theoretical properties, including the ...
SIGECOM
2009
ACM
13 years 10 months ago
2009
ACM
We study the relationship between the social cost of correlated equilibria and the social cost of Nash equilibria. In contrast to previous work focusing on the possible benefits ...