The complexity of game dynamics: BGP oscillations, sink equilibria, and beyond.

Alex Fabrikant, Christos H. Papadimitriou

Browse the full SODA paper archive.