Sciweavers

117 search results - page 3 / 24
» Altruism in Congestion Games
Sort
View
CORR
2008
Springer
109views Education» more  CORR 2008»
13 years 5 months ago
Malicious Bayesian Congestion Games
In this paper, we introduce malicious Bayesian congestion games as an extension to congestion games where players might act in a malicious way. In such a game each player has two t...
Martin Gairing
IJCAI
2007
13 years 6 months ago
Multipotential Games
We introduce and analyze q-potential games and qcongestion games, where q is a positive integer. A 1-potential (congestion) game is a potential (congestion) game. We show that a g...
Dov Monderer
ESA
2010
Springer
178views Algorithms» more  ESA 2010»
13 years 6 months ago
Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness
We characterize the price of anarchy in weighted congestion games, as a function of the allowable resource cost functions. Our results provide as thorough an understanding of this ...
Kshipra Bhawalkar, Martin Gairing, Tim Roughgarden
SAGT
2009
Springer
108views Game Theory» more  SAGT 2009»
13 years 9 months ago
Nash Dynamics in Constant Player and Bounded Jump Congestion Games
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 ...
Tanmoy Chakraborty, Sanjeev Khanna
SAGT
2009
Springer
297views Game Theory» more  SAGT 2009»
13 years 11 months ago
Characterizing the Existence of Potential Functions in Weighted Congestion Games
Tobias Harks, Max Klimm, Rolf H. Möhring