Dynamic analysis of multiagent Q-learning with ε-greedy exploration

  • Authors:
  • Eduardo Rodrigues Gomes;Ryszard Kowalczyk

  • Affiliations:
  • Swinburne University of Technology, Hawthorn, VIC, Australia;Swinburne University of Technology, Hawthorn, VIC, Australia

  • Venue:
  • ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The development of mechanisms to understand and model the expected behaviour of multiagent learners is becoming increasingly important as the area rapidly find application in a variety of domains. In this paper we present a framework to model the behaviour of Q-learning agents using the ε-greedy exploration mechanism. For this, we analyse a continuous-time version of the Q-learning update rule and study how the presence of other agents and the ε-greedy mechanism affect it. We then model the problem as a system of difference equations which is used to theoretically analyse the expected behaviour of the agents. The applicability of the framework is tested through experiments in typical games selected from the literature.