On Nash equilibria and improvement cycles in pure positional strategies for Chess-like and Backgammon-like <mml:math altimg="si113.gif" display="inline" overflow="scroll" xmlns:xocs="http://www.elsevier.com/xml/xocs/dtd" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.elsevier.com/xml/ja/dtd" xmlns:ja="http://www.elsevier.com/xml/ja/dtd" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:tb="http://www.elsevier.com/xml/common/table/dtd" xmlns:sb="http://www.elsevier.com/xml/common/struct-bib/dtd" xmlns:ce="http://www.elsevier.com/xml/common/dtd" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:cals="http://www.elsevier.com/xml/common/cals/dtd"><mml:mi>n</mml:mi></mml:math>-person games-Reference-Cited by-同舟云学术

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

Author:

Boros Endre,Elbassioni Khaled,Gurvich Vladimir,Makino Kazuhisa

Funder

US National Science Foundation

Publisher

Elsevier BV

Subject

Discrete Mathematics and Combinatorics,Theoretical Computer Science

Reference42 articles.

1. On acyclicity of games with cycles;Andersson;Discrete Applied Mathematics,2010

3. The complexity of solving stochastic games on graphs;Andersson,2009

4. Discrete dynamic programming;Blackwell;Annals of Mathematical Statistics,1962

5. A pumping algorithm for ergodic stochastic mean payoff games with perfect information;Boros,2010

Cited by 12 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

4. Well-Founded Extensive Games with Perfect Information;Electronic Proceedings in Theoretical Computer Science;2021-06-22