Cutthroat, an all-small game on graphs.
McCurdy, Sarah K., Nowakowski, Richard J. (2005)
Integers
Similarity:
McCurdy, Sarah K., Nowakowski, Richard J. (2005)
Integers
Similarity:
Drummond-Cole, Gabriel C. (2005)
Integers
Similarity:
dos Santos, Carlos Pereira, Silva, Jorge Nuno (2008)
Integers
Similarity:
Hogan, M.S., Horrocks, D.G. (2003)
Integers
Similarity:
Julien Bernet, David Janin, Igor Walukiewicz (2002)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
It is proposed to compare strategies in a parity game by comparing the sets of behaviours they allow. For such a game, there may be no winning strategy that encompasses all the behaviours of all winning strategies. It is shown, however, that there always exists a permissive strategy that encompasses all the behaviours of all memoryless strategies. An algorithm for finding such a permissive strategy is presented. Its complexity matches currently known upper bounds for the simpler problem...
Kao, Kuo-Yuan (2005)
Integers
Similarity:
Holshouser, Arthur, Reiter, Harold (2005)
Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]
Similarity:
Lee, Jae-Ha, Park, Chong-Dae, Chwa, Kyung-Yong (2001)
Journal of Graph Algorithms and Applications
Similarity:
Cincotti, Alessandro (2009)
Integers
Similarity:
Nowakowski, Richard J., Ottaway, Paul (2005)
Integers
Similarity:
Flammenkamp, Achim, Holshouser, Arthur, Reiter, Harold (2003)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
James, Jeffery, Schlatter, Mark (2008)
Integers
Similarity: