Shapley-verdien er et konsept fra spillteori som måler rettferdigheten til en bestemt allokering av ressurser. Det ble først foreslått av Lloyd Shapley i 1953.
Tanken er å vurdere alle mulige måter ressursene kan fordeles på, og deretter beregne gjennomsnittsverdien av hver tildeling. Tildelingen som gir hver person høyest gjennomsnittsverdi er rettferdig tildeling.
Shapley-verdien har en rekke anvendelser innen økonomi, inkludert allokering av varer og tjenester i en økonomi, utforming av rettferdige stemmesystemer og fordeling av overskudd mellom aksjonærene.
Hva gjør Shap i Python?
Shap er et python-bibliotek som gjør det mulig å beregne Shapley-verdier i spill. Shapley-verdier er en måte å måle hver spillers bidrag til det totale spillet. De er oppkalt etter Lloyd Shapley, som først foreslo dem i 1953.
Ideen bak Shapley-verdiene er at de representerer det gjennomsnittlige bidraget til en spiller over alle mulige koalisjoner. For å beregne Shapley-verdien til en spiller, må vi først telle opp alle mulige koalisjoner som kan dannes. For hver koalisjon må vi deretter beregne spillerens bidrag til den koalisjonen. Til slutt tar vi gjennomsnittet av alle spillerens bidrag.
Shapley-verdier har en rekke fine egenskaper, som gjør dem til et nyttig verktøy for å måle spillerbidrag. For det første er de symmetriske, noe som betyr at Shapley-verdien til en spiller ikke avhenger av rekkefølgen spillerne er oppført i. For det andre er de effektive, noe som betyr at Shapley-verdien til en spiller er den samme som deres faktiske bidrag til spillet. For det tredje er de null hvis spilleren ikke gir noe bidrag til spillet.
En av fordelene med Shapley-verdier er at de kan beregnes i polynomtid. Dette gjør dem spesielt godt egnet for store spill, hvor andre metoder for å måle spillerbidrag (som Nash-forhandlingsløsningen) blir ugjennomførbare.
Hva er Shap-grunnverdien?
Shap-grunnverdien er gjennomsnittsverdien av funksjonen som modellen prøver å forutsi. For eksempel, hvis modellen prøver å forutsi prisen på et hus, vil Shap-grunnverdien være gjennomsnittsprisen på et hus. Denne verdien brukes til å forklare modellens spådommer.
Hva er en dummy-spiller-spillteori?
Dummy-spillerspillteori er studiet av hvordan rasjonelle spillere best kan dra nytte av en motstander som ikke spiller rasjonelt. Dette kan gjøres ved å finne mønstre i motstanderens oppførsel, og deretter bruke disse mønstrene til å forutsi hva motstanderen vil gjøre videre. Dette kan brukes til å utnytte motstanderens svakheter, og til slutt vinne spillet. Hva er kjernen i et koalisjonsspill? Et koalisjonsspill er et spill der spillere danner koalisjoner for å oppnå en samarbeidsfordel. Kjernen i et koalisjonsspill er settet med Nash-likevekter der ingen koalisjon har et insentiv til å avvike fra sin nåværende koalisjon. Er Shapley-verdien i kjernen? Shapley-verdien er ikke i kjernen. Kjernen er settet med gjennomførbare allokeringer som er Pareto-effektive og maksimalt rettferdige. Shapley-verdien er en rettferdig allokering, men den er ikke Pareto-effektiv.