On acyclicity of games with cycles

DOI10.1016/j.dam.2010.02.006zbMath1231.91029OpenAlexW2136023657MaRDI QIDQ708338

Daniel Andersson, Thomas Dueholm Hansen, Vladimir A. Gurvich

Publication date: 11 October 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2010.02.006

zbMATH Keywords

Nash equilibriumNash-solvabilityimprovement cyclepositional gamegame formrestricted acyclicityrestricted improvement cycle

Mathematics Subject Classification ID

Games involving graphs (91A43) (n)-person games, (n>2) (91A06) Paths and cycles (05C38) Positional games (pursuit and evasion, etc.) (91A24)

Related Items

A semi-potential for finite and infinite games in extensive form, Iterative voting and acyclic games, On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games, On Nash-solvability in pure stationary strategies of the deterministic \(n\)-person games with perfect information and mean or total effective cost, Chess-like games may have no uniform Nash equilibria even in mixed strategies, A three-person deterministic graphical game without Nash equilibria, Acyclicity of improvements in finite game forms, Strong and Weak Acyclicity in Iterative Voting, On Acyclicity of Games with Cycles

Cites Work

• Nash-solvable two-person symmetric cycle game forms
• Perfect information and potential games
• On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles.
• Potential games
• On effectivity functions of game forms
• Non-cooperative games
• The solvability of positional games in pure strategies
• The Evolution of Conventions
• Bottleneck extrema
• Equilibrium points in n -person games
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item