Homotopy methods to compute equilibria in game theory

P.J.J. Herings, R.J.A.P. Peeters

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

This paper presents a survey of the use of homotopy methods in game theory. Homotopies allow for a robust computation of game-theoretic equilibria and their refinements. Homotopies are also suitable to compute equilibria that are selected by various selection theories. We present the relevant techniques underlying homotopy algorithms. We give detailed expositions of the lemke–howson algorithm and the van den elzen–talman algorithm to compute nash equilibria in 2-person games, and the herings–van den elzen, herings–peeters, and mckelvey–palfrey algorithms to compute nash equilibria in general n-person games. We explain how the main ideas can be extended to compute equilibria in extensive form and dynamic games, and how homotopies can be used to compute all nash equilibria.
Original languageEnglish
Pages (from-to)119-156
Number of pages38
JournalEconomic Theory
Volume42
Issue number1
DOIs
Publication statusPublished - 1 Jan 2010

Research Output

  • 1 Working paper

Homotopy methods to compute equilibria in game theory

Herings, P. J. J. & Peeters, R. J. A. P., 1 Jan 2006, Maastricht: METEOR, Maastricht University School of Business and Economics, 36 p. (METEOR Research Memorandum; No. 046).

Research output: Working paperProfessional

Open Access
File
30 Downloads (Pure)

Cite this