Gry kooperacyjne i wartość Shapleya

Cooperative games and the Shapley value · id shapleyvalue · aliases: Shapley value, wartość Shapleya, cooperative game theory, kooperacyjna teoria gier, coalitional games, gry koalicyjne

Rozwiązanie gry kooperacyjnej przypisujące każdemu graczowi średni wkład krańcowy po wszystkich kolejnościach tworzenia koalicji.

Cooperative-game solution assigning each player their average marginal contribution over all orders of coalition formation.

In one sentence

Sprawiedliwy sposób podziału wspólnej wygranej: każdy dostaje tyle, ile średnio wnosi, dołączając do różnych składów zespołu.

A fair way to split a shared win: each member gets what they add on average when joining different team line-ups.

Problem it solves

Gdy wynik powstaje wspólnie, trudno uczciwie powiedzieć, ile zasługi należy się każdemu uczestnikowi albo każdej informacji.

When a result is produced jointly, it is hard to say fairly how much credit each participant or each piece of information deserves.

What it does

Wyobraża sobie, że uczestnicy dołączają po kolei w każdej możliwej kolejności, i uśrednia, ile każdy dokłada w chwili dołączenia.

It imagines participants joining one by one in every possible order and averages how much each adds at the moment of joining.

Everyday example

Bank wyjaśnia klientowi odmowę kredytu, pokazując, ile do decyzji dorzuciły dochód, staż pracy i dotychczasowe zadłużenie.

A bank explains a loan refusal by showing how much income, job tenure and existing debt each contributed to the decision.

This concerns you if you…

Related topics

Sources