Dynamic spanning tree game with myopic players

被引：0
|
作者：
Guo, Zhao [1 ]
Xu, Huaijinhui [2 ]
Liang, Ying [2 ]
Li, Yin [3 ]
机构：
[1] St Petersburg State Univ, St Petersburg, Russia
[2] Yanan Univ, Yanan, Peoples R China
[3] Harbin Inst Technol, Harbin, Peoples R China
来源：
2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC | 2023年
关键词：
shock game; spanning tree; myopic strategy; dynamic network game;
D O I：
10.1109/CCDC58219.2023.10326914
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper redefines how players are linked in each stage game based on the dynamic minimum cost spanning tree game with shock. It is demonstrated that in the two-stage minimum cost spanning tree game with shock, the first stage linking path of the players may not be the minimum cost spanning tree. Python is used to run a Monte Carlo simulation to analyze the relationship between the cost of the players link source and whether or not to take a short-sighted approach.
引用
收藏
页码：3183 / 3187
页数：5
相关论文
共 50 条
  • [1] The Dynamic Shapley Value in the Game with Spanning Tree
    Yin, Li
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE STABILITY AND OSCILLATIONS OF NONLINEAR CONTROL SYSTEMS (PYATNITSKIY'S CONFERENCE), 2016,
  • [2] Dynamic "optimistic" characteristic function in the game with spanning tree
    Cheng, Min
    Ye, Peichen
    Li, Yin
    2022 34TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2022, : 5427 - 5432
  • [3] The stackelberg minimum spanning tree game
    Cardinal, Jean
    Demaine, Erik D.
    Fiorini, Samuel
    Joret, Gwenaeal
    Langerman, Stefan
    Newman, Ilan
    Weimann, Oren
    ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2007, 4619 : 64 - +
  • [4] The Stackelberg Minimum Spanning Tree Game
    Jean Cardinal
    Erik D. Demaine
    Samuel Fiorini
    Gwenaël Joret
    Stefan Langerman
    Ilan Newman
    Oren Weimann
    Algorithmica, 2011, 59 : 129 - 144
  • [5] The Stackelberg Minimum Spanning Tree Game
    Cardinal, Jean
    Demaine, Erik D.
    Fiorini, Samuel
    Joret, Gwenael
    Langerman, Stefan
    Newman, Ilan
    Weimann, Oren
    ALGORITHMICA, 2011, 59 (02) : 129 - 144
  • [6] The impact of subsidies in a transboundary pollution game with myopic players
    Li, Liming
    Chen, Weidong
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2021, 103
  • [7] On the Dynamic Maintenance of Spanning Tree
    Singh, Isha
    Sharma, Bharti
    Singh, Awadhesh Kumar
    PROCEEDINGS OF THE INTERNATIONAL CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGY, ICICT 2015, VOL 2, 2016, 439 : 213 - 222
  • [8] The tree search game for two players
    Boppana, Ravi B.
    Lewis, Joel Brewster
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2022, 82 : 119 - 145
  • [9] Maintenance of a spanning tree in dynamic networks
    Kutten, S
    Porat, A
    DISTRIBUTED COMPUTING, 1999, 1693 : 342 - 355
  • [10] COST ALLOCATION FOR A SPANNING TREE - GAME THEORETIC APPROACH
    BIRD, CG
    NETWORKS, 1976, 6 (04) : 335 - 350
12345