全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

Full-Text   Cite this paper   Add to My Lib

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 $n$ of the players can be reduced from $4$ to $3$, (ii) if the number $p$ of the terminals can be reduced from $5$ to $4$, and most important, (iii) whether it is possible to get a similar example in which the outcome $c$ corresponding to all (possibly, more than one) directed cycles is worse than every terminal for each player. Yet, it is known that (j) $n$ cannot be reduced to $2$, (jj) $p$ cannot be reduced to $3$, 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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133