Dynamic Analysis of Multiagent Q-Learning with Ε-Greedy Exploration
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.
Cite
Text
Gomes and Kowalczyk. "Dynamic Analysis of Multiagent Q-Learning with Ε-Greedy Exploration." International Conference on Machine Learning, 2009. doi:10.1145/1553374.1553422Markdown
[Gomes and Kowalczyk. "Dynamic Analysis of Multiagent Q-Learning with Ε-Greedy Exploration." International Conference on Machine Learning, 2009.](https://mlanthology.org/icml/2009/gomes2009icml-dynamic/) doi:10.1145/1553374.1553422BibTeX
@inproceedings{gomes2009icml-dynamic,
title = {{Dynamic Analysis of Multiagent Q-Learning with Ε-Greedy Exploration}},
author = {Gomes, Eduardo Rodrigues and Kowalczyk, Ryszard},
booktitle = {International Conference on Machine Learning},
year = {2009},
pages = {369-376},
doi = {10.1145/1553374.1553422},
url = {https://mlanthology.org/icml/2009/gomes2009icml-dynamic/}
}