cours sur l'intelligence artificielle et collective

Intelligence artificielle & intelligence collectiveThéorie des jeuxLaboratoire d’Informatique Fondamentale de LilleAnnée 2006-2007Bruno Beaufils(beaufils@lifl.fr)Partie AIntroduction à la théorie des jeuxLIFL+++HistoriqueBorel (1921), Von Neumann (1928)«Theory of Games and Economic Behaviour», Von Neumann et Mor-genstern (1942)Exemples de jeux :– Jeuxdesociété(échecs,dames,go,etc),Jeuxdecartes(bridge,poker,etc)– Enchères– Partages de ressource (marchandage)– Fixation du prix d’un bien dans un marché compétitif– Est-ce que j’écoute de la musique ce soir?– ...Introduction à la théorie des jeux A – 1+++*à**+IntroductionJeu : situation où des individus sont conduits à faire des choix parmi uncertain nombre d’actions possibles, et dans un cadre défini à l’avance.Situation de conflit.Objectif : étude des comportements rationnels des individus en situationde conflit.Ses résultats peuvent avoir des implications dans des domaines impor-tants : économie, biologie, science sociale, science politique, etc.Trois approches en théorie des jeux :Théorie des jeux classique.Théorie des jeux évolutionnaire.Théorie des jeux computationnelle.Introduction à la théorie des jeux A – 2›+‹++DéfinitionLa théorie des jeux s’intéresse aux problèmes posés parl’interaction stratégique d’agents rationnels poursuivant desbuts qui leur sont propres.Étude d’interactionsManipulation d’agents rationnels (maximisant une fonction)2 approches ...