Cours de théorie des jeux
Françoise Forges et François Marini 2008-2009
“La pensée doit partir de l’ irréductible” Fernando Pessoa, Fragments d’ Voyage , un Immobile Dans ce cours comme dans beaucoup d’ autres, nous étudierons des modèles. Un modèle ne nous aidera pas à comprendre un phénomène si ses hypothèses sont trop éloignées de la réalité. Mais en même temps, le pouvoir explicatif d’ modèle un réside dans sa simplicité. Ses hypothèses doivent saisir ce qui est essentiel dans une situation, pas les détails super‡ Si vous recherchez sur une carte la route us. la plus courte pour aller de Venise à Florence, vous travaillerez vraisemblablement sous l’ hypothèse que la terre est plate. Prendre en compte le relief est inessentiel et complique beaucoup le problème. Les modèles de théorie des jeux font abstraction de nombreux détails mais permettent une description concise et précise de l’ interaction d’ agents rationnels.
1
1
1.1
Eléments de base des jeux non coopératifs
Description d’ jeu un
Un jeu est une représentation formelle d’ une situation dans laquelle un certain nombre d’ individus rationnels doivent prendre des décisions qui les a¤ectent mutuellement. Ces individus sont soumis à une interdépendance stratégique, c’ est-à-dire que le sort de chaque joueur ne dépend pas seulement de ses propres actions, mais également des actions des autres joueurs. Dès lors, les actions que choisit un individu dépendent de ses anticipations sur les actions des autres. La théorie des jeux, que l’ désigne parfois sous le nom de “théorie de la décision interactive” se distingue on , donc de la théorie de la décision individuelle. Exemple : Dix personnes vont au restaurant. Chacune d’ elles paie le prix du menu qu’ commande. C’ un problème qui relève de la théorie de la décision indivielle est duelle. Si, avant d’ entrer au restaurant, les dix personnes se mettent d’ accord pour partager à égalité le coût