Efficient Learning in Games

Raghav Aras 1 Alain Dutech 1 François Charpillet 1
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We consider the problem of learning strategy selection in games. The theoretical solution to this problem is a distribution over strategies that responds to a Nash equilibrium of the game. When the payoff function of the game is not known to the participants, such a distribution must be approximated directly through repeated play. Full knowledge of the payoff function, on the other hand, restricts agents to be strictly rational. In this classical approach, agents are bound to a Nash equilibrium, even when a globally better solution is obtainable. In this paper, we present an algorithm that allows agents to capitalize on their very lack of information about the payoff structure. The principle we propose is that agents resort to the manipulation of their own payoffs, during the course of learning, to find a ``game'' that gives them a higher payoff than when no manipulation occurs. In essence, the payoffs are considered an extension of the strategy set. At all times, agents remain rational vis-à-vis the information available. In self-play, the algorithm affords a globally efficient payoff (if it exists).
Type de document :
Communication dans un congrès
Conférence Francophone sur l'Apprentissage Automatique - CAP 2006, 2006, Trégastel, France. 2006
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00102188
Contributeur : Alain Dutech <>
Soumis le : vendredi 29 septembre 2006 - 13:49:16
Dernière modification le : jeudi 11 janvier 2018 - 06:19:50
Document(s) archivé(s) le : mardi 6 avril 2010 - 01:17:27

Identifiants

  • HAL Id : inria-00102188, version 1

Collections

Citation

Raghav Aras, Alain Dutech, François Charpillet. Efficient Learning in Games. Conférence Francophone sur l'Apprentissage Automatique - CAP 2006, 2006, Trégastel, France. 2006. 〈inria-00102188〉

Partager

Métriques

Consultations de la notice

335

Téléchargements de fichiers

243