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
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
Identifique todos os subconjuntos (coalizões) possíveis de jogadores que podem se formar.
Para cada coalizão S, calcule v(S), o ganho total que essa coalizão pode alcançar sem jogadores externos.
Para cada jogador i e coalizão S que não contém i, calcule a contribuição marginal: v(S ∪ {i}) - v(S).
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
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 DOICopiado.Roth, A. E. (1988). The Shapley value as a von Neumann-Morgenstern utility. Econometrica, 56(4), 745-794.
Abrir referência da publicaçãoCopiado.