On acyclicity of games with cycles

DOI10.1016/j.dam.2010.02.006zbMath1231.91029MaRDI 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 equilibrium; Nash-solvability; improvement cycle; positional game; game form; restricted acyclicity; restricted improvement cycle

Mathematics Subject Classification ID

91A43: Games involving graphs

91A06: (n)-person games, (n>2)

05C38: Paths and cycles

91A24: Positional games (pursuit and evasion, etc.)

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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