Public congestion network situations and related games

J. Kleppe, M. Quant, J.H. Reijnierse

Research output: Contribution to journalArticleScientificpeer-review

Abstract

This article analyses congestion in network situations from a cooperative game theoretic perspective. In network situations, players have to connect themselves to a source. As we consider publicly available networks, any group of players is allowed to use the entire network to establish their connections. We deal with the problem of finding an optimal network and discuss the associated cost allocation problem. For the latter, we introduce two different transferable utility cost games. For concave cost functions, we use the direct cost game, in which coalition costs are based on what a coalition can do in the absence of other players. This article, however, mainly discusses network situations with convex cost functions, which are analyzed by the use of the marginal cost game. In this game, the cost of a coalition is defined as the additional cost it induces when it joins the complementary group of players. We prove that this game is concave. Furthermore, we define a cost allocation by means of three equal treatment principles and show that this allocation is an element of the core of the marginal cost game. These results are extended to a class of continuous network situations and associated games.
Original languageEnglish
Pages (from-to)368-378
JournalNetworks
Volume55
Issue number4
Publication statusPublished - 2010

Fingerprint

Costs
Cost functions

Cite this

Kleppe, J., Quant, M., & Reijnierse, J. H. (2010). Public congestion network situations and related games. Networks, 55(4), 368-378.
Kleppe, J. ; Quant, M. ; Reijnierse, J.H. / Public congestion network situations and related games. In: Networks. 2010 ; Vol. 55, No. 4. pp. 368-378.
@article{12bad85c1b4b47ffb320822e763836c0,
title = "Public congestion network situations and related games",
abstract = "This article analyses congestion in network situations from a cooperative game theoretic perspective. In network situations, players have to connect themselves to a source. As we consider publicly available networks, any group of players is allowed to use the entire network to establish their connections. We deal with the problem of finding an optimal network and discuss the associated cost allocation problem. For the latter, we introduce two different transferable utility cost games. For concave cost functions, we use the direct cost game, in which coalition costs are based on what a coalition can do in the absence of other players. This article, however, mainly discusses network situations with convex cost functions, which are analyzed by the use of the marginal cost game. In this game, the cost of a coalition is defined as the additional cost it induces when it joins the complementary group of players. We prove that this game is concave. Furthermore, we define a cost allocation by means of three equal treatment principles and show that this allocation is an element of the core of the marginal cost game. These results are extended to a class of continuous network situations and associated games.",
author = "J. Kleppe and M. Quant and J.H. Reijnierse",
note = "Appeared earlier as centER DP 2007-58",
year = "2010",
language = "English",
volume = "55",
pages = "368--378",
journal = "Networks",
issn = "0028-3045",
publisher = "Wiley-Liss Inc.",
number = "4",

}

Kleppe, J, Quant, M & Reijnierse, JH 2010, 'Public congestion network situations and related games', Networks, vol. 55, no. 4, pp. 368-378.

Public congestion network situations and related games. / Kleppe, J.; Quant, M.; Reijnierse, J.H.

In: Networks, Vol. 55, No. 4, 2010, p. 368-378.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Public congestion network situations and related games

AU - Kleppe, J.

AU - Quant, M.

AU - Reijnierse, J.H.

N1 - Appeared earlier as centER DP 2007-58

PY - 2010

Y1 - 2010

N2 - This article analyses congestion in network situations from a cooperative game theoretic perspective. In network situations, players have to connect themselves to a source. As we consider publicly available networks, any group of players is allowed to use the entire network to establish their connections. We deal with the problem of finding an optimal network and discuss the associated cost allocation problem. For the latter, we introduce two different transferable utility cost games. For concave cost functions, we use the direct cost game, in which coalition costs are based on what a coalition can do in the absence of other players. This article, however, mainly discusses network situations with convex cost functions, which are analyzed by the use of the marginal cost game. In this game, the cost of a coalition is defined as the additional cost it induces when it joins the complementary group of players. We prove that this game is concave. Furthermore, we define a cost allocation by means of three equal treatment principles and show that this allocation is an element of the core of the marginal cost game. These results are extended to a class of continuous network situations and associated games.

AB - This article analyses congestion in network situations from a cooperative game theoretic perspective. In network situations, players have to connect themselves to a source. As we consider publicly available networks, any group of players is allowed to use the entire network to establish their connections. We deal with the problem of finding an optimal network and discuss the associated cost allocation problem. For the latter, we introduce two different transferable utility cost games. For concave cost functions, we use the direct cost game, in which coalition costs are based on what a coalition can do in the absence of other players. This article, however, mainly discusses network situations with convex cost functions, which are analyzed by the use of the marginal cost game. In this game, the cost of a coalition is defined as the additional cost it induces when it joins the complementary group of players. We prove that this game is concave. Furthermore, we define a cost allocation by means of three equal treatment principles and show that this allocation is an element of the core of the marginal cost game. These results are extended to a class of continuous network situations and associated games.

M3 - Article

VL - 55

SP - 368

EP - 378

JO - Networks

JF - Networks

SN - 0028-3045

IS - 4

ER -

Kleppe J, Quant M, Reijnierse JH. Public congestion network situations and related games. Networks. 2010;55(4):368-378.