Université Lille1 - Sciences et Technologies Modèles et simulations informatiques des problèmes de coopération entre agents 006.3 Intelligence artificielle Traitement réparti Jeux, Théorie des Dilemme du prisonnier 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. Electronic Thesis or Dissertation Text fr application/pdf 1 : 10 Ko https://pepite-depot.univ-lille.fr/LIBRE/Th_Num/2000/50376-2000-75.pdf Beaufils Bruno 1900-01-01 FR 114030677 2000LIL10025 2000-01-01 Informatique Université Lille1 - Sciences et Technologies thesis.degree.grantor_1 026404184 Doctorat non oui Delahaye Jean-Paul intervenant_1 07922654X Mathieu Philippe intervenant_2 114030626 ddc:000 Delahaye Jean-Paul Mathieu Philippe Université Lille1 - Sciences et Technologies ASCII PDF 9999