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 条
  • [21] Logit equilibrium as an approximation of Nash equilibrium
    Solan, Eilon
    Solan, Omri N.
    OPERATIONS RESEARCH LETTERS, 2020, 48 (03) : 262 - 265
  • [22] Generalized Nash equilibrium
    Smol'Yakov E.R.
    Computational Mathematics and Modeling, 2000, 11 (2) : 204 - 210
  • [23] RANDOM NASH EQUILIBRIUM
    Corniewicz, Oskar
    FIXED POINT THEORY, 2018, 19 (01): : 219 - 224
  • [24] Correlated Nash equilibrium
    Lo, Kin Chung
    JOURNAL OF ECONOMIC THEORY, 2009, 144 (02) : 722 - 743
  • [25] Computability of Nash equilibrium
    Tashiro, H
    ICM MILLENNIUM LECTURES ON GAMES, 2003, : 349 - 357
  • [26] A Nash equilibrium filter
    Elliott, Robert J.
    STOCHASTIC ANALYSIS AND APPLICATIONS, 2017, 35 (04) : 633 - 644
  • [27] INAPPROXIMABILITY OF NASH EQUILIBRIUM
    Rubinstein, Aviad
    SIAM JOURNAL ON COMPUTING, 2018, 47 (03) : 917 - 959
  • [28] An organizational coevolutionary algorithm for classification
    Jiao, LC
    Liu, J
    Zhong, WC
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (01) : 67 - 80
  • [29] Elite coevolutionary mayfly algorithm
    Wu H.
    Liu S.
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2024, 58 (07): : 1346 - 1356
  • [30] Distributed Nash equilibrium computation in aggregative games: An event-triggered algorithm
    Shi, Chong-Xiao
    Yang, Guang-Hong
    INFORMATION SCIENCES, 2019, 489 : 289 - 302
12345