Emergent coordination in temporal partitioning congestion games

被引:0
|
作者
Cohen, Reuven [1 ]
Perez, Oren [2 ]
机构
[1] Bar Ilan Univ, Dept Math, Ramat Gan, Israel
[2] Bar Ilan Univ, Fac Law, Multidisciplinary Sch Environm & Sustainabil, Ramat Gan, Israel
来源
PLOS ONE | 2024年 / 19卷 / 08期
关键词
IRIS-ATROPURPUREA; DISAPPOINTMENT;
D O I
10.1371/journal.pone.0308341
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this article we study the social dynamic of temporal partitioning congestion games (TPGs), in which participants must coordinate an optimal time-partitioning for using a limited resource. The challenge in TPGs lies in determining whether users can optimally self-organize their usage patterns. Reaching an optimal solution may be undermined, however, by a collectively destructive meta-reasoning pattern, trapping users in a socially vicious oscillatory behavior. TPGs constitute a dilemma for both human and animal communities. We developed a model capturing the dynamics of these games and ran simulations to assess its behavior, based on a 2x2 framework that distinguishes between the players' knowledge of other players' choices and whether they use a learning mechanism. We found that the only way in which an oscillatory dynamic can be thwarted is by adding learning, which leads to weak convergence in the no-information condition and to strong convergence in the with-information condition. We corroborated the validity of our model using real data from a study of bats' behaviour in an environment of water scarcity. We conclude by examining the merits of a complexity-based, agent-based modelling approach over a game-theoretic one, contending that it offers superior insights into the temporal dynamics of TPGs. We also briefly discuss the policy implications of our findings.
引用
收藏
页数:17
相关论文
共 50 条
  • [21] Representation of finite games as network congestion games
    Milchtaich, Igal
    INTERNATIONAL JOURNAL OF GAME THEORY, 2013, 42 (04) : 1085 - 1096
  • [22] A common generalization of budget games and congestion games
    Kiyosue, Fuga
    Takazawa, Kenjiro
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 48 (03)
  • [23] High-Order Decentralized Pricing Dynamics for Congestion Games: Harnessing Coordination to Achieve Acceleration
    Chen, Yilan
    Ochoa, Daniel E.
    Marden, Jason R.
    Poveda, Jorge I.
    2023 AMERICAN CONTROL CONFERENCE, ACC, 2023, : 1086 - 1091
  • [24] CORES OF PARTITIONING GAMES
    KANEKO, M
    WOODERS, MH
    MATHEMATICAL SOCIAL SCIENCES, 1982, 3 (04) : 313 - 327
  • [25] Social context congestion games
    Bilo, Vittorio
    Celi, Alessandro
    Flammini, Michele
    Gallotti, Vasco
    THEORETICAL COMPUTER SCIENCE, 2013, 514 : 21 - 35
  • [26] Leadership in Singleton Congestion Games
    Marchesi, Alberto
    Coniglio, Stefano
    Gatti, Nicola
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 447 - 453
  • [27] Greediness and equilibrium in congestion games
    Kuniavsky, Sergey
    Smorodinsky, Rann
    ECONOMICS LETTERS, 2013, 121 (03) : 499 - 503
  • [28] CONVERGENCE ISSUES IN CONGESTION GAMES
    Moscardelli, Luca
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2013, (111): : 106 - 137
  • [29] Taxed congestion games with failures
    Michal Penn
    Maria Polukarov
    Moshe Tennenholtz
    Annals of Mathematics and Artificial Intelligence, 2009, 56 : 133 - 151
  • [30] Congestion games with malicious players
    Babaioff, Moshe
    Kleinberg, Robert
    Papadimitriou, Christos H.
    GAMES AND ECONOMIC BEHAVIOR, 2009, 67 (01) : 22 - 35