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 条
  • [31] Pareto Improvements of Nash Equilibria in Differential Games
    Seierstad, Atle
    DYNAMIC GAMES AND APPLICATIONS, 2014, 4 (03) : 363 - 375
  • [32] THE COMPLEXITY OF NASH EQUILIBRIA IN STOCHASTIC MULTIPLAYER GAMES
    Ummels, Michael
    Wojtczak, Dominik
    LOGICAL METHODS IN COMPUTER SCIENCE, 2011, 7 (03)
  • [33] Pareto Improvements of Nash Equilibria in Differential Games
    Atle Seierstad
    Dynamic Games and Applications, 2014, 4 : 363 - 375
  • [34] Generalizing Nash equilibria for games with random payoffs
    Kopa, Milos
    Lachout, Petr
    Racko, Lukas
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2025,
  • [35] Pure Nash Equilibria in Graphical Games and Treewidth
    Thomas, Antonis
    van Leeuwen, Jan
    ALGORITHMICA, 2015, 71 (03) : 581 - 604
  • [36] PURE NASH EQUILIBRIA IN CONCURRENT DETERMINISTIC GAMES
    Bouyer, Patricia
    Brenguier, Romain
    Markey, Nicolas
    Ummels, Michael
    LOGICAL METHODS IN COMPUTER SCIENCE, 2015, 11 (02)
  • [37] Nash Equilibria in Concurrent Games with Buchi Objectives
    Bouyer, Patricia
    Brenguier, Romain
    Markey, Nicolas
    Ummels, Michael
    IARCS ANNUAL CONFERENCE ON FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE (FSTTCS 2011), 2011, 13 : 375 - 386
  • [38] Nash Equilibria Conditions for Stochastic Positional Games
    Lozoyanu, Dmitrii
    Pick, Stefan
    CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL VII, 2014, 7 : 201 - 213
  • [39] Existence and Efficiency of Equilibria for Cost-Sharing in Generalized Weighted Congestion Games
    Gairing, Martin
    Kollias, Kostas
    Kotsialou, Grammateia
    ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION, 2020, 8 (02)
  • [40] Nash Equilibria in Two-Resource Congestion Games with Player-Specific Payoff Functions
    Khanchouche, Fatima
    Sbabou, Samir
    Smaoui, Hatem
    Ziad, Abderrahmane
    GAMES, 2024, 15 (02):