On the complexity of Nash dynamics and Sink Equilibria (2009)
Mirrokni, Vahab, Skopalik, Alexander
Studying Nash dynamics is an important approach for analyzing the outcome of games with repeated selfish behavior of self-interested agents. Sink equilibria has been introduced by Goemans, Mirrokni,...
Altruism in Atomic Congestion Games (2008)
Hoefer, Martin, Skopalik, Alexander
This paper studies the effects of introducing altruistic agents into atomic congestion games. Altruistic behavior is modeled by a trade-off between selfish and social objectives. In particular, we...
Altruism in Congestion Games (2008)
Martin Hoefer, Alexander Skopalik
This paper studies the effects of introducing altruistic agents into atomic congestion games. Altruistic behavior is modeled by a trade-off between selfish and social objectives. In particular, we...
Fast convergence to nearly optimal solutions in potential games (2007)
Baruch Awerbuch, Yossi Azar, Amir Epstein, Vahab S. Mirrokni, Alexander Skopalik
We study the speed of convergence of decentralized dynamics to approximately optimal solutions in potential games. We consider α-Nash dynamics in which a player makes a move if the improvement in...