33 citations · 81 across the 32 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
A Convex Programming-based Algorithm for Mean Payoff Stochastic Games with Perfect Information
Endre Boros, Khaled Elbassioni, Vladimir Gurvich +1
We consider two-person zero-sum stochastic mean payoff games with perfect information, or BWR-games, given by a digraph , with local rewards $r: E \to \ZZ$, and three t…
cs.GT2016
A three-person deterministic graphical game without Nash equilibria
Endre Boros, Vladimir Gurvich, Martin Milanič +2
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 unique…