Arbres de décision et théorie des jeux au DSCG

Les arbres de décision et la théorie des jeux sont deux outils essentiels pour évaluer des projets d'investissement en avenir incertain. À l'épreuve d'UE2 Finance du DSCG, le correcteur attend que vous sachiez modéliser des décisions séquentielles avec des nœuds de décision et d'événement, puis appliquer les critères de choix (maximin, maximax, Savage, Laplace, Hurwicz). Cet article vous guide pas à pas, avec un exemple chiffré complet et un exercice d'entraînement.

Les arbres de décision : principes et construction

Un arbre de décision représente graphiquement les différentes séquences de décisions et d'événements aléatoires possibles dans un projet. Il permet de calculer l'espérance de la VAN et sa variance, puis de choisir la stratégie optimale par « backward induction » (remontée de l'arbre).

Nœuds de décision et nœuds d'événement

  • Nœud de décision (carré) : l'entreprise choisit une option (ex : lancer un petit ou grand projet).
  • Nœud d'événement (cercle) : un aléa se réalise avec une probabilité donnée (ex : demande forte ou faible).

Chaque branche issue d'un nœud d'événement est affectée d'une probabilité. Au bout de chaque chemin, on calcule la VAN du projet pour ce scénario.

Backward induction (remontée de l'arbre)

La résolution se fait de droite à gauche :

  1. Pour chaque nœud d'événement, on calcule l'espérance de la VAN pondérée par les probabilités.
  2. Pour chaque nœud de décision, on retient la branche qui donne l'espérance la plus élevée (ou la moins négative).
  3. On remonte ainsi jusqu'au nœud initial.

Exemple chiffré : lancer un petit ou grand projet

Une entreprise hésite entre deux stratégies pour lancer un nouveau produit :

  • Petit projet : investissement initial de 100 000 €. Si la demande est forte (probabilité 60 %), flux annuel de 50 000 € pendant 2 ans ; si faible (40 %), flux de 20 000 €.
  • Grand projet : investissement de 200 000 €. Demande forte (60 %) : flux de 90 000 € ; faible (40 %) : flux de 30 000 €.

Le CMPC est de 10 %. On suppose des flux en fin de période et une durée de 2 ans.

Construction de l'arbre

graph TD
    A["Nœud décision"] -->|Petit projet| B["Nœud événement"]
    A -->|Grand projet| C["Nœud événement"]
    B -->|Demande forte 60%| D["VAN = ?"]
    B -->|Demande faible 40%| E["VAN = ?"]
    C -->|Demande forte 60%| F["VAN = ?"]
    C -->|Demande faible 40%| G["VAN = ?"]

Calcul des VAN par scénario

  • Petit projet, demande forte : VAN = -100 000 + 50 000 / 1,10 + 50 000 / 1,10² = -100 000 + 45 455 + 41 322 = -13 223 €
  • Petit projet, demande faible : VAN = -100 000 + 20 000 / 1,10 + 20 000 / 1,10² = -100 000 + 18 182 + 16 529 = -65 289 €
  • Grand projet, demande forte : VAN = -200 000 + 90 000 / 1,10 + 90 000 / 1,10² = -200 000 + 81 818 + 74 380 = -43 802 €
  • Grand projet, demande faible : VAN = -200 000 + 30 000 / 1,10 + 30 000 / 1,10² = -200 000 + 27 273 + 24 793 = -147 934 €

Backward induction

  • Espérance pour le petit projet : 60 % × (-13 223) + 40 % × (-65 289) = -7 934 - 26 116 = -34 050 €
  • Espérance pour le grand projet : 60 % × (-43 802) + 40 % × (-147 934) = -26 281 - 59 174 = -85 455 €

Au nœud de décision, on choisit le petit projet (espérance moins négative).

La théorie des jeux : critères de décision en avenir incertain

Lorsque les probabilités des scénarios ne sont pas connues (ou que l'on souhaite adopter une attitude particulière face au risque), on utilise les critères suivants. Ils s'appliquent à une matrice de gains (VAN) par projet et par scénario.

Critère de Laplace (équiprobabilité)

On calcule l'espérance arithmétique des gains pour chaque projet (en supposant les scénarios équiprobables). On retient le projet avec la plus forte espérance.

Critère du Maximin (Wald) - Prudent

On retient le projet dont le gain le plus faible est le plus élevé (maximiser le pire cas).

Critère du Maximax - Optimiste

On retient le projet dont le gain le plus élevé est le plus élevé (maximiser le meilleur cas).

Critère du Minimax (Savage) - Regret

On calcule pour chaque scénario le regret : différence entre le meilleur gain possible dans ce scénario et le gain du projet. On retient le projet dont le regret maximal est le plus faible.

Critère d'Hurwicz - Pondéré

On affecte un coefficient α (0 ≤ α ≤ 1) au meilleur gain et (1-α) au pire gain, puis on calcule une moyenne pondérée. On retient le projet avec la plus forte moyenne.

Exemple d'application des critères

Reprenons les VAN des deux projets (petit et grand) selon les deux scénarios (demande forte et faible) :

Projet Demande forte Demande faible
Petit -13 223 -65 289
Grand -43 802 -147 934

Laplace (équiprobabilité) :

  • Petit : (-13 223 - 65 289) / 2 = -39 256
  • Grand : (-43 802 - 147 934) / 2 = -95 868 → On retient le petit projet.

Maximin :

  • Petit : min = -65 289
  • Grand : min = -147 934 → Le plus élevé des minima est -65 289 (petit projet).

Maximax :

  • Petit : max = -13 223
  • Grand : max = -43 802 → Le plus élevé des maxima est -13 223 (petit projet).

Savage :

  • Meilleurs gains par scénario : demande forte = -13 223, demande faible = -65 289
  • Regrets :
    • Petit : ( -13 223 - (-13 223) ) = 0 ; ( -65 289 - (-65 289) ) = 0 → max = 0
    • Grand : ( -13 223 - (-43 802) ) = 30 579 ; ( -65 289 - (-147 934) ) = 82 645 → max = 82 645
  • Regret max : petit = 0, grand = 82 645 → on retient le petit projet.

Hurwicz (α = 0,6) :

  • Petit : 0,6 × (-13 223) + 0,4 × (-65 289) = -7 934 - 26 116 = -34 050
  • Grand : 0,6 × (-43 802) + 0,4 × (-147 934) = -26 281 - 59 174 = -85 455 → On retient le petit projet.

Les erreurs fréquentes

  • Confondre nœud de décision et nœud d'événement : le premier est un choix de l'entreprise, le second un aléa.
  • Oublier d'actualiser les flux dans le calcul des VAN des scénarios.
  • Appliquer le critère de Laplace sans vérifier que les scénarios sont exhaustifs et mutuellement exclusifs.
  • Pour le critère de Savage, calculer le regret comme la différence entre le gain du projet et le gain minimum (au lieu du maximum). Le regret est la différence entre le meilleur gain possible dans le scénario et le gain du projet.
  • Ne pas pondérer correctement les probabilités dans l'arbre (vérifier que la somme des probabilités issues d'un nœud = 1).

FAQ

Quelle est la différence entre un arbre de décision et un arbre de probabilités ?

Un arbre de décision inclut des nœuds de décision (choix de l'entreprise) et des nœuds d'événement (aléas). Un arbre de probabilités ne comporte que des nœuds d'événement. L'arbre de décision permet de déterminer la stratégie optimale par backward induction.

Quand utiliser la théorie des jeux plutôt que l'espérance de la VAN ?

La théorie des jeux est utile lorsque les probabilités des scénarios sont inconnues ou lorsque le décideur a une attitude particulière face au risque (prudent, optimiste). Elle permet de choisir un projet sans recourir à des probabilités subjectives.

Comment choisir le coefficient α dans le critère d'Hurwicz ?

α reflète le degré d'optimisme du décideur : α = 1 correspond au maximax (très optimiste), α = 0 au maximin (très pessimiste). En pratique, on peut le fixer arbitrairement ou le faire varier pour analyser la sensibilité.

Le critère de Savage est-il toujours cohérent avec le maximin ?

Non, ils peuvent donner des résultats différents. Le maximin se concentre sur le pire gain absolu, tandis que Savage minimise le regret maximal par rapport à la meilleure option possible dans chaque scénario.

Entraînez-vous

Mini-cas 1 : Arbre de décision à deux étapes

Une entreprise envisage de lancer un produit. Elle peut soit le lancer immédiatement (investissement 50 000 €), soit attendre un an (investissement 55 000 €). Si elle lance immédiatement, la demande peut être forte (probabilité 70 %) avec un flux annuel de 30 000 € pendant 3 ans, ou faible (30 %) avec un flux de 10 000 €. Si elle attend, la demande sera connue avec certitude : forte (probabilité 60 %) avec flux de 35 000 €, faible (40 %) avec flux de 12 000 €, toujours sur 3 ans. Le CMPC est de 8 %. Quelle stratégie choisir ?

Afficher le corrigé

Calcul des VAN (flux en fin de période)

  • Lancement immédiat, demande forte : VAN = -50 000 + 30 000 / 1,08 + 30 000 / 1,08² + 30 000 / 1,08³ = -50 000 + 27 778 + 25 720 + 23 815 = 27 313 €
  • Lancement immédiat, demande faible : VAN = -50 000 + 10 000 / 1,08 + 10 000 / 1,08² + 10 000 / 1,08³ = -50 000 + 9 259 + 8 573 + 7 938 = -24 230 €
  • Attente, demande forte : VAN = -55 000 + 35 000 / 1,08 + 35 000 / 1,08² + 35 000 / 1,08³ = -55 000 + 32 407 + 30 007 + 27 784 = 35 198 €
  • Attente, demande faible : VAN = -55 000 + 12 000 / 1,08 + 12 000 / 1,08² + 12 000 / 1,08³ = -55 000 + 11 111 + 10 288 + 9 526 = -24 075 €

Backward induction

  • Espérance lancement immédiat : 0,7 × 27 313 + 0,3 × (-24 230) = 19 119 - 7 269 = 11 850 €
  • Espérance attente : 0,6 × 35 198 + 0,4 × (-24 075) = 21 119 - 9 630 = 11 489 €

On choisit le lancement immédiat (espérance 11 850 € > 11 489 €).

Mini-cas 2 : Théorie des jeux

Une entreprise a le choix entre trois projets d'investissement. Les VAN (en k€) selon trois scénarios économiques sont données ci-dessous :

Projet Scénario 1 Scénario 2 Scénario 3
A 100 200 50
B 150 120 180
C 80 250 30

Appliquez les critères de Laplace, Maximin, Maximax, Savage et Hurwicz (α = 0,7). Quel projet est retenu dans chaque cas ?

Afficher le corrigé

Laplace (équiprobabilité) :

  • A : (100 + 200 + 50) / 3 = 116,67
  • B : (150 + 120 + 180) / 3 = 150
  • C : (80 + 250 + 30) / 3 = 120 → Retenu : B

Maximin :

  • A : min = 50
  • B : min = 120
  • C : min = 30 → Retenu : B (120)

Maximax :

  • A : max = 200
  • B : max = 180
  • C : max = 250 → Retenu : C (250)

Savage :

  • Meilleurs gains par scénario : S1 = 150, S2 = 250, S3 = 180
  • Regrets :
    • A : (150-100)=50, (250-200)=50, (180-50)=130 → max = 130
    • B : (150-150)=0, (250-120)=130, (180-180)=0 → max = 130
    • C : (150-80)=70, (250-250)=0, (180-30)=150 → max = 150 → Retenu : A ou B (130, le plus faible). En cas d'égalité, on peut choisir l'un ou l'autre.

Hurwicz (α = 0,7) :

  • A : 0,7 × 200 + 0,3 × 50 = 140 + 15 = 155
  • B : 0,7 × 180 + 0,3 × 120 = 126 + 36 = 162
  • C : 0,7 × 250 + 0,3 × 30 = 175 + 9 = 184 → Retenu : C
Zeroencompta