The Computation of Perfect and Proper Equilibrium for Finite Games via Simulated Annealing

This paper exploits an analogy between the “trembles” that underlie the functioning of simulated annealing and the player “trembles” that underlie the Nash refinements known as perfect and proper equilibrium. This paper shows that this relationship can be used to provide a method for computing perfect and proper equilibria of n-player strategic games. This paper also shows, by example, that simulated annealing can be used to locate a perfect equilibrium in an extensive form game.


Keywords:
Issue Date:
Apr 21 2010
Publication Type:
Working or Discussion Paper
PURL Identifier:
http://purl.umn.edu/151191
Total Pages:
19
JEL Codes:
C72; C73
Series Statement:
Risk and Uncertainty Program
R10/1




 Record created 2017-04-01, last modified 2017-08-27

Fulltext:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)