Solutions For Games With General Coalitional Structure And Choice Sets

G.A. Koshevoy, T. Suzuki, A.J.J. Talman

Research output: Working paperDiscussion paperOther research output

253 Downloads (Pure)

Abstract

In this paper we introduce the concept of quasi-building set that may underlie the coalitional structure of a cooperative game with restricted communication between the players. Each feasible coalition, including the set of all players, contains a nonempty subset called the choice set of the coalition. Only players that are in the choice set of a coalition are able to join to feasible subcoalitions to form the coalition and to obtain a marginal contribution. We demonstrate that all restricted communication systems that have been studied in the literature take the form of a quasi-building set for an appropriate set system and choice set. Every quasi-building set determines a nonempty collection of maximal strictly nested sets and each such set induces a rooted tree satisfying that every node of the tree is a player that is in the choice set of the feasible coalition that consists of himself and all his successors in the tree. Each tree corresponds to a marginal vector of the underlying game at which each player gets as payo his marginal contribution when he joins his successors in the tree. As solution concept of a quasi-building set game we propose the average marginal vector (AMV) value, being the average of the marginal vectors that correspond to the trees induced by all maximal strictly nested sets of the quasi-building set. Properties of this solution are also studied. To establish core stability we introduce appropriate convexity conditions of the game with respect to the underlying quasi-building set. For some speci cations of quasi-building sets, the AMV-value coincides with solutions known in the literature, for example, for building set games the solution coincides with the gravity center solution and the Shapley value recently de ned for this class. For graph games it therefore diers from the well-known Myerson value. For a full communication system the solution coincides with the classical Shapley value.
Original languageEnglish
Place of PublicationTilburg
PublisherEconometrics
Number of pages34
Volume2013-012
Publication statusPublished - 2013

Publication series

NameCentER Discussion Paper
Volume2013-012

Fingerprint

Communication systems
Gravitation
Positive ions
Communication

Keywords

  • Set system
  • nested set
  • rooted tree
  • chain
  • core
  • convexity
  • marginal vector
  • Shapley value

Cite this

Koshevoy, G. A., Suzuki, T., & Talman, A. J. J. (2013). Solutions For Games With General Coalitional Structure And Choice Sets. (CentER Discussion Paper; Vol. 2013-012). Tilburg: Econometrics.
Koshevoy, G.A. ; Suzuki, T. ; Talman, A.J.J. / Solutions For Games With General Coalitional Structure And Choice Sets. Tilburg : Econometrics, 2013. (CentER Discussion Paper).
@techreport{a831011f430e4e82b6f65f7a724a05d6,
title = "Solutions For Games With General Coalitional Structure And Choice Sets",
abstract = "In this paper we introduce the concept of quasi-building set that may underlie the coalitional structure of a cooperative game with restricted communication between the players. Each feasible coalition, including the set of all players, contains a nonempty subset called the choice set of the coalition. Only players that are in the choice set of a coalition are able to join to feasible subcoalitions to form the coalition and to obtain a marginal contribution. We demonstrate that all restricted communication systems that have been studied in the literature take the form of a quasi-building set for an appropriate set system and choice set. Every quasi-building set determines a nonempty collection of maximal strictly nested sets and each such set induces a rooted tree satisfying that every node of the tree is a player that is in the choice set of the feasible coalition that consists of himself and all his successors in the tree. Each tree corresponds to a marginal vector of the underlying game at which each player gets as payo his marginal contribution when he joins his successors in the tree. As solution concept of a quasi-building set game we propose the average marginal vector (AMV) value, being the average of the marginal vectors that correspond to the trees induced by all maximal strictly nested sets of the quasi-building set. Properties of this solution are also studied. To establish core stability we introduce appropriate convexity conditions of the game with respect to the underlying quasi-building set. For some speci cations of quasi-building sets, the AMV-value coincides with solutions known in the literature, for example, for building set games the solution coincides with the gravity center solution and the Shapley value recently de ned for this class. For graph games it therefore diers from the well-known Myerson value. For a full communication system the solution coincides with the classical Shapley value.",
keywords = "Set system, nested set, rooted tree, chain, core, convexity, marginal vector, Shapley value",
author = "G.A. Koshevoy and T. Suzuki and A.J.J. Talman",
note = "Pagination: 34",
year = "2013",
language = "English",
volume = "2013-012",
series = "CentER Discussion Paper",
publisher = "Econometrics",
type = "WorkingPaper",
institution = "Econometrics",

}

Koshevoy, GA, Suzuki, T & Talman, AJJ 2013 'Solutions For Games With General Coalitional Structure And Choice Sets' CentER Discussion Paper, vol. 2013-012, Econometrics, Tilburg.

Solutions For Games With General Coalitional Structure And Choice Sets. / Koshevoy, G.A.; Suzuki, T.; Talman, A.J.J.

Tilburg : Econometrics, 2013. (CentER Discussion Paper; Vol. 2013-012).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - Solutions For Games With General Coalitional Structure And Choice Sets

AU - Koshevoy, G.A.

AU - Suzuki, T.

AU - Talman, A.J.J.

N1 - Pagination: 34

PY - 2013

Y1 - 2013

N2 - In this paper we introduce the concept of quasi-building set that may underlie the coalitional structure of a cooperative game with restricted communication between the players. Each feasible coalition, including the set of all players, contains a nonempty subset called the choice set of the coalition. Only players that are in the choice set of a coalition are able to join to feasible subcoalitions to form the coalition and to obtain a marginal contribution. We demonstrate that all restricted communication systems that have been studied in the literature take the form of a quasi-building set for an appropriate set system and choice set. Every quasi-building set determines a nonempty collection of maximal strictly nested sets and each such set induces a rooted tree satisfying that every node of the tree is a player that is in the choice set of the feasible coalition that consists of himself and all his successors in the tree. Each tree corresponds to a marginal vector of the underlying game at which each player gets as payo his marginal contribution when he joins his successors in the tree. As solution concept of a quasi-building set game we propose the average marginal vector (AMV) value, being the average of the marginal vectors that correspond to the trees induced by all maximal strictly nested sets of the quasi-building set. Properties of this solution are also studied. To establish core stability we introduce appropriate convexity conditions of the game with respect to the underlying quasi-building set. For some speci cations of quasi-building sets, the AMV-value coincides with solutions known in the literature, for example, for building set games the solution coincides with the gravity center solution and the Shapley value recently de ned for this class. For graph games it therefore diers from the well-known Myerson value. For a full communication system the solution coincides with the classical Shapley value.

AB - In this paper we introduce the concept of quasi-building set that may underlie the coalitional structure of a cooperative game with restricted communication between the players. Each feasible coalition, including the set of all players, contains a nonempty subset called the choice set of the coalition. Only players that are in the choice set of a coalition are able to join to feasible subcoalitions to form the coalition and to obtain a marginal contribution. We demonstrate that all restricted communication systems that have been studied in the literature take the form of a quasi-building set for an appropriate set system and choice set. Every quasi-building set determines a nonempty collection of maximal strictly nested sets and each such set induces a rooted tree satisfying that every node of the tree is a player that is in the choice set of the feasible coalition that consists of himself and all his successors in the tree. Each tree corresponds to a marginal vector of the underlying game at which each player gets as payo his marginal contribution when he joins his successors in the tree. As solution concept of a quasi-building set game we propose the average marginal vector (AMV) value, being the average of the marginal vectors that correspond to the trees induced by all maximal strictly nested sets of the quasi-building set. Properties of this solution are also studied. To establish core stability we introduce appropriate convexity conditions of the game with respect to the underlying quasi-building set. For some speci cations of quasi-building sets, the AMV-value coincides with solutions known in the literature, for example, for building set games the solution coincides with the gravity center solution and the Shapley value recently de ned for this class. For graph games it therefore diers from the well-known Myerson value. For a full communication system the solution coincides with the classical Shapley value.

KW - Set system

KW - nested set

KW - rooted tree

KW - chain

KW - core

KW - convexity

KW - marginal vector

KW - Shapley value

M3 - Discussion paper

VL - 2013-012

T3 - CentER Discussion Paper

BT - Solutions For Games With General Coalitional Structure And Choice Sets

PB - Econometrics

CY - Tilburg

ER -

Koshevoy GA, Suzuki T, Talman AJJ. Solutions For Games With General Coalitional Structure And Choice Sets. Tilburg: Econometrics. 2013. (CentER Discussion Paper).