Sciweavers

80 search results - page 5 / 16
» Stochastic Plan Optimization in Real-Time Strategy Games
Sort
View
120
Voted
CIG
2005
IEEE
15 years 1 months ago
Monte Carlo Planning in RTS Games
Abstract- Monte Carlo simulations have been successfully used in classic turn–based games such as backgammon, bridge, poker, and Scrabble. In this paper, we apply the ideas to th...
Michael Chung, Michael Buro, Jonathan Schaeffer
ICALP
2009
Springer
15 years 12 months ago
A Survey of Stochastic Games with Limsup and Liminf Objectives
A stochastic game is a two-player game played on a graph, where in each state the successor is chosen either by one of the players, or according to a probability distribution. We s...
Krishnendu Chatterjee, Laurent Doyen, Thomas A. He...
CIAC
2010
Springer
259views Algorithms» more  CIAC 2010»
15 years 3 months ago
On Strategy Improvement Algorithms for Simple Stochastic Games
The study of simple stochastic games (SSGs) was initiated by Condon for analyzing the computational power of randomized space-bounded alternating Turing machines. The game is play...
Rahul Tripathi, Elena Valkanova, V. S. Anil Kumar
FSTTCS
2010
Springer
14 years 9 months ago
Playing in stochastic environment: from multi-armed bandits to two-player games
Given a zero-sum infinite game we examine the question if players have optimal memoryless deterministic strategies. It turns out that under some general conditions the problem for...
Wieslaw Zielonka
JAMDS
2000
90views more  JAMDS 2000»
14 years 11 months ago
Stratified filtered sampling in stochastic optimization
We develop a methodology for evaluating a decision strategy generated by a stochastic optimization model. The methodology is based on a pilot study in which we estimate the distri...
Robert Rush, John M. Mulvey, John E. Mitchell, Tho...