Sciweavers

2464 search results - page 2 / 493
» Efficient learning equilibrium
Sort
View
ICML
2001
IEEE
14 years 6 months ago
On No-Regret Learning, Fictitious Play, and Nash Equilibrium
Amir Jafari, Amy R. Greenwald, David Gondek, Gunes...
ICMLA
2008
13 years 6 months ago
Distributed Planning in Stochastic Games with Communication
This paper treats the problem of distributed planning in general-sum stochastic games with communication when the model is known. Our main contribution is a novel, game theoretic ...
Andriy Burkov, Brahim Chaib-draa
ICALP
2009
Springer
13 years 9 months ago
Efficient Methods for Selfish Network Design
Intuitively, Braess's paradox states that destroying a part of a network may improve the common latency of selfish flows at Nash equilibrium. Such a paradox is a pervasive phe...
Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spira...
ML
1998
ACM
13 years 5 months ago
Conjectural Equilibrium in Multiagent Learning
Abstract. Learning in a multiagent environment is complicated by the fact that as other agents learn, the environment effectively changes. Moreover, other agents’ actions are oft...
Michael P. Wellman, Junling Hu
STOC
2006
ACM
122views Algorithms» more  STOC 2006»
14 years 5 months ago
Fast convergence to Wardrop equilibria by adaptive sampling methods
We study rerouting policies in a dynamic round-based variant of a well known game theoretic traffic model due to Wardrop. Previous analyses (mostly in the context of selfish routi...
Simon Fischer, Harald Räcke, Berthold Vö...