71 search results - page 8 / 15 » Clique-Width and Parity Games |
CORR
2010
Springer
13 years 7 months ago
2010
Springer
CORR
2008
Springer
13 years 7 months ago
2008
Springer
ENTCS
2002
13 years 6 months ago
2002
ICALP
2007
Springer
14 years 1 months ago
2007
Springer
We introduce stochastic priority games — a new class of perfect information stochastic games. These games can take two different, but equivalent, forms. In stopping priority ga...
CORR
2007
Springer
13 years 7 months ago
2007
Springer
We prove that Bimatrix, the problem of finding a Nash equilibrium in a two-player game, is complete for the complexity class PPAD (Polynomial Parity Argument, Directed version)