1410 search results - page 1 / 282 » The Algorithmics of Solitaire-Like Games |
MPC
2010
Springer
14 years 2 months ago
2010
Springer
MFCS
2001
Springer
14 years 3 months ago
2001
Springer
Combinatorial games lead to several interesting, clean problems in algorithms and complexity theory, many of which remain open. The purpose of this paper is to provide an overview...
ATAL
2007
Springer
14 years 5 months ago
2007
Springer
We formulate the problem of computing equilibria in multiplayer games represented by arbitrary undirected graphs as a constraint satisfaction problem and present two algorithms. T...
ATVA
2009
Springer
14 years 5 months ago
2009
Springer
Parity games are 2-player games of perfect information and infinite duration that have important applications in automata theory and decision procedures (validity as well as model...
SAGT
2010
Springer
13 years 9 months ago
2010
Springer
Abstract. Bounding the price of stability of undirected network design games with fair cost allocation is a challenging open problem in the Algorithmic Game Theory research agenda....