On Acyclicity of Games with Cycles

DOI10.1007/978-3-642-02158-9_4MaRDI QIDQ3638439zbMATH OpenOpenAlexFDO

Authors Daniel Andersson, Thomas Dueholm Hansen, Vladimir Gurvich

Publication date 2 July 2009

Published in Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02158-9_4

zbMATH Keywords

game formimprovement cycleNash equilibriumNash-solvabilitypositional gamerestricted acyclicityrestricted improvement cycle

Mathematics Subject Classification ID

(n)-person games, (n>2) (91A06) Games involving graphs (91A43)

Recommendations

• On acyclicity of games with cycles
• 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
• On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles.
• Backward induction in presence of cycles

Cites work

• Bottleneck extrema
• scientific article; zbMATH DE number 4095249 (Why is no real title available?)
• Nash-solvable two-person symmetric cycle game forms
• On acyclicity of games with cycles
• On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles.
• Perfect information and potential games
• The solvability of positional games in pure strategies

Cited in

(13)

• Games without repetitions on graphs with vertex disjoint cycles
• Raid games across a set with cyclic order
• Odd and even cycles in maker-breaker games
• Highway games on weakly cyclic graphs
• Acyclic Gambling Games
• scientific article; zbMATH DE number 4081342 (Why is no real title available?)
• scientific article; zbMATH DE number 4099084 (Why is no real title available?)
• Tight cyclic game forms
• Chess-like games may have no uniform Nash equilibria even in mixed strategies
• A search game on a cyclic graph
• Acyclicity of improvements in finite game forms
• Cyclical games with prohibitions
• On acyclicity of games with cycles

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 Q3638439)