[HTML][HTML] On Nash equilibria and improvement cycles in pure positional strategies for Chess-like and Backgammon-like n-person games

E Boros, K Elbassioni, V Gurvich, K Makino - Discrete Mathematics, 2012 - Elsevier
We consider n-person positional games with perfect information modeled by finite directed
graphs that may have directed cycles, assuming that all infinite plays form a single outcome …

A three-person deterministic graphical game without Nash equilibria

E Boros, V Gurvich, M Milanič, V Oudalov… - Discrete Applied …, 2018 - Elsevier
We give an example of a three-person deterministic graphical game that has no Nash
equilibrium in pure stationary strategies. The game has seven positions, four outcomes (a …

[HTML][HTML] Nash-solvable two-person symmetric cycle game forms

E Boros, V Gurvich, K Makino, W Shao - Discrete Applied Mathematics, 2011 - Elsevier
A two-person positional game form g (with perfect information and without moves of chance)
is modeled by a finite directed graph (digraph) whose vertices and arcs are interpreted as …

[HTML][HTML] On acyclicity of games with cycles

D Andersson, V Gurvich, TD Hansen - Discrete Applied Mathematics, 2010 - Elsevier
We study restricted improvement cycles (ri-cycles) in finite positional n-person games with
perfect information modeled by directed graphs (di-graphs) that may contain directed cycles …

Backward induction in presence of cycles

V Gurvich - Journal of Logic and Computation, 2018 - academic.oup.com
For the classical backward induction algorithm, the input is an arbitrary-person positional
game with perfect information modelled by a finite acyclic directed graph (digraph) and the …

[HTML][HTML] On Nash-solvability in pure stationary strategies of the deterministic n-person games with perfect information and mean or total effective cost

V Gurvich, V Oudalov - Discrete Applied Mathematics, 2014 - Elsevier
We study existence of Nash equilibria (NE) in pure stationary strategies in n-person
positional games with no moves of chance, with perfect information, and with the mean or …

Chess‐Like Games May Have No Uniform Nash Equilibria Even in Mixed Strategies

E Boros, V Gurvich, E Yamangil - Game Theory, 2013 - Wiley Online Library
Recently, it was shown that Chess‐like games may have no uniform (subgame perfect)
Nash equilibria in pure positional strategies. Moreover, Nash equilibria may fail to exist …

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

V Gurvich, V Oudalov - arXiv preprint arXiv:1411.0349, 2014 - arxiv.org
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 …

[PDF][PDF] R utcor Research R eport

E Borosa, V Gurvichb, K Makinoc, D Pappd - 2006 - Citeseer
E) be a directed graph (digraph) and P: V= V1∪ V2∪ VT be a partition of its vertices
(positions) in three subsets: V1 and V2 are positions of players 1 and 2, respectively, and VT …

[PDF][PDF] R utcor Research R eport

V Gurvich - 2011 - Citeseer
A d-graph G=(V; E1,..., Ed) is a complete graph whose edges are colored by d colors, or in
other words, are partitioned into d subsets (some of which might be empty). We say that G is …