The Power Allocation Game on A Network: A Paradox
Computer Science and Game Theory
2018-02-13 v1 Social and Information Networks
Abstract
The well-known Braess paradox in congestion games states that adding an additional road to a transportation network may increase the total travel time, and consequently decrease the overall efficiency. Motivated by this, this paper presents a paradox in a similar spirit emerging from another distributed resource allocation game on networks, namely the power allocation game between countries developed in \cite{allocation}. The paradox is that by having additional friends may actually decrease a country's total welfare in equilibrium. Conditions for this paradox to occur as well as some price of anarchy results are also derived.
Keywords
Cite
@article{arxiv.1802.03669,
title = {The Power Allocation Game on A Network: A Paradox},
author = {Yuke Li and A. Stephen Morse},
journal= {arXiv preprint arXiv:1802.03669},
year = {2018}
}
Comments
Invited article to IEEE/CAA Journal of Automatica Sinica