An algorithmic approach toward the tracing procedure for bi-matrix games

DOI10.1006/GAME.1998.0688MaRDI QIDQ1300677zbMATH OpenOpenAlexFDO

Authors Antoon van den Elzen, Dolf Talman

Publication date 4 June 2000

Published in Games and Economic Behavior (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/game.1998.0688

zbMATH Keywords

complementary pivotingcomputationequilibrium selectionhomotopytracing procedure

Mathematics Subject Classification ID

2-person games (91A05)

Recommendations

• Computation of the Nash equilibrium selected by the tracing procedure in N-person games
• A procedure for finding Nash equilibria in bi-matrix games
• A variant of Harsanyi's tracing procedures to select a perfect equilibrium in normal form games
• Equilibrium tracing in strategic-form games

Cites work

• A procedure for finding Nash equilibria in bi-matrix games
• A solution concept for \(n\)-person noncooperative games
• scientific article; zbMATH DE number 18247 (Why is no real title available?)
• scientific article; zbMATH DE number 47120 (Why is no real title available?)
• scientific article; zbMATH DE number 51788 (Why is no real title available?)
• On the Computation of Fixed Points in the Product Space of Unit Simplices and an Application to Noncooperative N Person Games
• The tracing procedure: A Bayesian approach to defining a solution for n- person noncooperative games

Cited in

(15)

• The tracing procedure: A self-correcting reasoning procedure
• A mixed 0-1 linear programming approach to the computation of all pure-strategy Nash equilibria of a finite \(n\)-person game in normal form
• Two simple proofs of the feasibility of the linear tracing procedure
• A differentiable path-following method to compute subgame perfect equilibria in stationary strategies in robust stochastic games and its applications
• Complementarity enhanced Nash's mappings and differentiable homotopy methods to select perfect equilibria
• A variant of Harsanyi's tracing procedures to select a perfect equilibrium in normal form games
• An extension of quantal response equilibrium and determination of perfect equilibrium
• A differentiable homotopy method to compute perfect equilibria
• EQUILIBRIUM SELECTION IN STOCHASTIC GAMES
• A variant of the logistic quantal response equilibrium to select a perfect equilibrium
• Variants of Harsanyi's tracing procedures for selecting a perfect stationary equilibrium in stochastic games
• Computation of the Nash equilibrium selected by the tracing procedure in N-person games
• A differentiable path-following method to compute Nash equilibria in robust normal-form games
• Homotopy methods to compute equilibria in game theory
• Equilibrium tracing in strategic-form games

This page was built for publication: An algorithmic approach toward the tracing procedure for bi-matrix games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1300677)