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 条
  • [1] Congestion games and coordination mechanisms
    Koutsoupias, E
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2004, PROCEEDINGS, 2004, 3153 : 177 - 179
  • [2] Optimal Mechanisms for Robust Coordination in Congestion Games
    Brown, Philip N.
    Marden, Jason R.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (08) : 2437 - 2448
  • [3] Optimal Mechanisms for Robust Coordination in Congestion Games
    Brown, Philip N.
    Marden, Jason R.
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 2283 - 2288
  • [4] Adaptive learning and emergent coordination in minority games
    Bottazzi, G
    Devetag, G
    Dosi, G
    SIMULATION MODELLING PRACTICE AND THEORY, 2002, 10 (5-7) : 321 - 347
  • [5] Dynamics in network games with local coordination and global congestion effects
    Brero, Gianluca
    Como, Giacomo
    Fagnani, Fabio
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 2100 - 2105
  • [6] On satisfiability games and the power of congestion games
    Bilo, Vittorio
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2007, 4508 : 231 - 240
  • [7] Graphical Congestion Games
    Bilo, Vittorio
    Fanelli, Angelo
    Flammini, Michele
    Moscardelli, Luca
    ALGORITHMICA, 2011, 61 (02) : 274 - 297
  • [8] Congestion games revisited
    Nikolai S. Kukushkin
    International Journal of Game Theory, 2007, 36 : 57 - 83
  • [9] Graphical Congestion Games
    Bilo, Vittorio
    Fanelli, Angelo
    Flammini, Michele
    Moscardelli, Luca
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2008, 5385 : 70 - +
  • [10] Dynamics in Congestion Games
    Shah, Devavrat
    Shin, Jinwoo
    SIGMETRICS 2010: PROCEEDINGS OF THE 2010 ACM SIGMETRICS INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SYSTEMS, 2010, 38 (01): : 107 - 118