Introduction à la théorie des jeux

Introduction à la théorie des
jeux
T. Pénard
Faculté de Sciences Économiques
Université de Rennes 1
2007-2008

A l’origine de la théorie des jeux
•Les fondateurs
– Morgenstern et Von Neumann (1944) Theory of
Games and Economic Behavior, Princeton.
– Nash quatre articles fondamentaux durant sa thèse
• " Equilibrium points in N-Person Games", 1950.
• "The Bargaining Problem", 1950, Econometrica.
• "Non-Cooperative Games", 1951, Annals of
Mathematics.
• "Two-Person Cooperative Games", 1953,
Econometrica
– Kuhn et Tucker (1950, 1953),
• Mais plusieurs français précurseurs, dont
Cournot, puis Borel et Ville.

Une théorie récompensée par
plusieurs prix Nobel d’économie
• 1994
– Nash
– Selten (1965) : équilibre de sous-jeux parfaits
– Harsanyi (1967-68) : jeu à information incomplète
• 2005
– Schelling (1960) Strategy of Conflict
• Jeu de coordination et point focal
– Aumann (1981): théorie des jeux répétés
• De futurs nobélisables ?
– Fudenberg et Tirole (1991)
– Kreps (1982),

Qu’est ce qu’un jeu ?
•Un jeu stratégique se caractérise par un
ensemble de règles de jeu spécifiant :
– les joueurs
– les espaces de stratégies (actions ou décisions)
– la séquence des décisions
– les gains ou l’utilité des joueurs (fonction des
décisions des joueurs)
– l’information à la disposition des joueurs (complète/
parfaite)

Typologie des jeux
•Jeux coopératifs / non coopératifs
– Binding agreement ? Cheap talk ?
•Jeux avec décisions simultanées /
séquentielles
•Jeux statiques/répétés (en horizon fini
ou infini)
•Jeux à information parfaite/imparfaite
•Jeux à information complète/incomplète