Homotopy methods to compute equilibria in game theory
From MaRDI portal
Publication:847802
DOI10.1007/s00199-009-0441-5zbMath1185.91028MaRDI QIDQ847802
P. Jean-Jacques Herings, Ronald J. A. P. Peeters
Publication date: 19 February 2010
Published in: Economic Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00199-009-0441-5
91A10: Noncooperative games
91A18: Games in extensive form
65H20: Global methods, including homotopy approaches to the numerical solution of nonlinear equations
91A25: Dynamic games
Related Items
Applications of Algebra for Some Game Theoretic Problems, Existence of perfect equilibria: a direct proof, Semidefinite programming for min-max problems and games, Equilibrium tracing in strategic-form games, Finding all Nash equilibria of a finite game using polynomial algebra, Computation of equilibrium values in the Baron and Ferejohn bargaining model, Newton's method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation, How Do You Like Your Equilibrium Selection Problems? Hard, or Very Hard?
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A path-following procedure to find a proper equilibrium of finite games
- Computation of the Nash equilibrium selected by the tracing procedure in \(N\)-person games
- Stationary equilibria in stochastic games: structure, selection, and computation
- A globally convergent algorithm to compute all Nash equilibria for \(n\)-person games
- Equilibrium tracing in strategic-form games
- Enumeration of Nash equilibria for two-player games
- Computing Nash equilibria by iterated polymatrix approximation
- A bounded-rationality approach to the study of noncooperative games
- Nash and correlated equilibria: Some complexity considerations
- The tracing procedure: A Bayesian approach to defining a solution for n- person noncooperative games
- The computation of fixed points and applications
- Quantal response equilibria for extensive form games
- An algorithmic approach toward the tracing procedure for bi-matrix games
- A globally and universally stable price adjustment process
- Computational economics and economic theory: Substitutes or complements?
- A global Newton method to compute Nash equilibria.
- Nash and Walras equilibrium via Brouwer
- Efficient computation of behavior strategies
- Efficient computation of equilibria for extensive two-person games
- Universally converging adjustment processes -- a unifying approach.
- Quantal response equilibria for normal form games
- General equilibrium models and homotopy methods
- Two simple proofs of the feasibility of the linear tracing procedure
- A finite step algorithm via a bimatrix game to a single controller non- zero sum stochastic game
- A dynamic homotopy interpretation of the logistic quantal response equilibrium correspondence
- Probabilistic choice in games: properties of Rosenthal's \(t\)-solutions
- A differentiable homotopy approach for solving polynomial optimization problems and noncooperative games
- Algorithm 652
- A Matrix Game Solution of the Single-Controller Stochastic Game
- A procedure for finding Nash equilibria in bi-matrix games
- Simplicial Variable Dimension Algorithms for Solving the Nonlinear Complementarity Problem on a Product of Unit Simplices Using a General Labelling
- Computing Simply Stable Equilibria
- Bayesian Equilibria of Finite Two-Person Games with Incomplete Information
- On the Strategic Stability of Equilibria
- A note on a theorem of F. Browder
- Equilibrium Points of Bimatrix Games
- The Expected Number of Nash Equilibria of a Normal Form Game
- Computing Normal Form Perfect Equilibria for Extensive Two-Person Games
- Bimatrix Equilibrium Points and Mathematical Programming
- Computing Equilibria of N-Person Games
- On a Generalization of the Lemke–Howson Algorithm to Noncooperative N-Person Games
- Equilibria of Polymatrix Games
- Computing Equilibria of Two-Person Games from the Extensive Form
- Polymatrix Games with Joint Constraints
- Computing Stationary Nash Equilibria of Undiscounted Single-Controller Stochastic Games
- A differentiable homotopy to compute Nash equilibria of \(n\)-person games