Template-type: ReDif-Paper 1.0
Author-Name: Herings P. Jean-Jacques 
Author-Name: Peeters Ronald 
Author-workplace-name: METEOR
Title: Homotopy Methods to Compute Equilibria in Game Theory
Abstract: This paper presents a complete 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 variousselection theories. We present all 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-Vanden Elzen, Herings-Peeters, and McKelvey-Palfrey algorithms to compute Nash equilibriain general n-person games.
Keywords: operations research and management science; 
Series: Research Memoranda
Creation-Date: 2006
Number: 046
File-URL: http://digitalarchive.maastrichtuniversity.nl/fedora/objects/guid:56d43efa-aba8-4630-8e94-728d6c78700f/datastreams/ASSET1/content
File-Format: application/pdf
File-Size: 520252
Handle: RePEc:unm:umamet:2006046