Equilibrium for max-plus payoff

Cet article établit l'existence de deux notions d'équilibre dans des jeux non coopératifs sous incertitude, où les croyances et les stratégies mixtes sont modélisées par des capacités non additives et des intégrales max-plus, en utilisant des techniques de convexité abstraite et un théorème de point fixe de type Kakutani.

L'essentiel

🎲 Le Grand Jeu de l'Incertitude : Quand les Probabilités ne Suffisent Plus

Imaginez que vous jouez à un jeu de société complexe avec des amis. Dans la théorie classique des jeux (celle qu'on apprend à l'école), on suppose que tout le monde est un mathématicien parfait. Si vous devez décider de votre coup, vous dites : "Il y a 30 % de chances que Paul joue à gauche et 70 % qu'il joue à droite." Vous faites une moyenne pondérée, comme une recette de cuisine précise, et vous choisissez le meilleur coup. C'est ce qu'on appelle l'équilibre de Nash classique.

Mais la vraie vie, ce n'est pas une recette de cuisine.
Souvent, nous ne savons pas les probabilités. Nous sommes dans le brouillard. Nous avons des "sentiments", des intuitions, ou des croyances floues. "Je suis presque sûr que Paul va jouer à gauche, mais je ne suis pas certain." Les mathématiques classiques (les probabilités additives) ont du mal à décrire ce genre de doute flou.

C'est ici que l'auteur, Taras Radul, propose une nouvelle façon de jouer, en utilisant deux outils magiques :

1. Les "Capacités" (ou mesures non additives) : Au lieu de dire "30 %", on dit "C'est très probable" ou "C'est possible". C'est une échelle de certitude qui ne doit pas forcément tout additionner à 100 %.
2. L'intégrale "Max-Plus" : Au lieu de faire une moyenne (comme une moyenne de notes), on utilise une logique de maximisation. C'est comme si, pour prendre une décision, on ne regardait que le meilleur scénario possible qui reste plausible, plutôt que de faire une moyenne de tous les scénarios.

---

🏗️ Les Deux Façons de Trouver un Équilibre

L'auteur étudie deux façons dont les joueurs peuvent trouver un point d'accord (un équilibre) dans ce monde flou.

1. L'Équilibre "Mélange de Cartes" (Stratégies Mixtes)

Imaginez que chaque joueur ne choisit pas un seul coup, mais qu'il distribue ses "cartes" sur le plateau selon une carte de probabilité floue.

• L'analogie : C'est comme si vous ne décidiez pas de "manger une pomme", mais que vous aviez une "nuée de pommes" dans votre esprit, certaines plus probables que d'autres.
• Le résultat de l'article : L'auteur prouve que, même avec ces règles floues, il existe toujours un point où personne ne veut changer sa "nuée de pommes". C'est un équilibre stable.
• Le petit problème : Si on se limite aux "capacités de possibilité" (les plus optimistes), trouver cet équilibre est plus dur, mais l'auteur a utilisé une astuce géométrique (la "convexité idempotente", imaginez une forme géométrique qui se plie sur elle-même sans se briser) pour prouver que l'équilibre existe quand même.

2. L'Équilibre "Sous Incertitude" (Le Choix Pur)

Ici, les joueurs choisissent un coup précis (une stratégie pure), mais ils ont des croyances floues sur ce que feront les autres.

• L'analogie : Vous choisissez de jouer "Pierre" (ciseaux-pierre-feuille). Vous ne savez pas exactement ce que fera votre adversaire, mais vous avez une "boussole" (la capacité) qui vous dit : "Il est très probable qu'il joue Pierre, mais c'est possible qu'il joue Feuille."
• Le résultat : L'auteur montre qu'il existe aussi un équilibre ici. Les joueurs s'adaptent à leurs croyances floues pour trouver un point où personne ne regrette son choix.

---

🔍 Le Lien Mystérieux entre les Deux

L'article pose une question fascinante : Si un équilibre existe dans le mode "croyances floues" (choix pur), est-ce que c'est aussi un équilibre dans le mode "mélange de cartes" ?

• La réponse : Pas toujours ! Parfois, un équilibre dans le monde flou ne fonctionne pas dans le monde des mélanges.
• L'exception magique : Cependant, si les joueurs sont très optimistes (ce qu'on appelle des "capacités de possibilité"), alors OUI, l'équilibre sous incertitude devient automatiquement un équilibre de Nash. C'est comme si l'optimisme rendait les deux mondes compatibles.

---

🌟 En Résumé : Pourquoi c'est important ?

Imaginez un marché boursier, une négociation politique ou une guerre froide. Les acteurs ne connaissent pas les probabilités exactes. Ils agissent avec des intuitions, de la peur, de l'espoir.

Cet article nous dit :

"Même si vous ne connaissez pas les chiffres exacts, et même si vous raisonnez avec des 'à peu près' et des 'c'est possible', il existe toujours un point de stabilité où tout le monde est d'accord pour ne pas changer d'avis. Et si vous êtes optimiste, cette stabilité est encore plus solide."

L'auteur a utilisé des outils mathématiques très avancés (des topologies, des intégrales bizarres) pour prouver ce qui semble intuitif : l'ordre peut émerger du chaos, même quand on ne connaît pas les règles du jeu.

Résumé technique

Voici un résumé technique détaillé de l'article « EQUILIBRIUM FOR MAX-PLUS PAYOFF » de Taras Radul, rédigé en français.

Titre : Équilibre pour une fonction de gain Max-Plus

1. Problématique et Contexte

L'article s'inscrit dans le domaine de la théorie des jeux non coopératifs sous incertitude. Il vise à dépasser le cadre classique de l'équilibre de Nash, qui repose sur deux hypothèses restrictives :

1. L'utilisation de mesures de probabilité additives pour modéliser les croyances et les stratégies mixtes.
2. L'application de la convexité linéaire pour les arguments de point fixe.

Dans de nombreux modèles économiques et décisionnels modernes, l'hypothèse de probabilités précises est irréaliste. Les décideurs font souvent face à des situations où les probabilités sont inconnues ou mal spécifiées (incertitude de type Knightien). Pour répondre à cela, l'auteur propose un cadre alternatif basé sur :

• Des capacités (mesures non additives, ou mesures floues) pour représenter les croyances et les stratégies.
• L'intégrale Max-Plus (une intégrale floue basée sur les opérations de maximum et d'addition) pour évaluer les gains, plutôt que l'intégrale de Choquet (moyenne) ou l'intégrale de Sugeno (médiane).

L'objectif est d'établir l'existence de deux notions d'équilibre dans ce cadre :

• L'équilibre de Nash en stratégies mixtes (représentées par des capacités).
• L'équilibre sous incertitude (au sens de Dow et Werlang), où les joueurs choisissent des stratégies pures mais évaluent les gains via des croyances non additives.

2. Méthodologie et Outils Mathématiques

L'auteur utilise une approche topologique et d'analyse non linéaire, s'appuyant sur les structures de convexité abstraite et les théorèmes de point fixe.

• Espaces et Capacités : Les espaces de stratégies sont des espaces compacts de Hausdorff. Les capacités (mesures non additives) sont définies sur les ensembles fermés. L'auteur distingue les capacités de nécessité ($NX$) et les capacités de possibilité ($\Delta X$).
• Intégrale Max-Plus : Pour une fonction continue $\phi$ et une capacité $\nu$, l'intégrale est définie par :
  $$\int_X^{\vee+} \phi \, d\nu = \max \{ \ln(\nu(\phi_t)) + t \mid t \in \mathbb{R} \}$$
  où $\phi_t = \{x \mid \phi(x) \ge t\}$.
• Produit Tensoriel : Une construction clé est le produit tensoriel de capacités ($\mu_1 \otimes \mu_2$), qui généralise le produit de probabilités pour les stratégies mixtes.
• Convexité Idempotente (B-convexité) : Pour prouver l'existence d'équilibres, l'auteur n'utilise pas la convexité linéaire classique, mais une structure de convexité non linéaire (B-convexité) définie sur l'espace des capacités de possibilité. Cette structure est basée sur l'opération $s \cdot \nu \vee \mu$.
• Théorème de Point Fixe : L'existence est démontrée en utilisant une version du théorème de point fixe de Kakutani adaptée aux convexités abstraites normales (théorème de Wieczorek), appliquée à des multimaps (applications multivoques) à valeurs fermées et connexes.

3. Résultats Principaux

A. Équilibre de Nash en stratégies mixtes (Capacités)

• Cas général (Espace de toutes les capacités $MX$) : L'auteur montre l'existence d'un équilibre de Nash "max" trivial. En effet, l'espace $MX$ possède un plus grand élément (la capacité qui vaut 1 pour tout ensemble non vide). La combinaison de ce plus grand élément pour tous les joueurs constitue un équilibre de Nash max. Un résultat analogue existe pour l'équilibre min.
• Cas des capacités de possibilité ($\Delta X$) : C'est le résultat principal non trivial. L'espace $\Delta X$ ne contient pas de plus petit élément, rendant la solution min non triviale.
  • L'auteur prouve l'existence d'un équilibre de Nash min dans l'espace des stratégies mixtes de possibilité.
  • La preuve repose sur la démonstration que les fonctions de gain espéré sont quasi-convexes par rapport à la B-convexité, permettant l'application du théorème de point fixe abstrait.

B. Équilibre sous incertitude (Stratégies pures)

• L'auteur adapte le concept de Dow et Werlang au cadre Max-Plus. Un équilibre sous incertitude est défini comme un système de croyances où chaque joueur croit que les adversaires choisissent leurs meilleures réponses.
• Théorème d'existence : Il est démontré qu'il existe un système de croyances $(\mu_1, \dots, \mu_n)$ dans l'espace des capacités de possibilité tel que le système soit un équilibre sous incertitude. De plus, ces croyances peuvent être représentées comme des produits tensoriels de capacités de possibilité individuelles.

C. Relation entre les deux concepts d'équilibre

• Différence fondamentale : Un équilibre de Nash en stratégies mixtes n'est pas nécessairement un équilibre sous incertitude (et vice-versa), comme le montre un contre-exemple simple.
• Implication partielle : La contribution majeure de la Proposition 1 est la preuve que, si les croyances sont des capacités de possibilité, alors tout équilibre sous incertitude est également un équilibre de Nash dans le jeu de capacités correspondant.
• Problème ouvert : La question de savoir si cette implication tient pour des capacités générales (non nécessairement de possibilité) reste ouverte.

4. Contributions Clés

1. Extension du cadre théorique : Introduction et formalisation de l'équilibre de Nash et de l'équilibre sous incertitude en utilisant spécifiquement l'intégrale Max-Plus, comblant ainsi un vide entre la théorie des capacités et l'analyse idempotente.
2. Existence non triviale : Établissement de l'existence d'équilibres de Nash min dans l'espace des capacités de possibilité, un problème qui ne possède pas de solution triviale contrairement au cas des capacités générales.
3. Lien entre croyances et équilibres : Démonstration que, dans le cadre des capacités de possibilité, la notion d'équilibre sous incertitude (stratégies pures + croyances) implique la notion d'équilibre de Nash (stratégies mixtes).
4. Outils méthodologiques : Utilisation efficace de la B-convexité et du théorème de point fixe de Kakutani dans un contexte de convexité abstraite pour résoudre des problèmes d'équilibre non linéaires.

5. Signification et Impact

Cet article est significatif car il offre un cadre mathématique rigoureux pour modéliser des situations de décision où l'incertitude est qualitative ou mal définie, sans recourir aux probabilités additives.

• Pour la théorie des jeux : Il élargit le spectre des modèles d'équilibre au-delà de l'espérance mathématique linéaire, intégrant des comportements plus prudents ou qualitatifs (via le Max-Plus).
• Pour l'économie et la décision : Il fournit des outils pour analyser des marchés ou des interactions stratégiques où les agents ont des croyances floues ou des attitudes face au risque non standard.
• Pour les mathématiques appliquées : Il renforce les liens entre la théorie des mesures non additives, l'analyse idempotente et la topologie, ouvrant la voie à de nouvelles recherches sur les structures de convexité non linéaires.

En conclusion, Radul démontre que l'approche Max-Plus est non seulement cohérente mais aussi fertile pour l'analyse des équilibres de jeux sous incertitude, en particulier lorsqu'on restreint l'analyse aux capacités de possibilité, offrant ainsi une alternative robuste aux modèles probabilistes classiques.