Jogo da Minoria — Racionalidade Limitada e Transições de Fase

Simulação interativa do Jogo da Minoria: explore auto-organização de N agentes, emergência de estratégias e transições de fase

Comparecimento A(t) Comparecimento Média N/2
Distribuição

O Jogo da Minoria

Proposto por Challet e Zhang (1997). N agentes escolhem A ou B; a minoria ganha. Auto-organização com eficiência superior ao acaso.

O Problema do Bar El Farol

Arthur (1994): 100 pessoas decidem ir a um bar de capacidade 60. Não existe estratégia 'correta'.

Racionalidade Limitada

Agentes usam raciocínio indutivo com s estratégias simples. A coalizão dos 'fracos' produz eficiência coletiva.

Estratégias Adaptativas

Transição de fase em α = 2^m/N ≈ 0.34.

Transição de Fase

σ² = N/4 é nível aleatório. α < α_c: rebanho. α > α_c: auto-organização.

Espaço de Estratégias

m ótimo: 2^m ≈ 0.34N.

Mercados Financeiros

Modela compradores vs vendedores. Comportamento σ² coincide com volatilidade real.

Roteamento de Tráfego

GPS agrava o problema enviando todos pela mesma rota 'ótima'.

Alocação de Recursos

Canais Wi-Fi, balanceamento de carga: algoritmos distribuídos alcançam eficiência quase ótima.