Research output: Contribution to journal › Article › peer-review
Решение сетевых игр с попарным взаимодействием. / Bulgakova, M. A.
In: Vestnik Sankt-Peterburgskogo Universiteta, Prikladnaya Matematika, Informatika, Protsessy Upravleniya, Vol. 15, No. 1, 15.01.2019, p. 147-156.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Решение сетевых игр с попарным взаимодействием
AU - Bulgakova, M. A.
PY - 2019/1/15
Y1 - 2019/1/15
N2 - This article is devoted to cooperative network games with pairwise interaction. We consider a two-stage game, the first stage of which represents a network-formation stage, and the second is simultaneous bimatrix games, which take place between neighbours over the network. The characteristic function is constructed, its supermodularity is proved for the case of a one-step subgame starting with the second stage. For a special class of networks (star-network), a simplified formula for the Shapley vector is found, which does not require the calculation of the values of the characteristic function over all coalitions, but only over coalitions of dimension no more than two.
AB - This article is devoted to cooperative network games with pairwise interaction. We consider a two-stage game, the first stage of which represents a network-formation stage, and the second is simultaneous bimatrix games, which take place between neighbours over the network. The characteristic function is constructed, its supermodularity is proved for the case of a one-step subgame starting with the second stage. For a special class of networks (star-network), a simplified formula for the Shapley vector is found, which does not require the calculation of the values of the characteristic function over all coalitions, but only over coalitions of dimension no more than two.
KW - сетевые игры
KW - Кооперативные игры
KW - вектор Шепли
KW - Characteristic function
KW - Convexity
KW - Cooperative games
KW - Shapley value
KW - cooperative games
KW - convexity
KW - characteristic function
UR - http://www.scopus.com/inward/record.url?scp=85064684169&partnerID=8YFLogxK
UR - http://www.mendeley.com/research/solutions-network-games-pairwise-interactions
U2 - 10.21638/11702/spbu10.2019.112
DO - 10.21638/11702/spbu10.2019.112
M3 - статья
AN - SCOPUS:85064684169
VL - 15
SP - 147
EP - 156
JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ
JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ
SN - 1811-9905
IS - 1
ER -
ID: 45517685