Modèles et simulations informatiques des problèmes de coopération entre agents

par Bruno Beaufils

Thèse de doctorat en Informatique

Sous la direction de Jean-Paul Delahaye et de Philippe Mathieu.

Soutenue en 2000

à Lille 1 .


  • Résumé

    Le dilemme itere du prisonnier est une representation mathematique de la cooperation entre agents. Ce modele est issu de la theorie des jeux dont le but initial est d'etudier les situations de conflits d'interets entre individus. La pauvrete des resultats qu'elle implique dans le cas du dilemme du prisonnier rend son utilisation assez inefficace. Une nouvelle approche evolutionniste basee en grande partie sur des simulations informatiques a ete initiee par robert axelrod. Les agents sont caracterises par leur comportement, ou strategie. Axelrod a mis en evidence quatre proprietes qu'une strategie doit posseder pour etre efficace, et propose la strategie donnant-donnant comme exemple. Notre travail consiste a etudier et approfondir ce type de simulations. Nous adaptons le modele afin de prendre en compte l'aspect discret des calculs. Cette adaptation nous permet de faire un grand nombre de simulations confirmant en majeure partie les resultats obtenus dans le cas continu. Ceci remet cependant en cause une des proprietes avancees par axelrod : la simplicite. Nous illustrons ceci par la presentation de strategies meilleures que donnant-donnant et a complexite plus importante. Les evaluations sont faites grace a des simulations impliquant un tres grand nombre de strategies construites de maniere objective via une approche genetique. Ces simulations permettent de mettre en evidence une nouvelle propriete : la faculte d'adaptation du comportement. Cette nouvelle propriete renforce l'idee de complexite croissante dans les comportements cooperatifs entre agents. Nous debutons egalement l'etude d'un dilemme du prisonnier particulier dont seule l'iteration differe du modele classique et qui permet de modeliser deux niveaux de cooperation : le dilemme de l'ascenseur. Cette etude theorique et experimentale nous permet de montrer qu'avec cette nouvelle representation les comportements purement deterministes ne peuvent etre efficaces.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (XII-150 p.)
  • Annexes : Bibliogr. p. 147-149

Où se trouve cette thèse ?

  • Bibliothèque :
  • Disponible pour le PEB
  • Cote : 50376-2000-75
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.