Fast convergence of selfish rerouting
暂无分享,去创建一个
[1] L. Brouwer. Über Abbildung von Mannigfaltigkeiten , 1911 .
[2] Leslie G. Valiant,et al. Fast probabilistic algorithms for hamiltonian circuits and matchings , 1977, STOC '77.
[3] Ariel Orda,et al. Competitive routing in multiuser communication networks , 1993, TNET.
[4] Ariel Orda,et al. Competitive routing in multi-user communication networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.
[5] Devdatt P. Dubhashi,et al. Balls and Bins: A Study in Negative Dependence , 1996 .
[6] Ariel Orda,et al. Atomic Resource Sharing in Noncooperative Networks , 1997, Proceedings of INFOCOM '97.
[7] Desh Ranjan,et al. Balls and bins: A study in negative dependence , 1996, Random Struct. Algorithms.
[8] Christos H. Papadimitriou,et al. Worst-case Equilibria , 1999, STACS.
[9] Christos H. Papadimitriou,et al. Worst-case equilibria , 1999 .
[10] Eric van Damme,et al. Non-Cooperative Games , 2000 .
[11] Ramesh K. Sitaraman,et al. The power of two random choices: a survey of tech-niques and results , 2001 .
[12] Berthold Vöcking,et al. Selfish traffic allocation for server farms , 2002, STOC '02.
[13] Peter Marbach,et al. Priority service and max-min fairness , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.
[14] Yoav Shoham,et al. Dispersion games: general definitions and some specific learning results , 2002, AAAI/IAAI.
[15] S. Alpern,et al. Spatial Dispersion as a Dynamic Coordination Problem , 2002 .
[16] Berthold Vöcking,et al. Tight bounds for worst-case equilibria , 2002, SODA '02.
[17] Tim Roughgarden,et al. How bad is selfish routing? , 2002, JACM.
[18] Paul G. Spirakis,et al. The structure and complexity of Nash equilibria for a selfish routing game , 2002, Theor. Comput. Sci..
[19] Yishay Mansour,et al. Convergence Time to Nash Equilibria , 2003, ICALP.
[20] Vahab S. Mirrokni,et al. Convergence Issues in Competitive Games , 2004, APPROX-RANDOM.
[21] Paul W. Goldberg,et al. Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game , 2004, PODC '04.