Multi-agent Learning in Extensive Games with Complete Information

Proceedings of the International Conference on Autonomous Agents

Volumn 2, Issue , 2003, Pages 701-708

  Huang, Pu ^a   Sycara, Katia ^a  

^a Carnegie Mellon University   (United States)

Author keywords

Extensive games; Learning; Multi agent systems

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; INFORMATION TECHNOLOGY; LEARNING SYSTEMS; MARKOV PROCESSES; MATHEMATICAL MODELS; MULTI AGENT SYSTEMS; PROBLEM SOLVING;

COMPLETE INFORMATION EXTENSIVE GAMES (CEG); EXTENSIVE GAMES; SINGLE AGENT SYSTEMS;

GAME THEORY;

EID: 1142268755     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/860685.860688     Document Type: Conference Paper

References (15)

1. D. P. Bertsekas and J. Tsitsiklis. Neuro-Dynamic Programming. Athena Scientific, Belmont, MA, 1996.
2. M. H. Bowling and M. M. Veloso. Multiagent learning using a variable learning rate. Artificial Intelligence, 136(2):215-250, 2002.
3. D. Fudenberg and D. K. Levine. The Theory of Learning in Games. MIT Press. Cambridge, MA, 1998.
4. D. Fudenberg and J. Tirole. Game Theory. MIT Press, Cambridge, MA, 1991.
5. J. Hu and M. P. Wellman. Multiagent reinforcement learning: theoretical framework and an algorithm. In Proc. 15th International Conf. on Machine Learning, pages 242-250, 1998.
6. P. Jehiel and D. Samet. Learning to play games in extensive form by evaluation. Working Paper. HTTP://www.tau.ac.il/̃samet.
7. L. P. Kaelbling, M. L. Littman, and A. R. Cassandra. Planning and acting in partially observable stochastic domains. Artificial Intelligence, 101:99-134, 1998.
8. L. P. Kaelbling, M. L. Littman, and A. P. Moore. Reinforcement learning: A survey. Journal of Artificial Intelligence Research, 4:237-285, 1996.
9. M. L. Littman. Markov games as a framework for multi-agent reinforcement learning. In Proceedings of the 11th International Conference on Machine Learning (ML-94), pages 157-163, 1994.
10. M. L. Littman. Friend-or-foe q-learning in general-sum games. In Proceedings of the 18th International Conference on Machine Learning, pages 322-328, 2001.
11. S. Mahadevan. Average reward reinforcement learning: Foundations, algorithms, and empirical results. Machine Learning, 22(1-3):159-195, 1996.
12. G. Noldeke and L. Samuelson. An evolutionary analysis of backward and forward induction. Games and Economic Behavior, 5(3):425-454, 1993.
13. J. Richard M. Wheeler and K. S. Narendra. Decentralized learning in finite markov chains. IEEE Transactions on Automatic Control, AC-31(6):519-526, 1986.
14. S. Singh, M. Kearns, and Y. Mansour. Nash convergence of gradient dynamics in general-sum games. In Proc. of the 16th Conference on Uncertainty in Artificial Intelligence, pages 541-548, 2000.
15. R. S. Sutton and A. G. Barto. Reinforcement Learning: An Introduction. MIT Press, Cambridge, Massachusetts, 1998.