Analysing Congestion Problems in Multi-agent Reinforcement Learning
Host Publication: 16th International Conference on Autonomous Agents and Multiagent Systems
Authors: R. Radulescu, P. Vrancx and A. Nowé
Publication Date: May. 2017
Number of Pages: 3
We extend the study of congestion problems to a more realistic scenario, the Road Network Domain (RND), where the resources are no longer independent, but rather part of a network, thus choosing one path will also impact the load of another one having common road segments. We demonstrate the application of state-of-the-art multi-agent reinforcement learning methods for this new congestion model and analyse their performance. RND allows us to highlight an important limitation of resource abstraction and show that the difference rewards approach manages to better capture and inform the agents about the dynamics of the environment.