Learning in real-time in repeated games using experts

  • Authors:

  • Jacob W. Crandall

  • Affiliations:

  • Masdar Institute of Science and Technology, Abu Dhabi, Uae

  • Venue:
  • Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Despite much progress, state-of-the-art learning algorithms for repeated games still often require thousands of moves to learn effectively -- even in simple games. Our goal is to find algorithms that learn to play effective strategies in tens of moves in many games when paired against various associates. Toward this end, we describe a new meta-algorithm designed to increase the learning speed and proficiency of expert algorithms. We show that this meta-algorithm enhances four expert algorithms so that they quickly learn effective strategies in two-player repeated games.