The Impact of Altruism on the Efficiency of Atomic Congestion Games

被引：0
|
作者：
Caragiannis, Ioannis [1 ,2 ]
Kaklamanis, Christos [1 ,2 ]
Kanellopoulos, Panagiotis [1 ,2 ]
Kyropoulou, Maria [1 ,2 ]
Papaioannou, Evi [1 ,2 ]
机构：
[1] Univ Patras, Res Acad Comp Technol Inst, Rion 26504, Greece
[2] Univ Patras, Dept Comp Engn & Informat, Rion 26504, Greece
来源：
TRUSTWORTHY GLOBAL COMPUTING | 2010年 / 6084卷
关键词：
SELFISH;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We study the effect of combining selfishness and altruism in atomic congestion games. We allow players to be partially altruistic and partially selfish and determine the impact of this behavior on the overall system performance. Surprisingly, our results indicate that, in general, by allowing players to be (even partially) altruistic, the overall system performance deteriorates. Instead, for the class of symmetric load balancing games, a balance between selfish and altruistic behavior improves system performance to optimality.
引用
收藏
页码：172 / +
页数：3
相关论文
共 50 条
  • [1] Altruism in Atomic Congestion Games
    Hoefer, Martin
    Skopalik, Alexander
    ALGORITHMS - ESA 2009, PROCEEDINGS, 2009, 5757 : 179 - 189
  • [2] Enhancing the Efficiency of Altruism and Taxes in Affine Congestion Games through Signalling
    Bilo, Vittorio
    Vinci, Cosimo
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 9, 2024, : 9511 - 9518
  • [3] When Altruism is Worse than Anarchy in Nonatomic Congestion Games
    Brown, Philip N.
    2021 AMERICAN CONTROL CONFERENCE (ACC), 2021, : 4503 - 4508
  • [4] Atomic Congestion Games among Coalitions
    Fotakis, Dimitris
    Kontogiannis, Spyros
    Spirakis, Paul
    ACM TRANSACTIONS ON ALGORITHMS, 2008, 4 (04)
  • [5] Stackelberg strategies for atomic congestion games
    Fotakis, Dimitris
    ALGORITHMS - ESA 2007, PROCEEDINGS, 2007, 4698 : 299 - 310
  • [6] Atomic routing games on maximum congestion
    Busch, Costas
    Magdon-Ismail, Malik
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2006, 4041 : 79 - 91
  • [7] Atomic congestion games among coalitions
    Fotakis, Dimitris
    Kontogiannis, Spyros
    Spirakis, Paul
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, 2006, 4051 : 572 - 583
  • [8] Stackelberg Strategies for Atomic Congestion Games
    Dimitris Fotakis
    Theory of Computing Systems, 2010, 47 : 218 - 249
  • [9] Optimal Taxes in Atomic Congestion Games
    Paccagnan, Dario
    Chandan, Rahul
    Ferguson, Bryce L.
    Marden, Jason R.
    ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION, 2021, 9 (03)
  • [10] Taxes for linear atomic congestion games
    Caragiannis, Ioannis
    Kaklamanis, Christos
    Kanellopoulos, Panagiotis
    ALGORITHMS - ESA 2006, PROCEEDINGS, 2006, 4168 : 184 - 195
12345