This paper analyzes congestion effects on network situations from a cooperative game theoretic perspective. In network situations players have to connect themselves to a source. Since we consider publicly available networks any group of players is allowed to use the entire network to establish their connection. We deal with the problem of finding an optimal network, the main focus of this paper is however to discuss the arising cost allocation problem. For this we introduce two different transferable utility cost games. For concave cost functions we use the direct cost game, where coalition costs are based on what a coalition can do in absence of other players. This paper 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 egalitarian 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.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
file. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Publisher Info
Paper provided by Tilburg University, Center for Economic Research in its series Discussion Paper with number
2007-58.
For technical questions regarding this item, or to correct its listing, contact: (Corry Stuyts).
Related research
Keywords:
Other versions of this item:
Find related papers by JEL classification: C61 - Mathematical and Quantitative Methods - - Mathematical Methods and Programming - - - Optimization Techniques; Programming Models; Dynamic Analysis C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
This paper has been announced in the following NEP Reports:
References listed on IDEAS Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.: