A technique for reducing normal-form games to compute a Nash equilibrium
暂无分享,去创建一个
[1] Vincent Conitzer,et al. Mixed-Integer Programming Methods for Finding Nash Equilibria , 2005, AAAI.
[2] Vincent Conitzer,et al. Complexity Results about Nash Equilibria , 2002, IJCAI.
[3] H. Kuk. On equilibrium points in bimatrix games , 1996 .
[4] Paul W. Goldberg,et al. The complexity of computing a Nash equilibrium , 2006, STOC '06.
[5] Christos H. Papadimitriou,et al. Three-Player Games Are Hard , 2005, Electron. Colloquium Comput. Complex..
[6] Moshe Tennenholtz,et al. Local-Effect Games , 2003, IJCAI.
[7] Michael L. Littman,et al. Graphical Models for Game Theory , 2001, UAI.
[8] Kevin Leyton-Brown,et al. Computing Nash Equilibria of Action-Graph Games , 2004, UAI.
[9] Eitan Zemel,et al. The Complexity of Eliminating Dominated Strategies , 1993, Math. Oper. Res..
[10] D. Knuth,et al. A note on strategy elimination in bimatrix games , 1988 .
[11] Eitan Zemel,et al. Nash and correlated equilibria: Some complexity considerations , 1989 .
[12] Vincent Conitzer,et al. A Generalized Strategy Eliminability Criterion and Computational Methods for Applying It , 2005, AAAI.
[13] Yoav Shoham,et al. Run the GAMUT: a comprehensive approach to evaluating game-theoretic algorithms , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..
[14] J. Nash. Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.
[15] Bernhard von Stengel,et al. Exponentially many steps for finding a Nash equilibrium in a bimatrix game , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.
[16] 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).
[17] Georg Gottlob,et al. Pure Nash equilibria: hard and easy games , 2003, TARK '03.
[18] Vincent Conitzer,et al. Complexity of (iterated) dominance , 2005, EC '05.
[19] Roger B. Myerson,et al. Game theory - Analysis of Conflict , 1991 .
[20] Daphne Koller,et al. A Continuation Method for Nash Equilibria in Structured Games , 2003, IJCAI.
[21] Yoav Shoham,et al. Simple search methods for finding a Nash equilibrium , 2004, Games Econ. Behav..
[22] Xi Chen,et al. 3-NASH is PPAD-Complete , 2005, Electron. Colloquium Comput. Complex..
[23] Christos H. Papadimitriou,et al. Algorithms, Games, and the Internet , 2001, ICALP.
[24] Aranyak Mehta,et al. Playing large games using simple strategies , 2003, EC '03.