Two extensions of the shapley value for cooperative games
type: Item
instance of: scholarly article
title: Two extensions of the shapley value for cooperative games
zbMATH Open document ID: 1060.91010
published in: Mathematical Methods of Operations Research
publication date: 2003-07-15T00:00:00Z
full work available at URL: two-extensions-of-the-shapley-value-for-cooperative-games(93d03f81-4297-4b49-bff3-829d36f7799c).html
review text: Two extensions of the Shapley value for transferable utility cooperative games are provided, both dealing with the costs sharing problem. The first one is based on the following probabilistic model. Let a cooperative (cost) game \((N,c)\) and also a pre-specified cost allocation efficient vector \(x\) be given. Assume that the player set \(N\) splits into two nonempty, complementary coalitions \(S\) and \(N\setminus S\) with some probability. Each such coalition chooses a leader among its members with some probability. Then the overall cost \(c(N)\) is divided among both leaders according to the standard solution for two-player games, that is, in terms of \(c(S)\) and \(c(N\setminus S)\). Next, the leader of each coalition charges to the other members the amounts given by \(x\) and, in turn, is charged with the remainder of \(c(S)\). The pre-specified allocation vector \(x\) is said to be ``consistent'' if the expected amount for each player under the given probability model coincides with the allocation assigned by \(x\). The first main result states that, under three reasonable assumptions on the probabilistic distributions, there exists a unique consistent allocation rule, whose explicit formula is also given. As a corollary, in the case where the probability distributions are uniform -- in a naturally symmetric sense -- it is shown that the unique consistent allocation rule coincides with the Shapley value of the game, as found in [\textit{R. A. Evans}, Games Econ. Behav. 12, 68--80 (1996; Zbl 0846.90134)]. A second result refers to the consistent allocation rules that verify a dummy player property. It offers two conditions equivalent to this: one in terms of additional restrictions to be satisfied by the probability distributions, and the other characterizing the rule as a probabilistic marginalistic allocation in the sense of [\textit{R. J. Weber}, in: The Shapley Value: Essays in Honor of Lloyd S. Shapley, 101--119 (1989; Zbl 0707.90100)]. The second extensi…
reviewed by: Francesc Carreras
Mathematics Subject Classification ID: 91A12
zbMATH DE Number: 1949999
zbMATH Keywords: partial ordering
zbMATH Keywords: probability distribution
zbMATH Keywords: Shapley value
author: Theo S. H. Driessen
author: Daniël Paulusma
MaRDI profile type: Publication
OpenAlex ID: W1997881792
DOI: 10.1007/S001860000099
description: scientific article; zbMATH DE number 1949999