Fabrikant, Alex; Papadimitriou, Christos H. The complexity of game dynamics: BGP oscillations, sink equilibria, and beyond. (English) Zbl 1192.68357 Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 844-853 (2008). For the entire collection see [Zbl 1190.68002]. Cited in 2 ReviewsCited in 12 Documents MSC: 68Q25 Analysis of algorithms and problem complexity 90B10 Deterministic network models in operations research 91A22 Evolutionary games PDFBibTeX XMLCite \textit{A. Fabrikant} and \textit{C. H. Papadimitriou}, in: Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2008, San Francisco, CA, January 20--22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 844--853 (2008; Zbl 1192.68357)