Wartości "proceduralne" gier kooperacyjnych

W pracy wprowadzamy nowe pojęcie "wartości proceduralnych" dla gier kooperacyjnych z wypłatami ubocznymi. Wartości takie są wyznaczone przez procedury podziału krańcowych wkładów graczy pomiędzy nich i graczy już obecnych w koalicji powstającej przy losowym uporządkowaniu graczy. Najprostszą wartościąproceduralną jest wartość Shapleya, otrzymywana przy procedurze, według której każdy gracz zachowuje całość swego wkładu; jednak inne zasady podziału prowadzą do różnych interesujących wartości, w tym do podziału równego i do "wartości solidarnej" Nowaka i Radzika. Zbiór wszystkich wartości proceduralnych zawiera się w zbiorze wartości efektywnych, symetrycznych, liniowych i lokalnie monotonicznych; w pracy pokazujemy, że jest jego właściwym podzbiorem. Onawiamy także krótko możliwe kierunki uogólnień.

---

A new notion of a "procedural" value for cooperative TU games is proposed. A procedural value is determined by an underlying procedurę of sharing marginal contributions to koalicje that form by random ordering of players between the contributing player and his predecessors in the ordering. The simplest procedural value is the Shapley value obtaining under the procedurę of every player j ust re-taining his entire marginal contribution. But different sharing rules lead to other interesting values, including the "egalitarian solution" and the Nowak and Radzik "solidarity value". The set of all procedural values is a subset of all efficient, symmetric, linear and locally monotonie values, and it is shown that the subset is proper. Some possible generalizations arę also briefły discussed.