Potential functions for finding stable coalition structures. / Gusev, Vasily V.; Mazalov, Vladimir V.
In: Operations Research Letters, Vol. 47, No. 6, 2019, p. 478-482.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Potential functions for finding stable coalition structures
AU - Gusev, Vasily V.
AU - Mazalov, Vladimir V.
PY - 2019
Y1 - 2019
N2 - The existence of a Nash-stable coalition structure in cooperative games with the Aumann–Dreze value is investigated. Using the framework of potential functions, it is proved that such a coalition structure exists in any cooperative game. In addition, a similar result is established for some linear values of the game, in particular, the Banzhaf value. For a cooperative game with vector payments, a type of stability based on maximizing the guaranteed payoffs of all players is proposed.
AB - The existence of a Nash-stable coalition structure in cooperative games with the Aumann–Dreze value is investigated. Using the framework of potential functions, it is proved that such a coalition structure exists in any cooperative game. In addition, a similar result is established for some linear values of the game, in particular, the Banzhaf value. For a cooperative game with vector payments, a type of stability based on maximizing the guaranteed payoffs of all players is proposed.
KW - Cooperative game with coalition structure
KW - Nash stability
KW - Aumann–Dreze value
KW - Potential functions
KW - Multicriteria games
KW - -stability
U2 - 10.1016/j.orl.2019.08.006
DO - 10.1016/j.orl.2019.08.006
M3 - статья
VL - 47
SP - 478
EP - 482
JO - Operations Research Letters
JF - Operations Research Letters
SN - 0167-6377
IS - 6
ER -
ID: 134636772