Research output: Contribution to journal › Article › peer-review
Two-Level Cooperation in Network Games. / Петросян, Леон Аганесович; Седаков, Артем Александрович.
In: Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, Vol. 277, 01.01.2019, p. 71-81.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Two-Level Cooperation in Network Games
AU - Петросян, Леон Аганесович
AU - Седаков, Артем Александрович
PY - 2019/1/1
Y1 - 2019/1/1
N2 - The problem of allocating a value in hierarchical cooperative structures is important in the game theoretic literature, and it often arises in practice. In this paper, we consider a two-level structure of players communication and propose a procedure allocating the value in two steps: first the value is allocated at the upper level among groups of players, and then each group allocates the designated value among its members. We demonstrate how to allocate the value in two steps using the Shapley value and show the difference with the classical one-step allocation procedure. We then adopt this approach for games with pairwise interactions and provide relations between several definitions of the characteristic function and the corresponding Shapley values.
AB - The problem of allocating a value in hierarchical cooperative structures is important in the game theoretic literature, and it often arises in practice. In this paper, we consider a two-level structure of players communication and propose a procedure allocating the value in two steps: first the value is allocated at the upper level among groups of players, and then each group allocates the designated value among its members. We demonstrate how to allocate the value in two steps using the Shapley value and show the difference with the classical one-step allocation procedure. We then adopt this approach for games with pairwise interactions and provide relations between several definitions of the characteristic function and the corresponding Shapley values.
KW - Cooperation
KW - Hierarchy
KW - Network
KW - Shapley value
KW - Two-level allocation
UR - http://www.scopus.com/inward/record.url?scp=85065020175&partnerID=8YFLogxK
UR - http://www.mendeley.com/research/twolevel-cooperation-network-games
U2 - 10.1007/978-3-030-16989-3_5
DO - 10.1007/978-3-030-16989-3_5
M3 - Article
VL - 277
SP - 71
EP - 81
JO - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
JF - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
SN - 1867-8211
ER -
ID: 41129681