Imitation Games and Computation
TAn 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.
Year of publication: |
2008
|
---|---|
Authors: | McLennan, Andrew ; Tourky, Rabee |
Institutions: | School of Economics, University of Queensland |
Saved in:
freely available
Saved in favorites
Similar items by person
-
Truthful Implementation and Preference Aggregation in Restricted Domains
Carbajal, Juan Carlos, (2012)
-
Fixed Points of Parameterized Perturbations
McLennan, Andrew, (2014)
-
Manipulation in Elections with Uncertain Preferences
McLennan, Andrew, (2008)
- More ...