This article is cited in 5 papers

Control processes

Solutions of network games with pairwise interactions

M. A. Bulgakova

St. Petersburg State University, 7-9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation

Abstract: 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.

Keywords: cooperative games, convexity, Shapley value, characteristic function.

UDC: 519.71

MSC: 91A12

Received: May 8, 2018
Accepted: December 18, 2018

DOI: 10.21638/11701/spbu10.2019.112

Bibliographic databases:

•