Symmetries and the complexity of pure Nash equilibrium
暂无分享,去创建一个
[1] Tim Roughgarden,et al. Computing equilibria in multi-player games , 2005, SODA '05.
[2] Abraham P. Punnen,et al. Approximate local search in combinatorial optimization , 2004, SODA '04.
[3] Xiaotie Deng,et al. Settling the Complexity of Two-Player Nash Equilibrium , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).
[4] Moshe Tennenholtz,et al. Local-Effect Games , 2003, IJCAI.
[5] C. Papadimitriou,et al. Computing Equilibria in Anonymous Games , 2007, FOCS 2007.
[6] Kevin Leyton-Brown,et al. Computing Nash Equilibria of Action-Graph Games , 2004, UAI.
[7] Philip Wolfe,et al. Contributions to the theory of games , 1953 .
[8] Constantinos Daskalakis,et al. On the complexity of Nash equilibria of action-graph games , 2008, SODA.
[9] Stephen A. Cook,et al. Log Depth Circuits for Division and Related Problems , 1986, SIAM J. Comput..
[10] Yoav Shoham,et al. Fast and Compact: A Simple Class of Congestion Games , 2005, AAAI.
[11] Kevin Leyton-Brown,et al. A Polynomial-Time Algorithm for Action Graph Games , 2006, AAAI.
[12] R. Aumann. Subjectivity and Correlation in Randomized Strategies , 1974 .
[13] Paul W. Goldberg,et al. The complexity of computing a Nash equilibrium , 2006, STOC '06.
[14] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[15] Walter L. Ruzzo. On Uniform Circuit Complexity , 1981, J. Comput. Syst. Sci..
[16] J. Neumann. Zur Theorie der Gesellschaftsspiele , 1928 .
[17] Daniel M. Reeves,et al. Notes on Equilibria in Symmetric Games , 2004 .
[18] J. Neumann,et al. Theory of games and economic behavior , 1945, 100 Years of Math Milestones.
[19] Stefan Katzenbeisser,et al. The influence of neighbourhood and choice on the complexity of finding pure Nash equilibria , 2006, Inf. Process. Lett..
[20] Uzi Vishkin,et al. Constant Depth Reducibility , 1984, SIAM J. Comput..
[21] R. Rosenthal. A class of games possessing pure-strategy Nash equilibria , 1973 .
[22] Jan van Leeuwen,et al. Handbook Of Theoretical Computer Science, Vol. A , 1990 .
[23] Grant Schoenebeck,et al. The computational complexity of nash equilibria in concisely represented games , 2006, EC '06.
[24] Mihalis Yannakakis,et al. How easy is local search? , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).
[25] Béla Bollobás,et al. Modern Graph Theory , 2002, Graduate Texts in Mathematics.
[26] David S. Johnson,et al. A Catalog of Complexity Classes , 1991, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.
[27] Howard Raiffa,et al. Games and Decisions: Introduction and Critical Survey. , 1958 .
[28] Rohit Parikh,et al. On Context-Free Languages , 1966, JACM.
[29] J. Nash. NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.
[30] Felix A. Fischer,et al. Equilibria of graphical games with symmetries , 2008, Theor. Comput. Sci..
[31] Kevin Leyton-Brown,et al. Computing Pure Nash Equilibria in Symmetric Action Graph Games , 2007, AAAI.
[32] Robert Wilson,et al. A global Newton method to compute Nash equilibria , 2003, J. Econ. Theory.
[33] Christos H. Papadimitriou,et al. The complexity of pure Nash equilibria , 2004, STOC '04.
[34] Mihalis Yannakakis,et al. Simple Local Search Problems That are Hard to Solve , 1991, SIAM J. Comput..