Imitation Games and Computation

McLennan, Andrew and Tourky, Rabee (2008). Imitation Games and Computation. Discussion Paper Series Discussion Paper No. 359, School of Economics, The University of Queensland.

Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads
econ_dp_359_0308.pdf Discussion paper no. 359 application/pdf 220.12KB 37
Author McLennan, Andrew
Tourky, Rabee
Title Imitation Games and Computation
School, Department or Centre School of Economics
Institution The University of Queensland
Series Discussion Paper Series
Report Number Discussion Paper No. 359
Publication date 2008-03-01
Publisher The University of Queensland, School of Economics
Start page 1
End page 23
Total pages 23
Language eng
Subject 349900 Other Economics
Abstract/Summary An imitation game is a finite two person normal form game in which the two players have the same set of pure strategies and the goal of the second player is to choose the same pure strategy as the first player. Gale et al. (1950) gave a way of passing from a given two person game to a symmetric game whose symmetric Nash equilibria are in oneto-one correspondence with the Nash equilibria of the given game. We give a way of passing from a given symmetric two person game to an imitation game whose Nash equilibria are in one-to-one correspondence with the symmetric Nash equilibria of the given symmetric game. Lemke (1965) portrayed the Lemke-Howson algorithm as a special case of the Lemke paths algorithm. Using imitation games, we show how Lemke paths may be obtained by projecting Lemke-Howson paths.
Keyword Computational economics
Nash equilibrium
Symmetric games
Computational economics
Lemke paths algorithm
Computational complexity
Two person games
2-Nash
PPAD
Lemke paths algorithm
Imitation games
Lemke-Howson algorithm

Document type: Working Paper
Collection: Discussion Papers (School of Economics)
 
Versions
Version Filter Type
Citation counts: Google Scholar Search Google Scholar
Access Statistics: 124 Abstract Views, 37 File Downloads  -  Detailed Statistics
Created: Thu, 20 Mar 2008, 12:03:50 EST by Belinda Weaver on behalf of School of Economics