Play-once DG game Nash-solvability conjecture

From papers

Let an nn-person deterministic graphical game be play-once if every player makes at most one move during a play. The game is Nash-solvable if it has a Nash equilibrium in pure stationary strategies. Play-once Nash-solvability conjecture. Every play-once nn-person DG game is Nash-solvable. This conjecture is one of the conjectures that remains open in the paper, although the stronger conjunction of being play-once and satisfying CND(C0)(C_0) is stated to be sufficient for the existence of a Nash equilibrium.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Bogdan Butyrin, Vladimir Gurvich, Anton Lutsenko, Mariya Naumova and Maxim Peskin, “A counterexample to conjecture "Catch 22"”, arXiv:2406.14587 (2024).

Solutions 0

No solutions have been posted yet.