Valore di Shapley
- Introdotto da
- Lloyd Shapley
- Anno
- 1953
- Tipo
- algorithm
- Famiglia
- Game-theoretic
Questo testo è una traduzione automatica e non è ancora stato revisionato. Leggi l’originale in inglese
A cosa serve?
Il Valore di Shapley è un concetto di soluzione per giochi a coalizione che distribuisce equamente il payoff totale tra i giocatori in base ai loro contributi marginali alle coalizioni.
Introdotto da Lloyd Shapley nel 1953, il Valore di Shapley è l'unica distribuzione del payoff che soddisfa quattro assiomi intuitivi: efficienza (il payoff totale viene distribuito), simmetria (giocatori identici ricevono payoff uguali), giocatore nullo (i giocatori che non contribuiscono nulla ricevono nulla) e additività tra giochi.
L’intuizione alla base del metodo
Immagina un gruppo di lavoratori che formano una joint venture. Il Valore di Shapley chiede: quanto dovrebbe guadagnare ciascun lavoratore? La risposta si basa sul contributo marginale medio che ciascun lavoratore apporta quando si unisce a squadre di diverse dimensioni. Per ogni possibile ordine in cui i lavoratori si uniscono (da zero a tutti), si calcola quanto ciascuno aggiunge; quindi si mediano questi contributi su tutti i possibili ordini. Questo conferisce a ciascun lavoratore un payoff che riflette il suo ruolo indispensabile, senza pregiudizi legati al momento o alla dimensione del gruppo. È l'unica divisione 'equa' che soddisfa assiomi intuitivi.
Storia
Lloyd Shapley introdusse il Valore di Shapley nel 1953 come soluzione unica al problema della divisione equa nei giochi cooperativi. Il suo approccio assiomatico si rivelò trasformativo, stabilendo la teoria dei giochi cooperativi come un campo rigoroso. Il Valore di Shapley è stato applicato a diversi domini, dall'allocazione dei costi all'assegnazione del credito e alla regolamentazione ambientale. I contributi di Shapley alla teoria dei giochi gli valsero il Premio Nobel per l'Economia nel 2012, riconoscendo l'importanza fondamentale del valore.
Quando usarlo
Usare il Valore di Shapley quando si distribuiscono equamente i payoff congiunti dalla formazione di coalizioni, come la ripartizione degli utili nelle partnership, l'allocazione del credito nei team di ricerca o la valutazione dei contributi individuali ai modelli d'insieme. Usare quando i giocatori hanno contributi eterogenei e nessun prezzo di mercato rivela il valore individuale. Appropriato quando si cerca una divisione equa assiomaticamente giustificata che soddisfi principi equitativi di base.
Limiti e considerazioni
- Computazionalmente costoso: richiede l'enumerazione di tutte le 2^n coalizioni per n giocatori; infattibile per n grandi.
- Richiede informazioni complete: i valori delle coalizioni devono essere noti in anticipo per tutti i sottoinsiemi.
- Potrebbe non soddisfare la razionalità individuale: alcuni giocatori potrebbero guadagnare di più al di fuori della grande coalizione.
- Non unico nei giochi a coalizione multipla: quando molte coalizioni sono fattibili, determinare quale si forma è ambiguo.
Le condizioni della fonte non sostituiscono una revisione scientifica indipendente né la validazione da parte di un motore di analisi.
Punti di forza
- Unico assiomaticamente: l'unica divisione che soddisfa gli assiomi di efficienza, simmetria, giocatore nullo e additività.
- Equo e teoricamente fondato: riflette il contributo marginale medio di ciascun giocatore attraverso le coalizioni.
- Flessibile: applicabile a qualsiasi gioco cooperativo in cui i valori delle coalizioni sono ben definiti.
- Decomponibile: utilizzabile con qualsiasi funzione di valutazione, comprese versioni probabilistiche e ponderate.
Applicazioni
- Contabilità di partnership: ripartizione equa dei profitti tra soci d'affari con contributi variabili.
- Credito per team di ricerca: allocazione di riconoscimenti e crediti tra coautori in base alla magnitudo del contributo.
- Allocazione dei costi: determinazione di come ripartire i costi delle infrastrutture tra gli utenti con diversi schemi di utilizzo.
- Gestione delle risorse del bacino idrografico: distribuzione equa dell'acqua da fiumi condivisi tra gli utenti a valle.
- Machine learning: attribuzione delle predizioni del modello ai contributi delle feature utilizzando SHAP (SHapley Additive exPlanations).
Come funziona
Come funziona
Identificare tutti i possibili sottoinsiemi (coalizioni) di giocatori che possono formarsi.
Per ogni coalizione S, calcolare v(S), il payoff totale che la coalizione può raggiungere senza giocatori esterni.
Per ogni giocatore i e coalizione S che non contiene i, calcolare il contributo marginale: v(S ∪ {i}) - v(S).
Mediare il contributo marginale del giocatore i su tutti gli ordinamenti dei giocatori, ponderando per il numero di coalizioni di ciascuna dimensione.
Errori comuni
- Supponendo che il Valore di Shapley porti a coalizioni stabili; il valore definisce la divisione equa del payoff, non necessariamente la struttura stabile della coalizione.
- Calcolo del Valore di Shapley tramite semplice media su tutti gli ordinamenti; deve essere ponderato per la probabilità della dimensione della coalizione.
- Confusione tra Valore di Shapley e Nash Bargaining o altri concetti di soluzione; ognuno ha interpretazioni e proprietà diverse.
- Dimenticare che il Valore di Shapley assume una funzione caratteristica completa; se i valori delle coalizioni sono incerti, sono necessarie estensioni.
Domande frequenti
Perché il Valore di Shapley è unico?
Perché è l'unica distribuzione del payoff che soddisfa quattro assiomi intuitivi: (1) Efficienza (tutto il payoff distribuito), (2) Simmetria (giocatori identici ricevono payoff uguali), (3) Giocatore nullo (giocatori a contributo nullo non ricevono nulla) e (4) Additività (i payoff si sommano tra giochi). Questi assiomi determinano univocamente il valore.
Come gestisce il Valore di Shapley i giochi in cui la grande coalizione non si forma?
Il Valore di Shapley assume che si formi la grande coalizione e distribuisce il suo payoff v(N). Se possono formarsi coalizioni diverse dalla grande coalizione, il Valore di Shapley non affronta direttamente la stabilità della struttura della coalizione; sono necessari altri concetti della teoria dei giochi (nucleo, contrattazione).
Il Valore di Shapley può essere negativo?
Sì. Se il contributo marginale medio di un giocatore attraverso le coalizioni è negativo (riduce il payoff totale), il suo Valore di Shapley è negativo. Ciò può verificarsi in giochi con esternalità o sinergie negative.
Metodi correlati
Fonti
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.
Apri il riferimento DOICopiato.Roth, A. E. (1988). The Shapley value as a von Neumann-Morgenstern utility. Econometrica, 56(4), 745-794.
Apri il riferimento della pubblicazioneCopiato.