Imitation games and computation

DOI10.1016/J.GEB.2009.08.003zbMATH Open1200.91013OpenAlexW2104647222MaRDI QIDQ993779FDOQ993779

Authors: Andrew McLennan, R. Tourky 

Publication date: 20 September 2010

Published in: Games and Economic Behavior (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.geb.2009.08.003

Recommendations

• Simple complexity from imitation games
• Unit vector games
• Unbeatable imitation
• Imitation, coordination and the emergence of Nash equilibrium
• Equilibrium computation for two-player games in strategic and extensive form

zbMATH Keywords

computational complexityNash equilibriumcomputational economicssymmetric gamesLemke-Howson algorithmtwo person games2-Nashimitation gamesLemke paths

Mathematics Subject Classification ID

Noncooperative games (91A10) 2-person games (91A05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites Work

• Algorithmic Game Theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Bimatrix Equilibrium Points and Mathematical Programming
• Title not available (Why is that?)
• Title not available (Why is that?)
• New complexity results about Nash equilibria
• Equilibrium Points of Bimatrix Games
• Algorithms, games, and the internet
• Title not available (Why is that?)
• The complexity of finding Nash equilibria
• The complexity of computing a Nash equilibrium
• Nash and correlated equilibria: Some complexity considerations
• Hard-to-Solve Bimatrix Games
• Exponential lower bounds for finding Brouwer fixed points
• Simple search methods for finding a Nash equilibrium
• Lemke Paths on Simple Polytopes
• Reducibility among equilibrium problems
• Simple complexity from imitation games
• Games in oriented matroids
• On the computational complexity of Nash equilibria for \((0,1)\) bimatrix games
• Polynomial expected behavior of a pivoting algorithm for linear complementarity and linear programming problems
• On the average speed of Lemke's algorithm for quadratic programming
• On the expected number of linear complementarity cones intersected by random and semi-random rays

Cited In (8)

• A direct reduction from \(k\)-player to 2-player approximate Nash equilibrium
• Computational ability in games: individual difference and dynamics
• A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games
• A repeated imitation model with dependence between stages: decision strategies and rewards
• A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games
• Imitation games
• Simple complexity from imitation games
• The complexity of computational problems about Nash equilibria in symmetric win-lose games

This page was built for publication: Imitation games and computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q993779)