Population Games on 2-simplex: existence and efficiency of Nash equilibria

被引:1
|
作者
Possieri, Corrado [1 ]
Marden, Jason R. [2 ]
机构
[1] Univ Roma Tor Vergata, Dipartimento Ingn Civile & Ingn Informat, Rome, Italy
[2] Univ Calif Santa Barbara, Dept Elect & Comp Engn, Santa Barbara, CA 93106 USA
来源
IFAC PAPERSONLINE | 2017年 / 50卷 / 01期
关键词
Population Dynamics; Game Theory; Nash Equilibria; Price of Anarchy; COMPUTATION;
D O I
10.1016/j.ifacol.2017.08.1925
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we consider a two players dynamical game that evolves on a 2-simplex. By assuming that each player attempts to minimize a quadratic cost function, we show that there exists a unique Nash equilibria, which may be highly inefficient from the social optimum perspective. By taking advantage of this comprehensive characterization, we propose a technique to design perturbations in two populations dynamical games, with the aim of minimizing the price of anarchy under parameters constraints. (C) 2017, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码:9649 / 9654
页数:6
相关论文
共 50 条
  • [21] On the performances of Nash equilibria in isolation games
    Vittorio Bilò
    Michele Flammini
    Gianpiero Monaco
    Luca Moscardelli
    Journal of Combinatorial Optimization, 2011, 22 : 378 - 391
  • [22] Abstracting Nash equilibria of supermodular games
    Francesco Ranzato
    Formal Methods in System Design, 2018, 53 : 259 - 285
  • [23] Learning Nash Equilibria in Monotone Games
    Tatarenko, Tatiana
    Kamgarpour, Maryam
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 3104 - 3109
  • [24] STABILITY OF NASH EQUILIBRIA IN LOCATIONAL GAMES
    BHADURY, J
    EISELT, HA
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1995, 29 (01): : 19 - 33
  • [25] On the Existence of Maximum Likelihood Nash Equilibria
    Erik J. Balder
    Annals of Operations Research, 2002, 114 : 57 - 70
  • [26] Distributed Population Dynamics for Searching Generalized Nash Equilibria of Population Games With Graphical Strategy Interactions
    Tan, Shaolin
    Wang, Yaonan
    Vasilakos, Athanasios V.
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (05): : 3263 - 3272
  • [27] Efficiency of Classical and Quantum Games Equilibria
    Szopa, Marek
    ENTROPY, 2021, 23 (05)
  • [28] Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs
    Avis, David
    Iwama, Kazuo
    Paku, Daichi
    ALGORITHMS AND COMPUTATION, 2011, 7074 : 415 - 424
  • [29] Pure Nash Equilibria in Graphical Games and Treewidth
    Antonis Thomas
    Jan van Leeuwen
    Algorithmica, 2015, 71 : 581 - 604
  • [30] Semidefinite Programming and Nash Equilibria in Bimatrix Games
    Ahmadi, Amir Ali
    Zhang, Jeffrey
    INFORMS JOURNAL ON COMPUTING, 2021, 33 (02) : 607 - 628