A Coevolutionary MiniMax Algorithm for the Detection of Nash Equilibrium

被引：0
|
作者：
Koh, Andrew [1 ]
机构：
[1] Univ Leeds, Inst Transport Studies, Leeds LS2 9JT, W Yorkshire, England
来源：
SWARM AND EVOLUTIONARY COMPUTATION | 2012年 / 7269卷
基金：
英国工程与自然科学研究理事会;
关键词：
Coevolution; Nash Equilibrium; Minimax; Equilibrium Problems with Equilibrium Constraints (EPECs);
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper introduces CoMiniMax, a coevolutionary Minimax algorithm, based on Differential Evolution, for the detection of Nash Equilibrium in games. We discuss the robust theoretical principles of the proposed algorithm. The algorithm is illustrated on examples in economics, transportation and deregulated electricity markets. Numerical experience demonstrates that the algorithm is a useful tool for the study of Nash Equilibrium problems.
引用
收藏
页码：93 / 101
页数：9
相关论文
共 50 条
  • [31] Novel Global Harmony Search Algorithm for Computing Nash Equilibrium of Bimatrix Games
    Yong, Longquan
    Tuo, Shouheng
    Shi, Jiarong
    Feng, Quanxi
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 3781 - 3786
  • [32] A Distributed Forward-Backward Algorithm for Stochastic Generalized Nash Equilibrium Seeking
    Franci, Barbara
    Grammatico, Sergio
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (11) : 5467 - 5473
  • [33] Distributed heavy-ball algorithm of Nash equilibrium seeking for aggregative games
    Yang, Xu
    Ni, Wei
    JOURNAL OF CONTROL AND DECISION, 2022, 9 (04) : 489 - 501
  • [34] Evidence equilibrium: Nash equilibrium in judgment processes
    Lin, Yong
    Xu, Jiaqing
    Makedon, Fillia
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 27 (03) : 1533 - 1543
  • [35] Nash Equilibrium Problems of Polynomials
    Nie, Jiawang
    Tang, Xindong
    MATHEMATICS OF OPERATIONS RESEARCH, 2023, 49 (02) : 1 - 26
  • [36] Nash equilibrium in discontinuous games
    Reny, Philip J.
    ECONOMIC THEORY, 2016, 61 (03) : 553 - 569
  • [37] A Novel Overlapping Community Detection Using Parallel CFM and Sequential Nash Equilibrium
    Sarswat, Aparna
    Guddeti, Ram Mohana Reddy
    2018 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS & NETWORKS (COMSNETS), 2018, : 649 - 654
  • [38] Nash equilibrium in a game of calibration
    Glonti, O.
    Harremoes, P.
    Khechinashvili, Z.
    Topsoe, F.
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 2007, 51 (03) : 415 - 426
  • [39] RATIONALITY, COMPUTABILITY, AND NASH EQUILIBRIUM
    CANNING, D
    ECONOMETRICA, 1992, 60 (04) : 877 - 888
  • [40] An axiomatization of the Nash equilibrium concept
    Voorneveld, Mark
    GAMES AND ECONOMIC BEHAVIOR, 2019, 117 : 316 - 321
12345