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

被引:7
|
作者
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 条
  • [31] 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
  • [32] 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
  • [33] Leader-follower stochastic differential games under partial observation
    Li, Zhipeng
    Fu, Minyue
    Cai, Qianqian
    Meng, Wei
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 1888 - 1892
  • [34] Discrete-Time Hegselmann-Krause Model for a Leader-Follower Social Network
    Ding Yixuan
    Tan Cheng
    Wong Wing Shing
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 9692 - 9697
  • [35] Time-cooperative guidance for multi-missiles: A leader-follower strategy
    Department of Control Engineering, Naval Aeronautical and Astronautical University, Yantai 264001, China
    不详
    Hangkong Xuebao, 2009, 6 (1109-1118):
  • [36] On Controllability of Leader-Follower Dynamics over a Directed Graph
    Subramanian, Jayakumar
    Mahajan, Aditya
    Paranjape, Aditya A.
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 2048 - 2055
  • [37] Minimizing Polarization in Noisy Leader-Follower Opinion Dynamics
    Xu, Wanyue
    Zhang, Zhongzhi
    PROCEEDINGS OF THE 32ND ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, CIKM 2023, 2023, : 2856 - 2865
  • [38] Distributed Leader-Follower Consensus of Nonlinear Multi-Agent Systems Under Time-Varying Protocol
    Meng, Min
    Li, Xiuxian
    Feng, Jun-e
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 6044 - 6049
  • [39] Graph Controllability Classes for the Laplacian Leader-Follower Dynamics
    Aguilar, Cesar O.
    Gharesifard, Bahman
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (06) : 1611 - 1623
  • [40] Leader-Follower Dynamics in Complex Obstacle Avoidance Task
    Camernik, Jernej
    Leskovar, Rebeka Kropivsek
    Petric, Tadej
    INTERNATIONAL JOURNAL OF SOCIAL ROBOTICS, 2023, 15 (01) : 59 - 70