Sciweavers

56 search results - page 6 / 12
» Strategy Construction for Parity Games with Imperfect Inform...
Sort
View
JANCL
2007
102views more  JANCL 2007»
13 years 7 months ago
Communication strategies in games
ABSTRACT. We formulate a formal framework in which we combine the theory of dynamic epistemic logic and the theory of games. In particular, we show how we can use tools of dynamic ...
Jelle Gerbrandy
SODA
2008
ACM
134views Algorithms» more  SODA 2008»
13 years 9 months ago
Fast algorithms for finding proper strategies in game trees
We show how to find a normal form proper equilibrium in behavior strategies of a given two-player zero-sum extensive form game with imperfect information but perfect recall. Our a...
Peter Bro Miltersen, Troels Bjerre Sørensen
CDC
2009
IEEE
135views Control Systems» more  CDC 2009»
13 years 5 months ago
Continuous control of hybrid automata with imperfect mode information assuming separation between state estimation and control
Abstract-- The safety control problem for hybrid automata with imperfect mode information and continuous control is addressed. When the controller does not have access to the mode ...
Rajeev Verma, Domitilla Del Vecchio
CIG
2005
IEEE
13 years 9 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
ATAL
2009
Springer
14 years 2 months ago
Rational play and rational beliefs under uncertainty
Alternating-time temporal logic (atl) is one of the most influential logics for reasoning about agents’ abilities. Constructive Strategic Logic (csl) is a variant of atl for im...
Nils Bulling, Wojciech Jamroga