4 research outputs found
Using Simulated Annealing to Calculate the Trembles of Trembling Hand Perfection
Within the literature on non-cooperative game theory, there have been a
number of attempts to propose logorithms which will compute Nash equilibria.
Rather than derive a new algorithm, this paper shows that the family of
algorithms known as Markov chain Monte Carlo (MCMC) can be used to calculate
Nash equilibria. MCMC is a type of Monte Carlo simulation that relies on Markov
chains to ensure its regularity conditions. MCMC has been widely used
throughout the statistics and optimization literature, where variants of this
algorithm are known as simulated annealing. This paper shows that there is
interesting connection between the trembles that underlie the functioning of
this algorithm and the type of Nash refinement known as trembling hand
perfection.Comment: To appear in the Proceedings of IEEE Congress on Evolutionary
Computation 2003 (CEC'03
Using Simulated Annealing to Calculate the Trembles of Trembling Hand Perfection
Within the literature on non-cooperative game theory, there have been a number of algorithms which will
compute Nash equilibria. This paper shows that the family of algorithms known as Markov chain Monte
Carlo (MCMC) can be used to calculate Nash equilibria. MCMC is a type of Monte Carlo simulation that
relies on Markov chains to ensure its regularity conditions. MCMC has been widely used throughout the
statistics and optimization literature, where variants of this algorithm are known as simulated annealing.
This paper shows that there is interesting connection between the trembles that underlie the functioning
of this algorithm and the type of Nash refinement known as trembling hand perfection. This paper shows
that it is possible to use simulated annealing to compute this refinement
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.Game Theory
Using Simulated Annealing to Calculate the Trembles of Trembling Hand Perfection
Within the literature on non-cooperative game theory, there have been a number of algorithms which will compute Nash equilibria. This paper shows that the family of algorithms known as Markov chain Monte Carlo (MCMC) can be used to calculate Nash equilibria. MCMC is a type of Monte Carlo simulation that relies on Markov chains to ensure its regularity conditions. MCMC has been widely used throughout the statistics and optimization literature, where variants of this algorithm are known as simulated annealing. This paper shows that there is interesting connection between the trembles that underlie the functioning of this algorithm and the type of Nash refinement known as trembling hand perfection. This paper shows that it is possible to use simulated annealing to compute this refinement