Sciweavers

1599 search results - page 85 / 320
» Algorithms for Parity Games
Sort
View
UAI
2000
15 years 1 months ago
Fast Planning in Stochastic Games
Stochastic games generalize Markov decision processes MDPs to a multiagent setting by allowing the state transitions to depend jointly on all player actions, and having rewards de...
Michael J. Kearns, Yishay Mansour, Satinder P. Sin...
CORR
2006
Springer
172views Education» more  CORR 2006»
14 years 11 months ago
Approximate Convex Optimization by Online Game Playing
This paper describes a general framework for converting online game playing algorithms into constrained convex optimization algorithms. This framework allows us to convert the wel...
Elad Hazan
STOC
2003
ACM
137views Algorithms» more  STOC 2003»
15 years 12 months ago
Near-optimal network design with selfish agents
We introduce a simple network design game that models how independent selfish agents can build or maintain a large network. In our game every agent has a specific connectivity requ...
Elliot Anshelevich, Anirban Dasgupta, Éva T...
WDAG
2005
Springer
92views Algorithms» more  WDAG 2005»
15 years 5 months ago
Timing Games and Shared Memory
Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle
FUN
2010
Springer
202views Algorithms» more  FUN 2010»
15 years 4 months ago
Tradeoffs in Process Strategy Games with Application in the WDM Reconfiguration Problem
Nathann Cohen, David Coudert, Dorian Mazauric, Nap...