Jeu de la Minorité — Rationalité Limitée et Transitions de Phase

Simulation interactive du Jeu de la Minorité : explorez l'auto-organisation de N agents, l'émergence de stratégies et les transitions de phase

Présence A(t) Présence Moyenne N/2
Distribution

Le Jeu de la Minorité

Proposé par Challet et Zhang (1997). N agents choisissent A ou B ; la minorité gagne. Auto-organisation avec efficacité supérieure au hasard.

Le Problème du Bar El Farol

Arthur (1994) : 100 personnes décident d'aller dans un bar de capacité 60. Pas de stratégie 'correcte' par réflexivité.

Rationalité Limitée

Les agents utilisent un raisonnement inductif avec s stratégies simples. La coalition des 'faibles' produit une efficacité collective.

Stratégies Adaptatives

Chaque agent a s stratégies. Transition de phase à α = 2^m/N ≈ 0.34.

Transition de Phase

σ² = N/4 est le niveau aléatoire. α < α_c : pire qu'aléatoire. α > α_c : auto-organisation efficace.

Espace des Stratégies

Le m optimal satisfait 2^m ≈ 0.34N.

Marchés Financiers

Modélise acheteurs vs vendeurs. Le comportement σ² correspond à la volatilité réelle.

Routage Trafic

La navigation GPS aggrave le problème en envoyant tous sur la même route 'optimale'.

Allocation Ressources

Canaux Wi-Fi, équilibrage de charge : les algorithmes distribués atteignent une efficacité quasi-optimale.