Obtaining Rates of Convergence for Balanced Outcomes via Random-Turn Games
- Yuval Peres
- Joint work with Elisa Celis and Nikhil Devanur
12/14/ 2010
Date
47
Slides
Previous
Next
Useful Information
- Related publication: Celis, L. Elisa, Nikhil R. Devanur, and Yuval Peres. "Local dynamics in bargaining networks via random-turn games." In International Workshop on Internet and Network Economics, pp. 133-144. Springer, Berlin, Heidelberg, 2010.
- Related publication: Azar, Yossi, Benjamin Birnbaum, L. Elisa Celis, Nikhil R. Devanur, and Yuval Peres. "Convergence of local dynamics to balanced outcomes in exchange networks." In 2009 50th Annual IEEE Symposium on Foundations of Computer Science, pp. 293-302. IEEE, 2009.
- Related publication: Peres, Yuval, Oded Schramm, Scott Sheffield, and David B. Wilson. "Random-turn hex and other selection games." The American Mathematical Monthly 114, no. 5 (2007): 373-387.
- Related Book: Game Theory, Alive