Sciweavers

3455 search results - page 137 / 691
» Generalized Game Trees
Sort
View
FSTTCS
2007
Springer
15 years 10 months ago
Solving Parity Games in Big Steps
Abstract. This paper proposes a new algorithm that improves the complexity bound for solving parity games. Our approach combines McNaughton’s iterated fixed point algorithm with...
Sven Schewe
NIPS
1993
15 years 6 months ago
Temporal Difference Learning of Position Evaluation in the Game of Go
The game of Go has a high branching factor that defeats the tree search approach used in computer chess, and long-range spatiotemporal interactions that make position evaluation e...
Nicol N. Schraudolph, Peter Dayan, Terrence J. Sej...
IAT
2008
IEEE
15 years 11 months ago
Formalizing Multi-state Learning Dynamics
This paper extends the link between evolutionary game theory and multi-agent reinforcement learning to multistate games. In previous work, we introduced piecewise replicator dynam...
Daniel Hennes, Karl Tuyls, Matthias Rauterberg
ROBOCUP
2007
Springer
105views Robotics» more  ROBOCUP 2007»
15 years 10 months ago
Probabilistic Decision Making in Robot Soccer
Decision making is an important issue in robot soccer, which has not been investigated deeply enough by the RoboCup research community. This paper proposes a probabilistic approach...
Pablo Guerrero, Javier Ruiz-del-Solar, Gonzalo D&i...
NETGAMES
2006
ACM
15 years 10 months ago
Towards public server MMOs
While massively multiplayer on-line games (MMOs) are enormously popular, their use of the client-server architecture causes them to suffer from scalability issues and high mainte...
Chris Chambers, Wu-chang Feng, Wu-chi Feng