Predicting and preventing coordination problems in cooperative Q-learning systems

  • Authors:
  • Nancy Fulda;Dan Ventura

  • Affiliations:
  • Computer Science Department, Brigham Young University, Provo, UT;Computer Science Department, Brigham Young University, Provo, UT

  • Venue:
  • IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a conceptual framework for creating Q-learning-based algorithms that converge to optimal equilibria in cooperative multiagent settings. This framework includes a set of conditions that are sufficient to guarantee optimal system performance. We demonstrate the efficacy of the framework by using it to analyze several well-known multi-agent learning algorithms and conclude by employing it as a design tool to construct a simple, novel multi-agent learning algorithm.