Deterministic n-person shortest path and terminal games on symmetric digraphs have Nash equilibria in pure stationary strategies

DOI10.1007/S00182-023-00875-YzbMATH Open1546.91076MaRDI QIDQ6581883FDOQ6581883

Authors: Endre Boros, Paolo G. Franciosa, Vladimir Gurvich, Mikhail Vyalyi 

Publication date: 1 August 2024

Published in: International Journal of Game Theory (Search for Journal in Brave)

Recommendations

• On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles.
• On Nash-solvability in pure stationary strategies of the deterministic \(n\)-person games with perfect information and mean or total effective cost
• Nash-solvable two-person symmetric cycle game forms
• A three-person deterministic graphical game without Nash equilibria
• Nash equilibria in mixed stationary strategies for \(m\)-player mean payoff games on networks

zbMATH Keywords

Nash equilibriumshortest path games\(n\)-person deterministic graphical gamesterminal games

Mathematics Subject Classification ID

2-person games (91A05) Games involving graphs (91A43)

Cites Work

• Title not available (Why is that?)
• Maximum-Minimum Sätze über Graphen
• On the complexity of some two-person perfect-information games
• GO Is Polynomial-Space Hard
• Undirected edge geography
• On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles.
• Deterministic graphical games
• Title not available (Why is that?)
• A stochastic game with complete information and without equilibrium situations in pure stationary strategies
• On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games
• The solvability of positional games in pure strategies
• Nash-solvable two-person symmetric cycle game forms
• The bad match; a total reward stochastic game
• Total reward stochastic games and sensitive average reward strategies
• A nested family of \(k\)-total effective rewards for positional games
• Contributions to the Theory of Games (AM-39), Volume III
• Monotone bargaining is Nash-solvable
• 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
• Backward induction in presence of cycles

This page was built for publication: Deterministic \(n\)-person shortest path and terminal games on symmetric digraphs have Nash equilibria in pure stationary strategies

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