Hide
Раскрыть

ISSN 2587-814X (print),
ISSN 2587-8158 (online)

Russian version: ISSN 1998-0663 (print),
ISSN 2587-8166 (online)

Vladimir Gurvich1
  • 1 Rutgers Center for Operations Research, 100, Rockafeller Road, Piscataway, NJ, 08854, USA.

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

2015. No. 1 (31). P. 31–40 [issue contents]

Vladimir A. Gurvich - Professor of Applied Mathematics and Computer Science, Rutgers Center for Operations Research, Business School, Rutgers, the State University of New Jersey, USA.
Address: 100, Rockafeller Road, Piscataway, NJ, 08854, USA.  
E-mail: gurvich@rutcor.rutgers.edu, vladimir.gurvich@gmail.com

      In this paper we give an example of a finite positional game with perfect information and without moves of chance (a chess-like game) that has no Nash equilibria in pure stationary strategies. In this example the number n of players is 4, the number p of terminals is 5; furthermore, there is only one directed cycle. On the other hand, it is known that a chess-like game has a Nash equilibrium (NE) in pure stationary strategies if (A) n £ 2, or (B) p £ 3 and (C) any infinite play is worse than each terminal for every player. It remains open whether a NE-free chess-like game exists for n = 3, or when 2 £ p £ 4, or can such a game satisfy (C) for some n and p. 

Citation: Gurvich V. (2015)

Igra chetyrekh lits s polnoy informatsiey i bez sluchaynykh khodov, ne imeyushchaya situatsiy ravnovesiya Nesha v chistykh statsionarnykh strategiyakh
[A four-person chess-like game without Nash equilibria in pure stationary strategies].
Biznes-informatika, no 1 (31), pp. 31-40 (in English)

BiBTeX
RIS
 
 
Rambler's Top100 rss