One-way and two-way cost allocation in hub network problems
UNIVERSAL IDENTIFIER: http://hdl.handle.net/11093/2492
EDITED VERSION: https://doi.org/10.1007/s00291-020-00573-1
UNESCO SUBJECT: 1207.06 Teoría de Juegos
DOCUMENT TYPE: article
We consider a cost allocation problem arising from a hub network problem design. Finding an optimal hub network is NP-hard, so we start with a hub network that could be optimal or not. Our main objective is to divide the maintenance and/or building cost of such network among the nodes. We consider two cases. In the one-way flow case, we assume that the cost paid by a set of nodes depends only on the flow they send to other nodes (including nodes outside the set), but not on the flow they receive from nodes outside. In the two-way flow case, we assume that the cost paid by a set of nodes depends on the flow they send to other nodes (including nodes outside the set) and also on the flow they receive from nodes outside. In both cases, we study the core and the Shapley value of the corresponding cost game.
Files in this item
- 2020_bergantino_or_spectrum_on ...