The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions
暂无分享,去创建一个
Paul W. Goldberg | Christos H. Papadimitriou | Rahul Savani | C. Papadimitriou | Rahul Savani | P. Goldberg
[1] C. E. Lemke,et al. Equilibrium Points of Bimatrix Games , 1964 .
[2] B. Curtis Eaves,et al. Homotopies for computation of fixed points , 1972, Math. Program..
[3] Francesco Mallegni,et al. The Computation of Economic Equilibria , 1973 .
[4] Herbert E. Scarf,et al. The Computation of Economic Equilibria , 1974 .
[5] J. Harsanyi. The tracing procedure: A Bayesian approach to defining a solution forn-person noncooperative games , 1975 .
[6] Y. Balasko. Economic Equilibrium and Catastrophe Theory: An Introduction , 1978 .
[7] Christos H. Papadimitriou,et al. Exponential lower bounds for finding Brouwer fixed points , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[8] John C. Harsanyi,et al. Общая теория выбора равновесия в играх / A General Theory of Equilibrium Selection in Games , 1989 .
[9] Shirley Dex,et al. JR 旅客販売総合システム(マルス)における運用及び管理について , 1991 .
[10] Christos H. Papadimitriou,et al. On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence , 1994, J. Comput. Syst. Sci..
[11] Ariel Rubinstein,et al. A Course in Game Theory , 1995 .
[12] Christos H. Papadimitriou,et al. Reversible Simulation of Space-Bounded Computations , 1995, Theor. Comput. Sci..
[13] H. Kuk. On equilibrium points in bimatrix games , 1996 .
[14] Bernhard von Stengel,et al. Computing Normal Form Perfect Equilibria for Extensive Two-Person Games , 2002 .
[15] D. Fudenberg,et al. The Theory of Learning in Games , 1998 .
[16] Ronald Peeters,et al. A differentiable homotopy to compute Nash equilibria of n-person games , 2000 .
[17] P. Herings. Two simple proofs of the feasibility of the linear tracing procedure , 2000 .
[18] Michael L. Littman,et al. Graphical Models for Game Theory , 2001, UAI.
[19] P. Jean-Jacques Herings,et al. Computation of the Nash Equilibrium Selected by the Tracing Procedure in N-Person Games , 2002, Games Econ. Behav..
[20] Paul W. Goldberg,et al. The complexity of computing a Nash equilibrium , 2006, STOC '06.
[21] Rahul Savani,et al. Hard‐to‐Solve Bimatrix Games , 2006 .
[22] Xi Chen,et al. On the complexity of 2D discrete fixed point problem , 2006, Theor. Comput. Sci..
[23] P. Jean-Jacques Herings,et al. Homotopy methods to compute equilibria in game theory , 2006, Equilibrium Computation.
[24] Xiaotie Deng,et al. Settling the complexity of computing two-player Nash equilibria , 2007, JACM.
[25] Kousha Etessami,et al. On the Complexity of Nash Equilibria and Other Fixed Points , 2010, SIAM J. Comput..
[26] R. Myerson. Nash Equilibrium and the History of Economic Theory , 1999 .