Sciweavers

22 search results - page 3 / 5
» Computing Weakest Strategies for Safety Games of Imperfect I...
Sort
View
AAAI
2008
13 years 8 months ago
Expectation-Based Versus Potential-Aware Automated Abstraction in Imperfect Information Games: An Experimental Comparison Using
ion-Based Versus Potential-Aware Automated Abstraction in Imperfect Information Games: An Experimental Comparison Using Poker Andrew Gilpin and Tuomas Sandholm Computer Science Dep...
Andrew Gilpin, Tuomas Sandholm
CIG
2005
IEEE
13 years 8 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
CIG
2006
IEEE
14 years 3 days ago
Evolving Adaptive Play for the Game of Spoof Using Genetic Programming
Abstract— Many games require opponent modelling for optimal performance. The implicit learning and adaptive nature of evolutionary computation techniques offer a natural way to d...
Mark Wittkamp, Luigi Barone
ATAL
2011
Springer
12 years 6 months ago
Game theory-based opponent modeling in large imperfect-information games
We develop an algorithm for opponent modeling in large extensive-form games of imperfect information. It works by observing the opponent’s action frequencies and building an opp...
Sam Ganzfried, Tuomas Sandholm
STOC
1994
ACM
168views Algorithms» more  STOC 1994»
13 years 10 months ago
Fast algorithms for finding randomized strategies in game trees
Interactions among agents can be conveniently described by game trees. In order to analyze a game, it is important to derive optimal (or equilibrium) strategies for the di erent p...
Daphne Koller, Nimrod Megiddo, Bernhard von Stenge...