A three-person deterministic graphical game without Nash equilibria

DOI10.1016/j.dam.2018.01.008zbMath1391.91050arXiv1610.07701OpenAlexW2737123995MaRDI QIDQ1752440

Endre Boros, Jernej Vičič, Vladimir Oudalov, Martin Milanič, Vladimir A. Gurvich

Publication date: 24 May 2018

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

Full work available at URL: https://arxiv.org/abs/1610.07701

zbMATH Keywords

Nash equilibriumperfect informationdirected cycledeterministic graphical multi-person gamepure stationary strategyterminal position

Mathematics Subject Classification ID

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

Related Items (5)

Lexicographically maximal edges of dual hypergraphs and Nash-solvability of tight game forms ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Nash Equilibria in Certain Two-Choice Multi-Player Games Played on the Ladder Graph

Uses Software

• JBool

Cites Work

• 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
• 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.
• Deterministic graphical games
• On Nash-solvability in pure stationary strategies of the deterministic \(n\)-person games with perfect information and mean or total effective cost
• Non-cooperative games
• The solvability of positional games in pure strategies
• Pure Strategy Dominance
• Stochastic Games with Perfect Information and Time Average Payoff
• Bottleneck extrema
• Equilibrium points in n -person games
• Extensive Games
• A Theory of N -Person Games with Perfect Information
• Deterministic Graphical Games Revisited
• Zermelo and the early history of game theory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A three-person deterministic graphical game without Nash equilibria