Vidal's library
Title: Learning Against Multiple Opponents
Author: Thuc Vu, Rob Powers, and Yoav Shoham
Book Tittle: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems
Pages: 752--760
Year: 2006
Crossref: aamas06
Abstract: We address the problem of learning in repeated n-player (as opposed to 2-player) general-sum games, paying particular attention to the rarely addressed situation in which there are a mixture of agents of different types. We propose new criteria requiring that the agents employing a particular learning algorithm work together to achieve a joint best-response against a target class of opponents, while guaranteeing they each achieve at least their individual security-level payoff against any possible set of opponents. We then provide algorithms that provably meet these criteria for two target classes: stationary strategies and adaptive strategies with a bounded memory. We also demonstrate that the algorithm for stationary strategies outperforms existing algorithms in tests spanning a wide variety of repeated games with more than two players.

Cited by 1  -  Google Scholar

@InProceedings{vu06a,
  author =	 {Thuc Vu and Rob Powers and Yoav Shoham},
  title =	 {Learning Against Multiple Opponents},
  booktitle =	 {Proceedings of the Fifth International Joint
                  Conference on Autonomous Agents and Multiagent
                  Systems},
  crossref =	 {aamas06},
  pages =	 {752--760},
  year =	 2006,
  abstract =	 {We address the problem of learning in repeated
                  n-player (as opposed to 2-player) general-sum games,
                  paying particular attention to the rarely addressed
                  situation in which there are a mixture of agents of
                  different types. We propose new criteria requiring
                  that the agents employing a particular learning
                  algorithm work together to achieve a joint
                  best-response against a target class of opponents,
                  while guaranteeing they each achieve at least their
                  individual security-level payoff against any
                  possible set of opponents. We then provide
                  algorithms that provably meet these criteria for two
                  target classes: stationary strategies and adaptive
                  strategies with a bounded memory. We also
                  demonstrate that the algorithm for stationary
                  strategies outperforms existing algorithms in tests
                  spanning a wide variety of repeated games with more
                  than two players.},
  url = 	 {http://jmvidal.cse.sc.edu/library/vu06a.pdf},
  cluster = 	 {7552508310033434477},
  keywords = 	 {multiagent learning}
}
Last modified: Wed Mar 9 10:16:37 EST 2011