The Power Allocation Game on A Network:A Paradox

被引:0
|
作者
Yuke Li [1 ]
A.Stephen Morse [2 ,3 ]
机构
[1] the Department of Political Science, Yale University
[2] IEEE
[3] the Department of Electrical Engineering, Yale University
基金
美国国家科学基金会;
关键词
Friends; paradox; price of anarchy; resource allocation game; success; survival; utility;
D O I
暂无
中图分类号
O225 [对策论(博弈论)];
学科分类号
070105 ; 1201 ;
摘要
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. This paper presents a paradox in a similar spirit and involves a distributed resource allocation game on networks, namely the power allocation game between countries developed in Li and Morse(2017). 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 the price of anarchy results are also derived.
引用
收藏
页码:771 / 776
页数:6
相关论文
共 50 条
  • [1] The Power Allocation Game on A Network: A Paradox
    Li, Yuke
    Morse, A. Stephen
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2018, 5 (04) : 771 - 776
  • [2] Game of Power Allocation on Networks
    Li, Yuke
    Morse, A. S.
    2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 5231 - 5236
  • [3] The paradox of the perfect game
    Kobiela, Filip
    JOURNAL OF THE PHILOSOPHY OF SPORT, 2023, 50 (03) : 438 - 453
  • [4] GAME AS PARADOX: A REBUTTAL OF SUITS
    Myers, David
    JOURNAL OF THE PHILOSOPHY OF SPORT, 2012, 39 (01) : 155 - 168
  • [5] Borders, paradox and power
    Papadakis, Yiannis
    ETHNIC AND RACIAL STUDIES, 2018, 41 (02) : 285 - 302
  • [6] The price of anarchy for a berth allocation game
    Jiayin Pan
    Cong Chen
    Yinfeng Xu
    Journal of Scheduling, 2024, 27 (1) : 51 - 60
  • [7] On a solution of the discrete resource allocation game
    Morozov V.V.
    Shalbuzov K.D.
    Moscow University Computational Mathematics and Cybernetics, 2014, 38 (2) : 37 - 44
  • [8] The price of anarchy for a berth allocation game
    Pan, Jiayin
    Chen, Cong
    Xu, Yinfeng
    JOURNAL OF SCHEDULING, 2024, 27 (01) : 51 - 60
  • [9] Paradox and Collaboration in Network Management
    Ospina, Sonia M.
    Saz-Carranza, Angel
    ADMINISTRATION & SOCIETY, 2010, 42 (04) : 404 - 440
  • [10] System of Systems: Power and Paradox
    Simpson, Joseph J.
    Dagli, Cihan B.
    2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEM OF SYSTEMS ENGINEERING (SOSE), 2008, : 201 - +