user

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
    [J]. 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
    [J]. 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.
    [J]. 2021 AMERICAN CONTROL CONFERENCE (ACC), 2021, : 4503 - 4508
  • [4] Atomic routing games on maximum congestion
    Busch, Costas
    Magdon-Ismail, Malik
    [J]. ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2006, 4041 : 79 - 91
  • [5] Stackelberg strategies for atomic congestion games
    Fotakis, Dimitris
    [J]. ALGORITHMS - ESA 2007, PROCEEDINGS, 2007, 4698 : 299 - 310
  • [6] Atomic Congestion Games among Coalitions
    Fotakis, Dimitris
    Kontogiannis, Spyros
    Spirakis, Paul
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2008, 4 (04)
  • [7] Atomic congestion games among coalitions
    Fotakis, Dimitris
    Kontogiannis, Spyros
    Spirakis, Paul
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, 2006, 4051 : 572 - 583
  • [8] Optimal Taxes in Atomic Congestion Games
    Paccagnan, Dario
    Chandan, Rahul
    Ferguson, Bryce L.
    Marden, Jason R.
    [J]. ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION, 2021, 9 (03)
  • [9] Stackelberg Strategies for Atomic Congestion Games
    Dimitris Fotakis
    [J]. Theory of Computing Systems, 2010, 47 : 218 - 249
  • [10] Taxes for linear atomic congestion games
    Caragiannis, Ioannis
    Kaklamanis, Christos
    Kanellopoulos, Panagiotis
    [J]. ALGORITHMS - ESA 2006, PROCEEDINGS, 2006, 4168 : 184 - 195
12345