AAAI Publications, Twenty-Fifth AAAI Conference on Artificial Intelligence

Font Size: 
Learning in Repeated Games with Minimal Information: The Effects of Learning Bias
Jacob W. Crandall, Asad Ahmed, Michael A. Goodrich

Last modified: 2011-08-04

Abstract


Automated agents for electricity markets, social networks, and other distributed networks must repeatedly interact with other intelligent agents, often without observing associates' actions or payoffs (i.e., minimal information). Given this reality, our goal is to create algorithms that learn effectively in repeated games played with minimal information. As in other applications of machine learning, the success of a learning algorithm in repeated games depends on its learning bias. To better understand what learning biases are most successful, we analyze the learning biases of previously published multi-agent learning (MAL) algorithms. We then describe a new algorithm that adapts a successful learning bias from the literature to minimal information environments. Finally, we compare the performance of this algorithm with ten other algorithms in repeated games played with minimal information.

Full Text: PDF