Skip to content
Voltar aos resultados

Valor de Shapley

Proposto por
Lloyd Shapley
Ano
1953
Tipo
algorithm
Família
Game-theoretic

Este texto é uma tradução automática e ainda não foi revisado. Ler o original em inglês

Tamanho da fonte

O que ele faz?

O Valor de Shapley é um conceito de solução para jogos cooperativos que distribui o ganho total de forma justa entre os jogadores, com base em suas contribuições marginais para as coalizões.

Introduzido por Lloyd Shapley em 1953, o Valor de Shapley é a única distribuição de ganho que satisfaz quatro axiomas intuitivos: eficiência (o ganho total é distribuído), simetria (jogadores idênticos recebem ganho igual), jogador nulo (jogadores que não contribuem nada recebem nada) e aditividade entre jogos.

A intuição por trás do método

Imagine um grupo de trabalhadores formando uma joint venture. O Valor de Shapley pergunta: quanto cada trabalhador deveria ganhar? A resposta é baseada na contribuição marginal média que cada trabalhador faz ao se juntar a equipes de diferentes tamanhos. Para cada ordem possível em que os trabalhadores se juntam (de zero a todos), calcula-se o quanto cada um adiciona; em seguida, faz-se a média dessas contribuições em todas as ordens possíveis. Isso atribui a cada trabalhador um ganho que reflete seu papel indispensável, sem viés de tempo ou tamanho do grupo. É a única divisão 'justa' que satisfaz axiomas intuitivos.

História

Lloyd Shapley introduziu o Valor de Shapley em 1953 como a solução única para o problema da divisão justa em jogos cooperativos. Sua abordagem axiomática provou ser transformadora, estabelecendo a teoria dos jogos cooperativos como um campo rigoroso. O Valor de Shapley tem sido aplicado a diversos domínios, desde a alocação de custos até a atribuição de crédito e a regulamentação ambiental. As contribuições de Shapley para a teoria dos jogos lhe renderam o Prêmio Nobel de Economia em 2012, reconhecendo a importância fundamental do valor.

Quando usar

Use o Valor de Shapley ao distribuir de forma justa os ganhos conjuntos da formação de coalizões, como a partilha de lucros em parcerias, a alocação de crédito em equipes de pesquisa ou a valoração de contribuições individuais para modelos de conjunto. Use quando os jogadores têm contribuições heterogêneas e nenhum preço de mercado revela o valor individual. Apropriado ao buscar uma divisão justa axiomaticamente justificada que satisfaça princípios equitativos básicos.

Limitações e considerações

  • Computacionalmente caro: requer a enumeração de todas as 2^n coalizões para n jogadores; inviável para n grande.
  • Requer informação completa: os valores da coalizão devem ser conhecidos antecipadamente para todos os subconjuntos.
  • Pode não satisfazer a racionalidade individual: alguns jogadores poderiam ganhar mais fora da grande coalizão.
  • Não único em jogos de múltiplas coalizões: quando muitas coalizões são viáveis, determinar qual se forma é ambíguo.

As condições da fonte não substituem a revisão científica independente nem a validação por um motor de análise.

Pontos fortes

  • Axiomaticamente único: única divisão que satisfaz os axiomas de eficiência, simetria, jogador nulo e aditividade.
  • Justo e teoricamente fundamentado: reflete a contribuição marginal média de cada jogador entre as coalizões.
  • Flexível: aplica-se a qualquer jogo cooperativo onde os valores da coalizão são bem definidos.
  • Decomponível: pode ser usado com qualquer função de valoração, incluindo versões probabilísticas e ponderadas.

Aplicações

  • Contabilidade de parceria: distribuição justa de lucros entre sócios com contribuições variáveis.
  • Crédito de equipe de pesquisa: alocação de agradecimentos e crédito entre coautores com base na magnitude da contribuição.
  • Alocação de custos: determinação de como dividir os custos de infraestrutura entre usuários com diferentes padrões de uso.
  • Gestão de recursos hídricos: distribuição equitativa de água de rios compartilhados entre usuários a jusante.
  • Aprendizado de máquina: atribuição de previsões de modelo às contribuições de características usando SHAP (SHapley Additive exPlanations).

Como funciona

Como funciona

1

Identifique todos os subconjuntos (coalizões) possíveis de jogadores que podem se formar.

2

Para cada coalizão S, calcule v(S), o ganho total que essa coalizão pode alcançar sem jogadores externos.

3

Para cada jogador i e coalizão S que não contém i, calcule a contribuição marginal: v(S ∪ {i}) - v(S).

4

Calcule a média da contribuição marginal do jogador i em todas as ordenações de jogadores, ponderando pelo número de coalizões de cada tamanho.

Erros comuns

  • Assumir que o Valor de Shapley leva a coalizões estáveis; o valor define a divisão justa do ganho, não necessariamente a estrutura de coalizão estável.
  • Calcular o Valor de Shapley por simples média em todas as ordenações; deve-se ponderar pela probabilidade do tamanho da coalizão.
  • Confundir o Valor de Shapley com a Negociação de Nash ou outros conceitos de solução; cada um tem diferentes interpretações e propriedades.
  • Esquecer que o Valor de Shapley assume uma função característica completa; se os valores da coalizão são incertos, extensões são necessárias.

Perguntas frequentes

Por que o Valor de Shapley é único?

Porque é a única distribuição de ganho que satisfaz quatro axiomas intuitivos: (1) Eficiência (todo o ganho é distribuído), (2) Simetria (jogadores idênticos recebem ganho igual), (3) Jogador nulo (jogadores com contribuição zero não recebem nada) e (4) Aditividade (os ganhos se combinam entre os jogos). Esses axiomas determinam o valor de forma única.

Como o Valor de Shapley lida com jogos em que a grande coalizão não se forma?

O Valor de Shapley assume que a grande coalizão se forma e distribui seu ganho v(N). Se outras coalizões além da grande coalizão puderem se formar, o Valor de Shapley não aborda diretamente a estabilidade da estrutura da coalizão; outros conceitos da teoria dos jogos (núcleo, barganha) são necessários.

O Valor de Shapley pode ser negativo?

Sim. Se a contribuição marginal média de um jogador entre as coalizões for negativa (eles reduzem o ganho total), seu Valor de Shapley é negativo. Isso pode ocorrer em jogos com externalidades ou sinergias negativas.

Métodos relacionados

Fontes

  1. Shapley, L. S. (1953). A value for n-person games. In H. W. Kuhn & A. W. Tucker (Eds.), Contributions to the Theory of Games II (pp. 307-317). Princeton University Press.

    Abrir referência DOI
    Copiado.
  2. Roth, A. E. (1988). The Shapley value as a von Neumann-Morgenstern utility. Econometrica, 56(4), 745-794.

    Abrir referência da publicação
    Copiado.