Fiche de révision : Théorie des jeux avancée

Plan du Cours

  1. Jeux et décisions stratégiques
  2. Stratégies dominantes et choix
  3. Équilibres de Nash et maximin
  4. Stratégies dans les jeux répétés
  5. Jeux séquentiels
  6. Forme extensive et induction à rebours
  7. Avantage du premier joueur
  8. Menaces non crédibles
  9. Engagement et crédibilité
  10. Stratégie et négociation
  11. Dissuasion de l’entrée

1. Jeux et décisions stratégiques

Notions clés & Définitions

  • Jeu : Situation dans laquelle des joueurs prennent des décisions stratégiques en tenant compte des actions et des réponses possibles des autres participants.
  • Stratégie : Règle ou plan d’action élaboré pour participer à un jeu.
  • Issue paréto-optimale : Issue dans laquelle il est impossible d’améliorer la situation d’un joueur sans détériorer celle d’un autre ; elle est collectivement optimale, mais n’est pas nécessairement la solution du jeu.
  • Gain : Rémunération ou bénéfice qui résulte du jeu pour un participant.

★ À maîtriser

📌 Dans un jeu coopératif, les joueurs peuvent négocier des contrats pour adopter des stratégies communes, tandis que dans un jeu non coopératif, ils ne peuvent ni négocier ni faire respecter de tels contrats.

📌 La stratégie optimale d’un joueur est celle qui maximise son gain espéré.

Compléments

  • Dans la théorie des jeux, les agents sont supposés rationnels : ils raisonnent en fonction des conséquences de leurs actions.

  • Dans l’exemple des deux étudiants soupçonnés de triche, la décision séparée et l’impossibilité de contracter conduisent au jeu non coopératif, où la stratégie prudente est de se dénoncer mutuellement ; une entente leur permettrait de ne pas dénoncer.

2. Stratégies dominantes et choix

Notions clés & Définitions

  • Stratégie dominante : Stratégie qui procure à un joueur un gain supérieur quelle que soit l’action choisie par son adversaire.

★ À maîtriser

  • Dans la matrice publicitaire initiale, faire de la publicité est une stratégie dominante pour chacune des entreprises A et B.

  • Lorsque les deux entreprises ont une stratégie dominante dans le jeu publicitaire initial, l’équilibre en stratégies dominantes est qu’elles font toutes deux de la publicité.

Compléments

  • Dans la matrice publicitaire initiale, les gains sont (10, 5) si les deux entreprises font de la publicité, (15, 0) si seule A en fait, (6, 8) si seule B en fait et (10, 2) si aucune n’en fait.

  • Après modification du gain de A à 20 lorsque les deux entreprises ne font pas de publicité, A n’a plus de stratégie dominante : sa meilleure décision dépend de celle de B.

  • Dans le jeu publicitaire modifié, A peut anticiper la décision de B en examinant son meilleur choix, puis choisir sa propre action en fonction de cette anticipation.

3. Équilibres de Nash et maximin

Notions clés & Définitions

  • Équilibre de Nash : Ensemble de stratégies dans lequel chaque joueur fait de son mieux compte tenu des actions de ses concurrents et aucun joueur n’a intérêt à dévier unilatéralement.
  • Stratégie maximin : Consiste à maximiser le gain minimum pouvant être obtenu.
  • Dilemme du prisonnier : Jeu dont l’équilibre de Nash est la seule issue non paréto-optimale et constitue aussi l’issue garantie.
  • Paiement garanti : Gain obtenu en adoptant une stratégie maximin.
  • Issue garantie : Issue dans laquelle chaque joueur obtient son paiement garanti, si elle existe.

★ À maîtriser

📌 Un équilibre en stratégies dominantes est un cas particulier d’équilibre de Nash : à Nash, chaque joueur choisit le mieux compte tenu de l’action de l’autre, tandis qu’une stratégie dominante est optimale quoi que fasse l’autre.

  • Dans le jeu des céréales, les deux équilibres de Nash sont (entreprise 1 croustillante, entreprise 2 sucrée) et (entreprise 1 sucrée, entreprise 2 croustillante), et l’information disponible ne permet pas de savoir lequel se réalisera.

  • Dans le dilemme du prisonnier, avouer est une stratégie dominante pour chacun des deux prisonniers, et l’issue (avouer, avouer) est l’équilibre de Nash.

Compléments

📌 La stratégie maximin réduit le risque mais ne vise pas nécessairement à maximiser le profit.

📌 Dans le jeu d’investissement, une entreprise 1 prudente peut choisir de ne pas investir pour éviter le risque de perdre 100 si elle investit alors que l’entreprise 2 n’investit pas ; son pire résultat devient alors une perte de 10.

  • Un jeu peut avoir un équilibre de Nash unique, plusieurs équilibres ou aucun équilibre.

  • Dans le dilemme du prisonnier, ne pas avouer donne à chacun une peine de deux ans, tandis que les deux prisonniers qui avouent encourent chacun cinq ans.

  • Dans le jeu des céréales, chaque entreprise choisit entre les variétés croustillante et sucrée ; les gains sont de −5 pour chacune si elles choisissent la même variété et de 10 pour chacune si elles choisissent des variétés différentes.

  • Dans le jeu d’investissement, l’entreprise 2 a intérêt à investir quelle que soit la décision de l’entreprise 1 ; si l’entreprise 2 investit, l’entreprise 1 obtient 20 en investissant plutôt que −10 en n’investissant pas.

Astuce mémo

Nash : meilleur choix face à l’action prévue ; stratégie dominante : meilleur choix quoi que fasse l’adversaire.

4. Stratégies dans les jeux répétés

Notions clés & Définitions

  • Œil pour œil : La stratégie « œil pour œil » commence par un prix élevé, le maintient tant que le concurrent pratique un prix élevé, puis reproduit ses changements de prix, à la hausse comme à la baisse.

★ À maîtriser

📌 Dans un jeu répété à l’infini, coopérer en maintenant un prix élevé peut être rationnel même si la probabilité que le concurrent adopte la stratégie « œil pour œil » est faible.

  • Dans un jeu répété, les joueurs peuvent acquérir une réputation et observer le comportement de leurs concurrents au fil des répétitions.

  • Dans un jeu répété à l’infini où les concurrents fixent leurs prix mois après mois sans fin, un comportement coopératif est présenté comme une réponse rationnelle à une stratégie « œil pour œil ».

  • Dans un jeu répété à l’infini, une baisse unilatérale du prix procure un gain immédiat, mais entraîne des profits plus faibles tant que les deux entreprises maintiennent des prix bas.

  • Dans un jeu répété à l’infini, les pertes de profits cumulées après une baisse unilatérale ne sont pas compensées par le gain à court terme du premier mois.

  • Dans un jeu répété un nombre fini de fois, le raisonnement à rebours conduit chaque entreprise à baisser son prix au dernier mois, puis à anticiper la même baisse au mois précédent, jusqu’à la première période.

Compléments

  • La stratégie « œil pour œil » vise à inciter le concurrent à coopérer en pratiquant un prix élevé.

  • La coopération peut prévaloir dans un jeu répété malgré un horizon de vie limité lorsque les managers ignorent combien de temps la concurrence durera ou doutent de la rationalité du concurrent.

  • La coopération implicite est favorisée dans certains secteurs où peu d’entreprises se partagent le marché et où la demande et les coûts sont stables, comme la téléphonie.

  • La coopération peut échouer si trop d’entreprises se concurrencent ou si la demande et la structure des coûts changent rapidement, car l’incertitude complique la compréhension des avantages de la coopération.

  • Dans l’exemple de fixation des prix, les gains sont (10, 10) lorsque les deux entreprises choisissent un prix bas, (100, −50) lorsque l’entreprise 1 choisit un prix bas et l’entreprise 2 un prix haut, (−50, 100) dans la situation inverse et (50, 50) lorsque les deux choisissent un prix haut.

Astuce mémo

Un miroir « œil pour œil » : chaque joueur reprend le prix choisi par son concurrent.

5. Jeux séquentiels

Notions clés & Définitions

  • Jeu séquentiel : Jeu dans lequel les participants jouent l’un après l’autre, ce qui permet de tenir compte des réponses des concurrents.

★ À maîtriser

  • Pour analyser un jeu séquentiel, il faut déterminer les actions possibles de chaque joueur et les réactions rationnelles aux choix précédents.

  • Si l’entreprise 1 choisit en premier, elle introduit les céréales sucrées en anticipant que l’entreprise 2 répondra par les céréales croustillantes.

Compléments

  • Dans l’exemple des céréales, la variété sucrée rapporte un profit de 20, contre 10 pour la variété croustillante, et chaque entreprise doit introduire une variété différente pour éviter des pertes.

  • Si les deux entreprises choisissent simultanément leur variété sans connaître le choix de l’autre, elles peuvent toutes deux choisir la variété sucrée et perdre de l’argent.

6. Forme extensive et induction à rebours

Notions clés & Définitions

  • Forme extensive : Représentation des alternatives des joueurs sous la forme d’un arbre de décision, aussi appelé arbre de Kuhn, avec les gains au bout des branches.

★ À maîtriser

  • Pour résoudre un jeu en forme extensive, on part des décisions finales et on remonte l’arbre en appliquant l’induction à rebours.

Compléments

  • Dans l’exemple des céréales, l’entreprise 2 choisit la variété opposée à celle de l’entreprise 1 et l’entreprise 1 choisit donc la variété sucrée pour obtenir un gain de 20 tandis que sa concurrente obtient 10.

7. Avantage du premier joueur

Notions clés & Définitions

  • Modèle de Stackelberg : Modèle décrivant une situation où l’entreprise qui décide en premier peut choisir un niveau de production plus élevé, laissant à son concurrent le choix de produire moins.

Points essentiels

  • Dans l’exemple des céréales, l’entreprise qui joue en premier peut choisir les céréales sucrées et mettre sa concurrente devant le fait accompli, l’obligeant à choisir les céréales croustillantes.

Astuce mémo

Le premier joueur place son choix devant le second comme un fait accompli

8. Menaces non crédibles

★ À maîtriser

📌 Une menace n’est pas crédible si son auteur n’aurait pas intérêt à la mettre à exécution une fois que l’autre joueur a choisi son action.

  • Dans ce jeu, l’entreprise 2 a pour stratégie dominante de fixer un prix bas, tandis que l’entreprise 1 gagne toujours davantage en fixant un prix élevé, quelle que soit la décision de l’entreprise 2.

Compléments

  • Dans le jeu entre l’entreprise d’ordinateurs et celle de machines à écrire, les gains sont de 100 et 80 si les deux prix sont élevés, de 80 et 100 si le premier prix est élevé et le second bas, de 20 et 0 si le premier prix est bas et le second élevé, et de 10 et 20 si les deux prix sont bas.

  • L’entreprise 1 ne peut pas convaincre l’entreprise 2 de maintenir un prix élevé en la menaçant d’un prix bas, car l’entreprise 1 a intérêt à fixer un prix élevé quelle que soit la décision de sa concurrente.

Astuce mémo

Menace annoncée ≠ action que son auteur aurait intérêt à exécuter

9. Engagement et crédibilité

★ À maîtriser

  • Sans engagement préalable, si AutoCourse produit de petites voitures, DeuxTemps a intérêt à produire de petits moteurs; AutoCourse gagne alors 6 millions d’euros et DeuxTemps 3 millions d’euros.

  • La menace de DeuxTemps de produire des moteurs puissants quelle que soit la décision d’AutoCourse n’est pas crédible, car si AutoCourse choisit de petites voitures, DeuxTemps préfère produire de petits moteurs.

  • DeuxTemps peut rendre sa menace crédible en fermant ou en détruisant une partie de ses capacités de production de petits moteurs, ce qui réduit les gains qu’elle pourrait obtenir en les fabriquant.

Compléments

  • Dans le jeu entre AutoCourse et DeuxTemps, AutoCourse choisit le type de voiture avant que DeuxTemps choisisse le type de moteur, car AutoCourse est le principal client de DeuxTemps et cette dernière planifie sa production selon les projets d’AutoCourse.

  • Après cette réduction de capacité, AutoCourse choisit les grosses voitures et DeuxTemps les moteurs puissants; AutoCourse gagne 3 millions d’euros et DeuxTemps 8 millions d’euros.

  • Une réputation d’irrationalité peut rendre crédible une menace même si son auteur n’a pas modifié ses capacités de production.

Astuce mémo

Sacrifier des options → rendre la menace crédible

10. Stratégie et négociation

★ À maîtriser

📌 En liant sa participation au consortium au choix du bien A par l’entreprise 2, l’entreprise 1 peut inciter celle-ci à choisir A et utiliser ainsi l’imbrication des décisions pour améliorer sa position de négociation.

📌 La promesse de ne pas payer plus de 200 000 € n’accorde pas de pouvoir de négociation si le vendeur sait que l’acheteur n’a pas de raison de la respecter; elle devient plus crédible si un mécanisme réduit sa liberté de négociation.

Compléments

  • Dans le jeu de choix entre les biens A et B, l’entreprise 1 a un avantage de coût sur le bien A et l’entreprise 2 sur le bien B; l’issue (A pour l’entreprise 1, B pour l’entreprise 2) procure un gain de 50 à chacune.

  • Dans la négociation du consortium, les deux entreprises ont pour stratégie dominante d’y participer, ce qui leur procure chacune un gain de 40.

  • Dans l’exemple de la maison, l’acheteur évalue le bien à 250 000 €, ne veut pas payer plus de 200 000 €, et le vendeur souhaite obtenir au moins 180 000 €.

  • Un acheteur peut rendre sa limite de 200 000 € plus crédible en faisant décider le conseil d’administration de la société acheteuse ou en faisant intervenir un coursier qu’il doit payer si le prix dépasse cette limite.

Astuce mémo

Réduire sa souplesse → accroître la crédibilité et le pouvoir de négociation

11. Dissuasion de l’entrée

★ À maîtriser

📌 Avant tout investissement, la menace de l’entreprise en place de baisser son prix après l’entrée n’est pas crédible, car elle aurait intérêt à maintenir un prix élevé; l’équilibre indiqué est (prix élevé, entrée).

📌 Après l’investissement de capacité, la baisse de prix devient avantageuse pour l’entreprise en place si X entre, ce qui rend la menace crédible et conduit X à ne pas entrer; l’équilibre indiqué est (prix élevé, n’entre pas).

Compléments

  • Pour entrer sur le marché, l’entreprise X doit engager un coût irrécupérable de 80 milliards de francs pour construire un site de production.

  • Avant l’entrée, la matrice donne à l’entreprise en place un gain de 100 si elle fixe un prix élevé après l’entrée, de 70 si elle fixe un prix bas après l’entrée, de 200 si X n’entre pas et qu’elle maintient un prix élevé, et de 130 si X n’entre pas et qu’elle fixe un prix bas; les gains de X sont respectivement 20, -10, 0 et 0.

  • Si l’entreprise en place investit irrévocablement 50 milliards pour augmenter sa capacité avant la décision d’entrée, ses gains deviennent 50 en pratiquant un prix élevé après l’entrée, 70 en pratiquant un prix bas après l’entrée, 150 si X n’entre pas et qu’elle maintient un prix élevé, et 130 si X n’entre pas et qu’elle fixe un prix bas.

  • La réputation d’irrationalité du monopole peut rendre sa menace crédible avant même qu’il investisse dans des capacités supplémentaires.

Astuce mémo

Investissement irrévocable → menace crédible → entrée découragée

Tableaux de synthèse

Équilibre de Nash et stratégie dominante

ConceptMeilleur choixDépend de l’adversaire
Équilibre de NashMeilleure réponse aux actions des autresOui
Stratégie dominanteMeilleure action quelle que soit leur actionNon

Teste tes connaissances

Teste tes connaissances sur Théorie des jeux avancée avec 29 questions à choix multiples et corrections détaillées.

1. Deux entreprises choisissent leur prix en anticipant les décisions que pourrait prendre leur concurrent. Pourquoi cette situation constitue-t-elle un jeu ?

2. Une entreprise prévoit de maintenir un prix élevé tant que ses concurrents font de même, puis de réduire davantage son prix si l’un d’eux baisse le sien. Comment décrire ce plan ?

Faire le QCM →

Révisez avec les flashcards

Mémorisez les concepts clés de Théorie des jeux avancée avec 79 flashcards interactives.

Qu’est-ce qu’un jeu en théorie des jeux ?

Une situation où des joueurs décident stratégiquement en tenant compte des actions et réponses possibles des autres participants.

Qu’est-ce qu’une stratégie dans un jeu ?

Une règle ou un plan d’action élaboré pour participer au jeu.

Quel critère définit la stratégie optimale d’un joueur ?

Elle maximise son gain espéré.

Voir les flashcards →

Cours similaires

Crée tes propres fiches de révision

Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.

Générateur de fiches