Computing Approximate Nash Equilibria in Polymatrix Games
暂无分享,去创建一个
Paul G. Spirakis | John Fearnley | Rahul Savani | Argyrios Deligkas | Rahul Savani | P. Spirakis | John Fearnley | Argyrios Deligkas
[1] Paul W. Goldberg,et al. The Complexity of Computing a Nash Equilibrium , 2009, SIAM J. Comput..
[2] Aranyak Mehta,et al. Progress in approximate nash equilibria , 2007, EC '07.
[3] Kousha Etessami,et al. On the Complexity of Nash Equilibria and Other Fixed Points , 2010, SIAM J. Comput..
[4] Miklos Santha,et al. Approximate Nash Equilibria for Multi-player Games , 2008, SAGT.
[5] Troels Bjerre Lund,et al. Approximate Well-Supported Nash Equilibria Below Two-Thirds , 2012, SAGT.
[6] Aviad Rubinstein,et al. Inapproximability of Nash Equilibrium , 2014, STOC.
[7] Yakov Babichenko,et al. Simple approximate equilibria in large games , 2014, EC.
[8] Christos H. Papadimitriou,et al. Approximate Nash equilibria in anonymous games , 2015, J. Econ. Theory.
[9] Aranyak Mehta,et al. Playing large games using simple strategies , 2003, EC '03.
[10] Artur Czumaj,et al. Approximate Well-Supported Nash Equilibria in Symmetric Bimatrix Games , 2014, SAGT.
[11] J. Howson. Equilibria of Polymatrix Games , 1972 .
[12] Aranyak Mehta,et al. A Note on Approximate Nash Equilibria , 2006, WINE.
[13] Paul G. Spirakis,et al. An Optimization Approach for Approximate Nash Equilibria , 2007, WINE.
[14] Paul G. Spirakis,et al. Well Supported Approximate Equilibria in Bimatrix Games , 2010, Algorithmica.
[15] Paul W. Goldberg,et al. Approximate Equilibria in Games with Few Players , 2008, ArXiv.
[16] Constantinos Daskalakis,et al. On the complexity of approximating a Nash equilibrium , 2011, SODA '11.
[17] Evangelos Markakis,et al. New algorithms for approximate Nash equilibria in bimatrix games , 2010, Theor. Comput. Sci..
[18] Paul G. Spirakis,et al. Computing Approximate Nash Equilibria in Polymatrix Games , 2015, Algorithmica.
[19] Inbal Talgam-Cohen,et al. A Direct Reduction from k-Player to 2-Player Approximate Nash Equilibrium , 2010, SAGT.
[20] Yang Cai,et al. On minmax theorems for multiplayer games , 2011, SODA '11.
[21] Xiaotie Deng,et al. Settling the complexity of computing two-player Nash equilibria , 2007, JACM.
[22] Robert Wilson,et al. A decomposition algorithm for N-player games , 2007 .
[23] Robert Wilson,et al. Computing Nash equilibria by iterated polymatrix approximation , 2004 .