Nonlinear dynamics of discrete time multi-level leader-follower games

被引:6
|
作者
Wu, Ruijia [1 ]
Van Gorder, Robert A. [1 ]
机构
[1] Univ Oxford, Math Inst, Radcliffe Observ Quarter, Andrew Wiles Bldg,Woodstock Rd, Oxford OX2 6GG, England
关键词
Leader-follower games; Dynamic games; Information hierarchy; Nonlinear dynamics; COURNOT GAMES; MODEL; CHAOS; STRATEGIES; COOPERATION; COMPETITION; EQUILIBRIA; ALLOCATION; STABILITY; NETWORKS;
D O I
10.1016/j.amc.2017.09.034
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study dynamic multiple-player multiple-level discrete time leader-follower games in the vein of Cournot or Stackelberg games; these games generalize two-player dynamic Stackelberg or Cournot duopoly games which have been considered recently. A given player acts as a leader toward players in lower levels, and as a follower toward players in higher levels. We consider the case of either perfect or incomplete information, which in this context means that players either have complete information about other players within their level (perfect information) or lack information at the present timestep about other players within their level (incomplete information). Players always have perfect information about all players which are (relative) followers, and incomplete information about players which are (relative) leaders. The Cournot-type adjustment process under these information structures at each timestep results in the temporal dynamics of the game. As we consider dynamic games, we observe a variety of behaviors in time, including convergence to steady state or equilibrium quantities, cycles or periodic oscillations, and chaotic dynamics. We find that the costs facing each player strongly influence the form of the long-time dynamics, as will the information structure (perfect or incomplete) selected. One interesting finding is that under perfect information players tend to quickly converge upon their respective equilibrium values, while incomplete information can result in loss of regularity and the emergence of periodic or chaotic dynamics. However, in cases where players may be pushed out of the game in the presence of high relative costs and perfect information, we find that non-equilibrium dynamics under incomplete information allow such players to retain positive production, hence they are able to remain in the game. (C) 2017 Elsevier Inc. All rights reserved.
引用
下载
收藏
页码:240 / 250
页数:11
相关论文
共 50 条
  • [21] Power Leader Fault Detection in Nonlinear Leader-Follower Networks
    Jung, Dae-Yi
    Selmic, Rastko R.
    47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 404 - 409
  • [22] A leader-follower model for discrete competitive facility location
    Drezner, Tammy
    Drezner, Zvi
    Kalczynski, Pawel
    COMPUTERS & OPERATIONS RESEARCH, 2015, 64 : 51 - 59
  • [23] Leader-follower Formation for Nonholonomic Mobile Robots: Discrete-time Approach
    Dali Cruz-Morales, Raul
    Velasco-Villa, Martin
    Castro-Linares, Rafael
    Palacios-Hernandez, Elvia R.
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2016, 13
  • [24] Mini-max incentive strategy for leader-follower games under uncertain dynamics
    Rodriguez-Carreon, Celeste
    Jimenez-Lizarraga, Manuel
    Villarreal, Cesar Emilio
    Quiroz-Vazquez, Ignacio
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2021, 52 (15) : 3159 - 3175
  • [25] A fuzzy approach on consensus of nonlinear leader-follower multi-agent systems
    Saadi, Pegah Tabari
    Mardani, Mohammad Mehdi
    Shasadeghi, Mokhtar
    Safarinezhadian, Behrouz
    2015 4th Iranian Joint Congress on Fuzzy and Intelligent Systems (CFIS), 2015,
  • [26] Necessary and Sufficient Conditions for Leader-Follower Consensus of Discrete-Time Multiagent Systems With Smart Leader
    Liang, Shuang
    Wang, Fuyong
    Liu, Zhongxin
    Chen, Zengqiang
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (05): : 2779 - 2788
  • [27] SOLUTION OF SOME STOCHASTIC QUADRATIC NASH AND LEADER-FOLLOWER GAMES
    PAPAVASSILOPOULOS, GP
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1981, 19 (05) : 651 - 666
  • [28] Leader-follower mean field LQ games: A direct method
    Wang, Bing-Chang
    ASIAN JOURNAL OF CONTROL, 2024, 26 (02) : 617 - 625
  • [29] Local Search Heuristic for the Discrete Leader-Follower Problem with Multiple Follower Objectives
    Kochetov, Yury
    Alekseeva, Ekaterina
    Mezmaz, Mohand
    NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS (NUMTA-2016), 2016, 1776
  • [30] Resilient Leader-Follower Consensus with Time-Varying Leaders in Discrete-Time Systems
    Usevitch, James
    Panagou, Dimitra
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 5432 - 5437