Sciweavers

1599 search results - page 26 / 320
» Algorithms for Parity Games
Sort
View
SAGT
2010
Springer
223views Game Theory» more  SAGT 2010»
14 years 8 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 ...
CIE
2008
Springer
14 years 11 months ago
Deterministic Graphical Games Revisited
We revisit the deterministic graphical games of Washburn. A deterministic graphical game can be described as a simple stochastic game (a notion due to Anne Condon), except that we ...
Daniel Andersson, Kristoffer Arnsfelt Hansen, Pete...
STOC
2006
ACM
158views Algorithms» more  STOC 2006»
15 years 10 months ago
The effect of collusion in congestion games
Ara Hayrapetyan, Éva Tardos, Tom Wexler
CG
2004
Springer
15 years 3 months ago
Current Challenges in Multi-player Game Search
Abstract. Years of work have gone into algorithms and optimizations for twoplayer perfect-information games such as Chess and Checkers. It is only more recently that serious resear...
Nathan R. Sturtevant
ESANN
2008
14 years 11 months ago
Improvement in Game Agent Control Using State-Action Value Scaling
The aim of this paper is to enhance the performance of a reinforcement learning game agent controller, within a dynamic game environment, through the retention of learned informati...
Leo Galway, Darryl Charles, Michaela M. Black