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 条
  • [41] Choice logic programs and Nash equilibria in strategic games
    De Vos, M
    Vermeir, D
    COMPUTER SCIENCE LOGIC, PROCEEDINGS, 1999, 1683 : 266 - 276
  • [42] On Nash equilibria for noncooperative games governed by the Burgers equation
    Roubicek, T.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2007, 132 (01) : 41 - 50
  • [43] Pure nash equilibria in games with a large number of actions
    Alvarez, C
    Gabarró, J
    Serna, M
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2005, PROCEEDINGS, 2005, 3618 : 95 - 106
  • [44] Algorithms for computing Nash equilibria in deterministic LQ games
    Engwerda J.
    Computational Management Science, 2007, 4 (2) : 113 - 140
  • [45] LARGE GAMES: NASH AND BERGE-ZHUKOVSKII EQUILIBRIA
    Mihoc, Tudor Dan
    Lung, Rodica Ioana
    Gasko, Noemi
    Dumitrescu, D.
    KEPT 2011: KNOWLEDGE ENGINEERING PRINCIPLES AND TECHNIQUES, 2011, : 195 - 203
  • [46] Learning Generalized Nash Equilibria in a Class of Convex Games
    Tatarenko, Tatiana
    Kamgarpour, Maryam
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (04) : 1426 - 1439
  • [47] A Class of Games Having Pareto Optimal Nash Equilibria
    Case, J.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1974, 13 (03) : 379 - 385
  • [48] Tight inapproximability of Nash equilibria in public goods games
    Dinh, Jeremi Do
    Hollender, Alexandros
    INFORMATION PROCESSING LETTERS, 2024, 186
  • [49] Nash equilibria with minimum potential in undirected broadcast games
    Kawase, Yasushi
    Makino, Kazuhisa
    THEORETICAL COMPUTER SCIENCE, 2013, 482 : 33 - 47
  • [50] Nash Bargaining Equilibria for Controllable Markov Chains Games
    Trejo, Kristal K.
    Clempner, Julio B.
    Poznyak, Alexander S.
    IFAC PAPERSONLINE, 2017, 50 (01): : 12261 - 12266