Sciweavers

1410 search results - page 1 / 282
» The Algorithmics of Solitaire-Like Games
Sort
View
MPC
2010
Springer
166views Mathematics» more  MPC 2010»
13 years 9 months ago
The Algorithmics of Solitaire-Like Games
Roland Carl Backhouse, Wei Chen, João F. Fe...
MFCS
2001
Springer
13 years 10 months ago
Playing Games with Algorithms: Algorithmic Combinatorial Game Theory
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...
Erik D. Demaine
ATAL
2007
Springer
13 years 11 months ago
Constraint satisfaction algorithms for graphical games
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...
Vishal Soni, Satinder P. Singh, Michael P. Wellman
ATVA
2009
Springer
173views Hardware» more  ATVA 2009»
14 years 21 hour ago
Solving Parity Games in Practice
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...
Oliver Friedmann, Martin Lange
SAGT
2010
Springer
223views Game Theory» more  SAGT 2010»
13 years 3 months ago
Improved Lower Bounds on the Price of Stability of Undirected Network Design Games
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....
Vittorio Bilò, Ioannis Caragiannis, Angelo ...