Values and potential of games with cooperation structure (Q1972566): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 17:38, 1 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Values and potential of games with cooperation structure |
scientific article |
Statements
Values and potential of games with cooperation structure (English)
0 references
11 April 2000
0 references
For traditional cooperative games in which all coalitions are possible, there exist several natural ways of dividing the total payoff \(v(N)\), e.g., the Shapley value in which \(i\)-th player gets an average of what he brings to all possible coalitions: \(\Phi_i(N,v)=\sum_{S:i\in S\subseteq N} (s-1)!\cdot (n-s)!\cdot [v(S)-v(S-\{i\})]/n!\), where \(s\) is the number of players in \(S\), and \(n\) is the total number of players. In some real-life situations, not all coalitions are possible. The class of all possible coalitions is called a cooperative structure. The author generalizes the known values (including the Shapley value) to games with cooperative structure, shows how known algorithms for computing these values can be generalized to such games, and which properties of the values are preserved under this generalization. The proofs are based on convex geometry, a discrete analogue of convex sets.
0 references
cooperative games
0 references
Shapley value
0 references
cooperative structure
0 references