Convergence of best-response dynamics in games with conflicting congestion effects
暂无分享,去创建一个
[1] Tami Tamir,et al. Conflicting Congestion Effects in Resource Allocation Games , 2008, Oper. Res..
[2] Berthold Vöcking. Algorithmic Game Theory: Selfish Load Balancing , 2007 .
[3] Dimitris Fotakis. Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy , 2009, Theory of Computing Systems.
[4] Steve Chien,et al. Convergence to approximate Nash equilibria in congestion games , 2007, SODA '07.
[5] Christos H. Papadimitriou,et al. Algorithms, Games, and the Internet , 2001, ICALP.
[6] Rolf H. Möhring,et al. Strong Nash Equilibria in Games with the Lexicographical Improvement Property , 2009, WINE.
[7] L. Shapley,et al. Potential Games , 1994 .
[8] Yossi Azar,et al. Fast convergence to nearly optimal solutions in potential games , 2008, EC '08.
[9] Christos H. Papadimitriou,et al. Worst-case equilibria , 1999 .
[10] Sunil Kumar,et al. Congestible services and network effects , 2010, EC '10.
[11] Vasilis Syrgkanis,et al. The Complexity of Equilibria in Cost Sharing Games , 2010, WINE.
[12] L. Shapley,et al. REGULAR ARTICLEPotential Games , 1996 .
[13] Martin Hoefer,et al. Stability and Convergence in Selfish Scheduling with Altruistic Agents , 2009, WINE.
[14] Yoav Shoham,et al. Fast and Compact: A Simple Class of Congestion Games , 2005, AAAI.
[15] Tami Tamir,et al. Conflicting Congestion Effects in Resource Allocation Games , 2012, Oper. Res..
[16] Christos H. Papadimitriou,et al. The complexity of pure Nash equilibria , 2004, STOC '04.
[17] Paul G. Spirakis,et al. The structure and complexity of Nash equilibria for a selfish routing game , 2002, Theor. Comput. Sci..
[18] Tim Roughgarden,et al. The price of stability for network design with fair cost allocation , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.
[19] Yishay Mansour,et al. Convergence Time to Nash Equilibria , 2003, ICALP.
[20] Yishay Mansour,et al. Strong equilibrium in cost sharing connection games , 2007, EC '07.
[21] Tim Roughgarden,et al. How bad is selfish routing? , 2002, JACM.
[22] Berthold Vöcking,et al. On the Impact of Combinatorial Structure on Congestion Games , 2006, FOCS.
[23] R. Rosenthal. A class of games possessing pure-strategy Nash equilibria , 1973 .
[24] Sinan Gürel,et al. Efficiency analysis of load balancing games with and without activation costs , 2012, J. Sched..