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 条
  • [1] On existence of Nash equilibria of games with constraints on multistrategies
    Pensavalle, C
    Pieri, G
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 107 (03) : 601 - 613
  • [2] Existence of nash equilibria for constrained stochastic games
    Alvarez-Mena, Jorge
    Hernandez-Lerma, Onesimo
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2006, 63 (02) : 261 - 285
  • [3] Existence of nash equilibria for constrained stochastic games
    Jorge Alvarez-Mena
    Onésimo Hernández-Lerma
    Mathematical Methods of Operations Research, 2006, 63 : 261 - 285
  • [4] Existence of Nash Equilibria on Integer Programming Games
    Carvalho, Margarida
    Lodi, Andrea
    Pedroso, Joao Pedro
    OPERATIONAL RESEARCH, 2018, 223 : 11 - 23
  • [5] On Existence of Nash Equilibria of Games with Constraints on Multistrategies
    C. Pensevalle
    G. Pieri
    Journal of Optimization Theory and Applications, 2000, 107 : 601 - 613
  • [6] On the Efficiency of Nash Equilibria in Aggregative Charging Games
    Paccagnan, Dario
    Parise, Francesca
    Lygeros, John
    IEEE CONTROL SYSTEMS LETTERS, 2018, 2 (04): : 629 - 634
  • [7] Existence of Nash equilibria for generalized games without upper semicontinuity
    Cubiotti P.
    International Journal of Game Theory, 1997, 26 (2) : 267 - 273
  • [8] Location Games on Networks: Existence and Efficiency of Equilibria
    Fournier, Gaetan
    Scarsini, Marco
    MATHEMATICS OF OPERATIONS RESEARCH, 2019, 44 (01) : 212 - 235
  • [9] Posetal Games: Efficiency, Existence, and Refinement of Equilibria in Games With Prioritized Metrics
    Zanardi, Alessandro
    Zardini, Gioele
    Srinivasan, Sirish
    Bolognani, Saverio
    Censi, Andrea
    Dorfler, Florian
    Frazzoli, Emilio
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (02) : 1292 - 1299
  • [10] Nash equilibria in random games
    Barany, Irnre
    Vempala, Santosh
    Vetta, Adrian
    RANDOM STRUCTURES & ALGORITHMS, 2007, 31 (04) : 391 - 405