Game Dynamics, Equilibrium Selection and Network Structure

ABSTRACT: Coordination games describe social or economic interactions in which the adoption of a common strategy has payoff. They are classically used to model the spread of conventions, behaviors, and technologies in societies.

Since the pioneering work of Ellison (1993), specific network structures have been shown to have dramatic influence on the convergence of such dynamics. In this talk, I will try to make these results more precise and use the intuition for designing effective algorithms.

Joint work with Andrea Montanari



BIO: 
Amin Saberi is an associate professor in Stanford University. He received his B.Sc. from Sharif University of Technology in 2000, and his Ph.D. in computer science from Georgia Institute of Technology in 2004. His research interests include algorithms, and algorithmic aspects of games, markets, and networks. He has received a number of awards including a Sloan fellowship in 2010 and best paper awards in SODA 2010 and FOCS 2011. In his spare time, he plays volleyball and collects sounds of childhood.