Approximability of Symmetric Bimatrix Games and Related Experiments
暂无分享,去创建一个
[1] Aranyak Mehta,et al. Progress in approximate nash equilibria , 2007, EC '07.
[2] Adrian Vetta,et al. A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games , 2007, J. Graph Algorithms Appl..
[3] Sorin C. Popescu,et al. Lidar Remote Sensing , 2011 .
[4] Paul G. Spirakis,et al. Practical and Efficient Approximations of Nash Equilibria for Win-Lose Games Based on Graph Spectra , 2010, WINE.
[5] 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).
[6] Vincent Conitzer,et al. Complexity Results about Nash Equilibria , 2002, IJCAI.
[7] Fan Chung Graham,et al. Internet and Network Economics, Third International Workshop, WINE 2007, San Diego, CA, USA, December 12-14, 2007, Proceedings , 2007, WINE.
[8] Yossi Azar,et al. Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings , 2006, ESA.
[9] Xi Chen,et al. Computing Nash Equilibria: Approximation and Smoothed Complexity , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).
[10] C. E. Lemke,et al. Equilibrium Points of Bimatrix Games , 1964 .
[11] Aranyak Mehta,et al. Playing large games using simple strategies , 2003, EC '03.
[12] Christos H. Papadimitriou,et al. Three-Player Games Are Hard , 2005, Electron. Colloquium Comput. Complex..
[13] Paul G. Spirakis,et al. Well Supported Approximate Equilibria in Bimatrix Games , 2010, Algorithmica.
[14] Yinyu Ye,et al. On the complexity of approximating a KKT point of quadratic programming , 1998, Math. Program..
[15] Jos F. Sturm,et al. A Matlab toolbox for optimization over symmetric cones , 1999 .
[16] Warren P. Adams,et al. A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems , 1998 .
[17] Paul W. Goldberg,et al. The Complexity of Computing a Nash Equilibrium , 2009, SIAM J. Comput..
[18] Samuel Burer,et al. On the copositive representation of binary and continuous nonconvex quadratic programs , 2009, Math. Program..
[19] S. K. Mishra,et al. Nonconvex Optimization and Its Applications , 2008 .
[20] Ruta Mehta,et al. Rank-1 bimatrix games: a homeomorphism and a polynomial time algorithm , 2011, STOC '11.
[21] Aranyak Mehta,et al. A note on approximate Nash equilibria , 2006, Theor. Comput. Sci..
[22] J. Vial,et al. Strategically zero-sum games: The class of games whose completely mixed equilibria cannot be improved upon , 1978 .
[23] Thorsten Theobald,et al. Games of fixed rank: a hierarchy of bimatrix games , 2005, SODA '07.
[24] Dimitri P. Bertsekas,et al. Nonlinear Programming , 1997 .
[25] Evangelos Markakis,et al. New algorithms for approximate Nash equilibria in bimatrix games , 2007, Theor. Comput. Sci..
[26] O. Mangasarian,et al. Two-person nonzero-sum games and quadratic programming , 1964 .
[27] I. Althöfer. On sparse approximations to randomized strategies and convex combinations , 1994 .
[28] J. Neumann,et al. Theory of games and economic behavior , 1945, 100 Years of Math Milestones.
[29] Paul G. Spirakis,et al. Exploiting Concavity in Bimatrix Games: New Polynomially Tractable Subclasses , 2010, APPROX-RANDOM.
[30] J. Neumann,et al. SOLUTIONS OF GAMES BY DIFFERENTIAL EQUATIONS , 1950 .
[31] 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.
[32] Panagiota N. Panagopoulou,et al. Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games , 2006, WINE.
[33] Mauro Leoncini,et al. Efficient Computation of Nash Equilibria for Very Sparse Win-Lose Bimatrix Games , 2006, ESA.
[34] Eitan Zemel,et al. Nash and correlated equilibria: Some complexity considerations , 1989 .
[35] Nguyen Dong Yen,et al. Quadratic Programming and Affine Variational Inequalities: A Qualitative Study , 2005 .
[36] Paul G. Spirakis,et al. A Graph Spectral Approach for Computing Approximate Nash Equilibria , 2009, Electron. Colloquium Comput. Complex..
[37] Paul G. Spirakis,et al. An Optimization Approach for Approximate Nash Equilibria , 2007, WINE.