Premium
USING REINFORCEMENT LEARNING TO COORDINATE BETTER
Author(s) -
ExcelenteToledo Cora B.,
Jennings Nicholas R.
Publication year - 2005
Publication title -
computational intelligence
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.353
H-Index - 52
eISSN - 1467-8640
pISSN - 0824-7935
DOI - 10.1111/j.1467-8640.2005.00272.x
Subject(s) - computer science , mechanism (biology) , reinforcement learning , exploit , grid , artificial intelligence , autonomous agent , machine learning , computer security , mathematics , philosophy , geometry , epistemology
This paper examines the potential and the impact of introducing learning capabilities into autonomous agents that make decisions at run‐time about which mechanism to exploit to coordinate their activities. Specifically, our motivating hypothesis is that to deal with dynamic and unpredictable environments it is important to have agents that learn the right situations in which to attempt coordination , and the right coordination method to use in those situations . In particular, the efficacy of learning is evaluated when agents have varying types and amounts of information when those coordinating decisions are taken. This hypothesis is evaluated empirically, in a grid‐world scenario in which (a) an agent's predictions about the other agents in the environment are approximately correct and (b) an agent cannot correctly predict the others' behavior. The results presented show when, where and why learning is effective when it comes to making a decision about selecting a coordination mechanism.