Strategic decentralization in binary choice composite congestion games
Cheng Wan

TL;DR
This paper analyzes how strategic decentralization affects equilibrium outcomes in binary choice composite congestion games, revealing that decentralization can benefit the decentralizing player but may harm overall social welfare.
Contribution
It introduces the concept of optimal unilateral decentralization strategies and compares their effects to Stackelberg leadership in congestion games.
Findings
Atomic splittable players have optimal decentralization strategies.
Decentralization provides similar benefits as Stackelberg leadership.
Decentralization can increase social costs and negatively impact other players.
Abstract
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGame Theory and Applications · Game Theory and Voting Systems · Economic theories and models
