This article is cited in 19 papers

Generating functions and the Myerson vector in communication networks

V. V. Mazalov^a, L. I. Trukhina<sup>b

a</sup> Institute of Applied Mathematical Research, Karelian Research Centre, RAS
^b Baikal National University of Economics and Law, Chita Branch

Abstract: Cooperative games on undirected graphs are considered. The characteristic function is defined in a specialway with due account of the number of links and distances between vertices (players).Animputation procedure is put forward for a tree graph, the resulting imputation is shown to agree with theMyerson vector. For its calculation the use of the generating function is proposed. It is shown that the results obtained may be extended to games with arbitrary graphs.

Keywords: cooperative games, imputation distribution, the Myerson vector.

UDC: 519.833.5

Received: 23.07.2013

DOI: 10.4213/dm1290

 English version: Discrete Mathematics and Applications, 2014, 24:5, 295–303

Bibliographic databases:

• 
•