Article ID Journal Published Year Pages File Type
479321 European Journal of Operational Research 2016 12 Pages PDF
Abstract

•I define unilateral decentralization of an atomic player in congestion games.•An atomic player possesses an optimal unilateral decentralization strategy.•This optimal strategy depends on her relative weight among the players.•It gives her the same advantage as the leader in a Stackelberg congestion game.•Her decentralization increases the social cost and the other players’ costs.

This paper studies strategic decentralization in binary choice composite network congestion games. A player decentralizes if she lets some autonomous agents to decide respectively how to send different parts of her stock from the origin to the destination. This paper shows that, with convex, strictly increasing and differentiable arc cost functions, an atomic splittable player always has an optimal unilateral decentralization strategy. Besides, unilateral decentralization gives her the same advantage as being the leader in a Stackelberg congestion game. Finally, unilateral decentralization of an atomic player has a negative impact on the social cost and on the costs of the other players at the equilibrium of the congestion game.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
,