Sciweavers

1306 search results - page 40 / 262
» Strategy Acquisition for the Game
Sort
View
96
Voted
WINE
2009
Springer
138views Economy» more  WINE 2009»
15 years 7 months ago
On the Impact of Strategy and Utility Structures on Congestion-Averse Games
Recent results regarding games with congestion-averse utilities (or, congestion-averse games—CAGs) have shown they possess some very desirable properties. Specifically, they hav...
Thomas Voice, Maria Polukarov, Andrew Byde, Nichol...
123
Voted
CIAC
2010
Springer
259views Algorithms» more  CIAC 2010»
15 years 4 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
106
Voted
SODA
2008
ACM
134views Algorithms» more  SODA 2008»
15 years 2 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
123
Voted
EXPERT
2002
103views more  EXPERT 2002»
15 years 17 days ago
How Qualitative Spatial Reasoning Can Improve Strategy Game AIs
Spatial reasoning is a major source of difficulties for strategy game AIs. We conjecture that qualitative spatial reasoning techniques can help overcome these difficulties. We bri...
Kenneth D. Forbus, James V. Mahoney, Kevin Dill
SIGECOM
2003
ACM
135views ECommerce» more  SIGECOM 2003»
15 years 6 months ago
Playing large games using simple strategies
We prove the existence of -Nash equilibrium strategies with support logarithmic in the number of pure strategies. We also show that the payoffs to all players in any (exact) Nash...
Richard J. Lipton, Evangelos Markakis, Aranyak Meh...