Research output: Chapter in Book/Report/Conference proceeding › Chapter › Research › peer-review
New Characteristic Function for Cooperative Games with Hypergraph Communication Structure. / Kosian, David A.; Petrosyan, Leon A.
Static and Dynamic Game Theory: Foundations and Applications. Birkhäuser Verlag AG, 2020. p. 87-98 (Static and Dynamic Game Theory: Foundations and Applications).Research output: Chapter in Book/Report/Conference proceeding › Chapter › Research › peer-review
}
TY - CHAP
T1 - New Characteristic Function for Cooperative Games with Hypergraph Communication Structure
AU - Kosian, David A.
AU - Petrosyan, Leon A.
N1 - Funding Information: This work was supported by Russian Science Foundation under grants No.17- Publisher Copyright: © 2020, The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2020
Y1 - 2020
N2 - Cooperation in the games with hypergraph communication structure is considered. As usual in cooperative game theory, to define the allocation rule, the characteristic function is used. The communication possibilities are described by the hypergraph in which the nodes are players and hyperlinks are the communicating subgroups of players. The payoff of each player is influenced by actions of other players dependent from a distance between them on hypergraph. The new approach for constructing the characteristic function in the game is proposed. This approach does not require the use of maxmin operations which substantially simplifies the calculations. It is proved that the constructed characteristic function satisfies the convexity property. The results are shown in an example.
AB - Cooperation in the games with hypergraph communication structure is considered. As usual in cooperative game theory, to define the allocation rule, the characteristic function is used. The communication possibilities are described by the hypergraph in which the nodes are players and hyperlinks are the communicating subgroups of players. The payoff of each player is influenced by actions of other players dependent from a distance between them on hypergraph. The new approach for constructing the characteristic function in the game is proposed. This approach does not require the use of maxmin operations which substantially simplifies the calculations. It is proved that the constructed characteristic function satisfies the convexity property. The results are shown in an example.
KW - Charactetistic function
KW - Communication structure
KW - Cooperation
KW - Hypergraph
UR - http://www.scopus.com/inward/record.url?scp=85095121182&partnerID=8YFLogxK
UR - https://www.mendeley.com/catalogue/15dc7632-6b4f-34b9-966c-524afdaba77d/
U2 - 10.1007/978-3-030-51941-4_7
DO - 10.1007/978-3-030-51941-4_7
M3 - Chapter
AN - SCOPUS:85095121182
T3 - Static and Dynamic Game Theory: Foundations and Applications
SP - 87
EP - 98
BT - Static and Dynamic Game Theory
PB - Birkhäuser Verlag AG
ER -
ID: 71179837