On acyclicity of games with cycles

DOI10.1016/J.DAM.2010.02.006MaRDI QIDQ708338zbMATH OpenOpenAlexFDO

Authors Daniel Andersson, Thomas Dueholm Hansen, Vladimir 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 equilibriumimprovement cycleNash-solvabilitypositional gamegame formrestricted acyclicityrestricted improvement cycle

Mathematics Subject Classification ID

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

Recommendations

• On Acyclicity of Games with Cycles
• 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 finite games with perfect information which may have cycles.
• Acyclicity of improvements in finite game forms
• Backward induction in presence of cycles

Cites work

• scientific article; zbMATH DE number 4095249 (Why is no real title available?)
• scientific article; zbMATH DE number 3278986 (Why is no real title available?)
• scientific article; zbMATH DE number 3078991 (Why is no real title available?)
• scientific article; zbMATH DE number 3106184 (Why is no real title available?)
• Bottleneck extrema
• Equilibrium points in n -person games
• Nash-solvable two-person symmetric cycle game forms
• Non-cooperative games
• On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles.
• On effectivity functions of game forms
• Perfect information and potential games
• Potential games
• The Evolution of Conventions
• The solvability of positional games in pure strategies

Cited in

(20)

• Iterative voting and acyclic games
• Raid games across a set with cyclic order
• A semi-potential for finite and infinite games in extensive form
• A three-person deterministic graphical game without Nash equilibria
• A search game on a cyclic graph
• Acyclicity of improvements in finite game forms
• On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games
• Tight cyclic game forms
• Odd and even cycles in maker-breaker games
• Cyclical games with prohibitions
• On Nash-solvability of \(n\)-person graphical games under Markov and a-priori realizations
• Strong and weak acyclicity in iterative voting
• scientific article; zbMATH DE number 4081342 (Why is no real title available?)
• On Nash-solvability in pure stationary strategies of the deterministic \(n\)-person games with perfect information and mean or total effective cost
• Highway games on weakly cyclic graphs
• Games without repetitions on graphs with vertex disjoint cycles
• scientific article; zbMATH DE number 4099084 (Why is no real title available?)
• Acyclic Gambling Games
• On Acyclicity of Games with Cycles
• Chess-like games may have no uniform Nash equilibria even in mixed strategies

This page was built for publication: On acyclicity of games with cycles

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