A four-person chess-like game without Nash equilibria in pure stationary strategies

preprint2014arXivOpen access

Abstract

In this short note we give an example of a four-person finite positional game with perfect information that has no positions of chance and no Nash equilibria in pure stationary strategies. The corresponding directed graph has only one directed cycle and only five terminal positions. It remains open: (i) if the number nn of the players can be reduced from 44 to 33, (ii) if the number pp of the terminals can be reduced from 55 to 44, and most important, (iii) whether it is possible to get a similar example in which the outcome cc corresponding to all (possibly, more than one) directed cycles is worse than every terminal for each player. Yet, it is known that (j) nn cannot be reduced to 22, (jj) pp cannot be reduced to 33, and (jjj) there can be no similar example in which each player makes a decision in a unique position. Keywords: stochastic, positional, chess-like, transition-free games with perfect information and without moves of chance; Nash equilibrium, directed cycles (dicycles), terminal position.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.