Sciweavers

179 search results - page 3 / 36
» On Learning Algorithms for Nash Equilibria
Sort
View
STOC
2004
ACM
84views Algorithms» more  STOC 2004»
15 years 9 months ago
Computing Nash equilibria for scheduling on restricted parallel links
Martin Gairing, Thomas Lücking, Marios Mavron...
ICASSP
2011
IEEE
14 years 1 months ago
Factor graph-based structural equilibria in dynamical games
Correlated equilibria are a generalization of Nash equilibria that permit agents to act in a correlated manner and can therefore, model learning in games. In this paper we define...
Liming Wang, Vikram Krishnamurthy, Dan Schonfeld
ATAL
2007
Springer
15 years 3 months ago
Constraint satisfaction algorithms for graphical games
We formulate the problem of computing equilibria in multiplayer games represented by arbitrary undirected graphs as a constraint satisfaction problem and present two algorithms. T...
Vishal Soni, Satinder P. Singh, Michael P. Wellman
COLT
2003
Springer
15 years 2 months ago
A General Class of No-Regret Learning Algorithms and Game-Theoretic Equilibria
A general class of no-regret learning algorithms, called no-Φ-regret learning algorithms, is defined which spans the spectrum from no-external-regret learning to no-internal-reg...
Amy R. Greenwald, Amir Jafari
ECML
2003
Springer
15 years 2 months ago
Self-evaluated Learning Agent in Multiple State Games
Abstract. Most of multi-agent reinforcement learning algorithms aim to converge to a Nash equilibrium, but a Nash equilibrium does not necessarily mean a desirable result. On the o...
Koichi Moriyama, Masayuki Numao