• Langue : Français
• Discipline : Informatique
• Identifiant : 2000LIL10025
• Type de thèse : Doctorat
• Date de soutenance : 01/01/2000

Résumé en langue originale

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.