Multiagent Q-Learning: Preliminary study on dominance between the Nash and Stackelberg equilibriums

AAAI Workshop - Technical Report

Volumn WS-05-09, Issue , 2005, Pages 41-45

  Laumônier, Julien ^a   Chaib draa, Brahim ^a  

^a UNIVERSITÉ LAVAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; GAME THEORY; INTELLIGENT AGENTS; LEARNING SYSTEMS; PROBLEM SOLVING; STOCHASTIC CONTROL SYSTEMS;

MULTIAGENT Q-LEARNING; NASH EQUILIBRIUM; NASH Q-LEARNING; STACKELBERG EQUILIBRIUM;

MULTI AGENT SYSTEMS;

EID: 33646050343     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Basar, T., and Olsder, G. J. 1999. Dynamic Noncooperative Game Theory. Classics in Applied Mathematics, 2nd edition.
2. Conitzer, V., and Sandholm, T. W. 2003. AWESOME: A general multiagent learning algorithm that converges in self-play and learns a best response against stationary opponents. In Twentieth International Conference on Machine Learning, 83-90.
3. Forbes, J. R. 2002. Reinforcement Learning for Autonomous Vehicles. Ph.D. Dissertation, University of California at Berkeley.
4. Gabor, Z.; Kalmar, Z.; and Szepesvari, C. 1998. Multi-criteria reinforcement learning. In Proceedings of the International Conference on Machine Learning, Madison, WI.
5. Greenwald, A., and Hall, K. 2003. Correlated Q-learning. In Proceedings of the Twentieth International Conference on Machine Learning, 242-249.
6. Hallé, S., and Chaib-draa, B. 2004. Collaborative driving system using teamwork for platoon formations. In Proceedings of AAMAS-04 Workshop on Agents in Traffic and Transportation.
7. Hu, J., and Wellman, M. 2003. Nash Q-learning for general-sum stochastic games. Journal of Machine Leaning Research 4:1039-1069.
8. Könönen, V. 2003. Asymmetric multiagent reinforcement learning. In Intelligent Agent Technology, 2003. IAT 2003. IEEE/WIC International Conference on, 336-342.
9. Littman, M., and Stone, P. 2001. Leading best-response strategies in repeated games. In Seventeenth International Joint Conference on Artificial Intelligence (IJCAI-2001) workshop on Economic Agents, Models, and Mechanisms.
10. Littman, M. 1994. Markov games as a framework for multi-agent reinforcement learning. In Proceedings of the Eleventh International Conference on Machine Learning, 157-163.
11. Littman, M. 2001. Friend-or-Foe Q-learning in general-sum games. In Kaufmann, M., ed., Eighteenth International Conference on Machine Learning, 322-328.
12. Powers, R., and Shoham, Y. 2005. New criteria and a new algorithm for learning in multi-agent systems. In Proceedings of NIPS-2005.
13. Simaan, M. A., and Takayama, T. 1977. On the equilibrium properties of the Nash and Stackelberg strategies. AUTOMATICA-Joumal of the International Federation of Automatic Control, 13:635-636.
14. Varaiya, P. 1993. Smart cars on smart roads: Problems of control. IEEE Transactions on Automatic Control 38(2): 195-207.
15. Weinberg, M., and Rosenschein, J. S. 2004. Best-Response multiagent learning in non-stationary environments. In The Third International Joint Conference on Autonomous Agents and Multiagent Systems, 506-513.
16. Ünsal, C.; Kachroo, P.; and Bay, J. S. 1999. Simulation study of multiple intelligent vehicle control using stochastic learning automata. IEEE Transactions on Systems, Man and Cybernetics - Part A: Systems and Humans 29(1): 120-128.