Issue RAIRO Oper. Res. Volume 43, Number 4, October-December 2009 Page(s) 437 - 462 DOI 10.1051/ro/2009028 Published online 08 October 2009

RAIRO-Oper. Res. 43 (2009) 437-462
DOI: 10.1051/ro/2009028

GTES : une méthode de simulation par jeux et apprentissage pour l'analyse des systèmes d'acteurs

Y. Caseau

Bouygues Telecom, 20 Quai du Point du Jour, Boulogne-Billancourt Telecom, France; yves@caseau.com

Received January 30, 2008. Accepted June 17, 2009 Publié en ligne le 8 octobre 2009

Abstract
This paper proposes an approach towards modeling an actor system, especially suited to describe a company's organization, based on game theory [11] and learning-based (evolutionary) local optimization. This method relies on the combination of three techniques: sampling for simulation (Monte-Carlo), game theory as far as the search for equilibrium is concerned and heuristic local search methods, such as genetic algorithms. This combination is not original as such, although it is rarely used with the full combined expressive power of this array of techniques. Our contribution with this paper is twofold. On the one hand we propose a model which is a natural framework for the collaboration between these three techniques. On the other hand, we use genetic algorithms to extend the search of Nash equilibrium, obtained as fixed-points of an iterative transformation. This remains a simulation tool, not intended to solve problems but to validate a given model and to study its properties.

Résumé
Cet article décrit une approche de la modélisation d'un système d'acteurs, particulièrement adaptée à la modélisation des entreprises, fondée sur la théorie des jeux [11] et sur l'optimisation par apprentissage du comportement de ces acteurs. Cette méthode repose sur la combinaison de trois techniques : la simulation par échantillonnage (Monte-Carlo), la théorie des jeux pour ce qui concerne la recherche d'équilibre entre les stratégies, et les méthodes heuristiques d'optimisation locale, en particulier les algorithmes génétiques. Cette combinaison n'est pas originale en soi, même si elle est rarement utilisée avec toute la puissance d'expression conjointe de ces techniques. La contribution de cet article est double : d'une part nous proposons un modèle qui permet de structurer de façon systématique cette collaboration entre différentes techniques et, d'autre part, nous utilisons la technique des algorithmes génétiques pour enrichir la recherche des équilibres de Nash sous forme de points fixes. Il s'agit d'une méthode de simulation, qui n'est pas destinée à la résolution de problèmes, mais à la validation et l'étude des propriétés d'un modèle associé à un problème particulier.

Mathematics Subject Classification. 91-08, 91A80, 91A90.

Key words: Simulation, learning, game theory, genetic algorithms, enterprise organization.

Mots clés : Simulation, apprentissage, théorie des jeux, algorithmes génétiques, organisation d'entreprise.


© EDP Sciences, ROADEF, SMAI 2009

What is OpenURL?