Eléments de correction du galop

1. Eléments de correction du galop

2. Correction du Galop • Bons résultats dans l’ensemble • Problèmes de forme (attention au galop suivant!!) • Construction des graphes • Propreté et lisibilité • Problèmes de gestion du temps • 15 min pour le QCM • 3 ✕ 30 min pour les parties substantielles • 15 min pour compléter les réponses ou relire.

3. La Théorie des jeux

4. La Théorie des jeux • Analyse des comportements stratégiques des agents • Utilisée en économie, relations internationales, jeux d‘argent ou de société, etc. • Dilemme du prisonnier • Equilibre de Nash • Efficacité de l’équilibre • Stratégies pures / mixtes • Jeux répétés

5. Le Dilemme du prisonnier Le dilemme du prisonnier définit une solution de jeux dans lesquels l’équilibre est sous-optimal, c’est-à-dire qu’il existe une solution qui améliore le bien-être (ici le gain) mais qui ne peut constituer l’équilibre du jeu issu de la rationalité des agents compte tenu des hypothèses de comportement et d’informations. Le dilemme du prisonnier démontre la difficulté à établir des coopérations entre les agents alors que celles-ci auraient accru le bénéfice des agents.

6. Illustration: Duopole avec bien homogène Rappel de la dernière séance : • Profit de l’entente > profit de duopole. • Si l’entente n’est pas illégale, alors cette solution est optimale du point de vue des entreprises. Mais l’entreprise peut essayer de tricher et produire plus. • Deux entreprises en concurrence sur un marché peuvent : • se faire concurrence (conduisant à la solution de Cournot) • s’entendre afin de se partager une rente de monopole (cartel).

7. Illustration: Duopole avec bien homogène • 2 joueurs : • 2 entreprises (A et B) produisant le même bien • 2 stratégies : • Produire la quantité de duopole • Produire la quantité d’entente inférieure • Etant donnés 2 joueurs et 2 stratégies, le marché peut se trouver dans 4 cas de figure différents.

8. Illustration: Duopole avec bien homogène • Hypothèses sur les différents profits dans chaque cas : • Dans un cas d’entente : • Chaque entreprise gagne un profit d’entente : Πe = 10 • Dans un cas de concurrence de duopole : • Chaque entreprise gagne un profit de duopole, moins élevé: Πd = 2 • En cas de concurrence de duopole : • L’entreprise produisant la quantité de duopole capture des parts de marchés et gagne un profit de tricheur élevé, Πt = 15. L’autre entreprise est pénalisée et gagne un profit minimum, Πm = 0.

9. Le Dilemme du prisonnier Quel est la meilleure stratégie pour chaque entreprise? Pour ent. A: Qd si ent B choisit Qd Qd si ent B choisit Qe Pour ent. B: Qd si ent A choisit Qd Qd si ent A choisit Qe Remarque: le jeu est symétrique, la stratégie dominante est de produire la quantité de duopole.

10. L’Equilibre de Nash • Définition d’un équilibre de Nash • Une situation ou aucun joueur ne peut améliorer sa situation en changeant unilatéralement de stratégie • Propriétés centrales: • L’équilibre de Nash est généralement stable • Chaque jeu défini à au moins un équilibre de Nash: • soit en stratégies pures : les joueurs ne jouent qu'une seule stratégie à l’équilibre • soit en stratégies mixtes : les joueurs jouent plusieurs stratégies avec une probabilité fixe

11. Efficacité de l’équilibre Retour à l’exemple de Duopole: La stratégie dominante est de produire «  Qd » Mais l’équilibre «Qd-Qd» n’est pas collectivement optimal au sens de Pareto Si le nombre d’agents est restreint, la rationalité individuelle n’amène pas forcement au bienêtre collectif

12. Stratégies pures, stratégies mixtes Autre aspect de l’équilibre de Nash en stratégies pures: Il n’existe pas pour tous les jeux… Exemple du jeu des tirs au but: 2 joueurs: Gardien et buteur 2 stratégies : tirer / plonger à gauche ou a droite Hypothèse de « talent » des joueurs: le buteur ne tire jamais à coté, le gardien intercepte toujours si il a choisi le bon coté. Ceci permet de simplifier!! Quelle est la matrice des gains?

13. Stratégies pures, stratégies mixtes Pour le buteur: D si le gardien choisit G G si le gardien choisit D Pour le gardien: G si le buteur choisit G D si le buteur choisit D Quel que soit le résultat, l’un des joueurs peut améliorer sa situation en changeant de stratégie. Pas d’équilibre de Nash en stratégies pures !

14. Stratégies pures, stratégies mixtes Il existe cependant un équilibre en stratégies mixtes Stratégie pour les deux joueurs: Jouer G et D 50% du temps (1 fois sur deux) • Ainsi: • Chaque cas à une probabilité de 0.25 • Le buteur marque un but sur deux, l’autre est arrêté par le gardien

15. Si le buteur décide de jouer 60% à gauche et 40% à droite, son taux de succès est: (0.6 ✕ 0.5) + (0.4 ✕ 0.5) = 0.5 (0.3) + (0.2) = 0.5 Stratégies pures, stratégies mixtes Vérifions que cet équilibre est bien un équilibre de Nash: Le gardien joue G et D 50% du temps. Le buteur peut il augmenter son taux de succès en déviant de la règle 50-50? En choisissant 60-40, le buteur marque plus à gauche mais moins à droite. Son taux de succès est le même, il ne peut donc pas améliorer sa situation. On a bien un équilibre de Nash

16. Les jeux répétés Enfin, la nature et la stabilité de l’équilibre dépendent du fait que le jeu est répété ou non. • L’existence d’équilibre en stratégies mixtes, par exemple, repose sur une répétition du jeu. • Même dans les cas de stratégie pure (par exemple le dilemme du prisonnier), la stabilité est affectée par les répétitions du jeu.

17. Les jeux répétés Cas du duopole: l’équilibre socialement préférable (entente) peut être stable dans le temps si le jeu est répété indéfiniment : • On peut sanctionner le « tricheur » lors du jeu suivant. • On peut aussi mettre en place une menace crédible pour dissuader le tricheur.