Chaotic congestion games

被引:14
|
作者
Naimzada, Ahmad Kabir [1 ]
Raimondo, Roberto [2 ,3 ]
机构
[1] Univ Milano Bicocca, Dept Econ Management & Stat, U6 Bldg,Piazza Ateneo Nuovo 1, I-20126 Milan, Italy
[2] Univ Milano Bicocca, Dept Math, Via Cozzi 53, I-20126 Milan, Italy
[3] Univ Melbourne, Dept Econ, Parkville, Vic 3054, Australia
关键词
Congestion games; Nash equilibrium; Bounded rationality; Bifurcation; Complex dynamics; LOCAL MONOPOLISTIC APPROACH; COURNOT DUOPOLY GAMES; HETEROGENEOUS PLAYERS; NONLINEAR DYNAMICS; GLOBAL ANALYSIS; GRADIENT RULE;
D O I
10.1016/j.amc.2017.10.021
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We analyze a class of congestion games where two agents must send a finite amount of goods from an initial location to a terminal one. To do so the agents must use resources which are costly and costs are load dependent. In this context we assume that the agents have limited computational capability and they use a gradient rule as a decision mechanism. By introducing an appropriate dynamical system, which has the steady state exactly at the unique Nash equilibrium of the static congestion game, we investigate the dynamical behavior of the game. We provide a local stability condition in terms of the agents' reactivity and the nonlinearity of the cost functions. In particular we show numerically that there is a route to complex dynamics: a cascade of flip-bifurcation leading to periodic cycles and finally to chaos. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:333 / 348
页数:16
相关论文
共 50 条
  • [1] On satisfiability games and the power of congestion games
    Bilo, Vittorio
    [J]. ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2007, 4508 : 231 - 240
  • [2] Congestion games revisited
    Nikolai S. Kukushkin
    [J]. International Journal of Game Theory, 2007, 36 : 57 - 83
  • [3] Graphical Congestion Games
    Bilo, Vittorio
    Fanelli, Angelo
    Flammini, Michele
    Moscardelli, Luca
    [J]. ALGORITHMICA, 2011, 61 (02) : 274 - 297
  • [4] Dynamics in Congestion Games
    Shah, Devavrat
    Shin, Jinwoo
    [J]. SIGMETRICS 2010: PROCEEDINGS OF THE 2010 ACM SIGMETRICS INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SYSTEMS, 2010, 38 (01): : 107 - 118
  • [5] Graphical Congestion Games
    Bilo, Vittorio
    Fanelli, Angelo
    Flammini, Michele
    Moscardelli, Luca
    [J]. INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2008, 5385 : 70 - +
  • [6] On Multidimensional Congestion Games
    Bilo, Vittorio
    Flammini, Michele
    Gallotti, Vasco
    Vinci, Cosimo
    [J]. ALGORITHMS, 2020, 13 (10)
  • [7] Congestion games revisited
    Kukushkin, Nikolai S.
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2007, 36 (01) : 57 - 83
  • [8] Asynchronous Congestion Games
    Penn, Michal
    Polukarov, Maria
    Tennenholtz, Moshe
    [J]. GRAPH THEORY, COMPUTATIONAL INTELLIGENCE AND THOUGHT: ESSAYS DEDICATED TO MARTIN CHARLES GOLUMBIC ON THE OCCASION OF HIS 60TH BIRTHDAY, 2009, 5420 : 41 - +
  • [9] Graphical Congestion Games
    Vittorio Bilò
    Angelo Fanelli
    Michele Flammini
    Luca Moscardelli
    [J]. Algorithmica, 2011, 61 : 274 - 297
  • [10] Congestion Games with Complementarities
    Feldotto, Matthias
    Leder, Lennart
    Skopalik, Alexander
    [J]. ALGORITHMS AND COMPLEXITY (CIAC 2017), 2017, 10236 : 222 - 233