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 条
  • [11] A polynomial-time Nash equilibrium algorithm for repeated games
    Littman, ML
    Stone, P
    DECISION SUPPORT SYSTEMS, 2005, 39 (01) : 55 - 66
  • [12] An Algorithm for Resilient Nash Equilibrium Seeking in the Partial Information Setting
    Gadjov, Dian
    Pavel, Lacra
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2023, 10 (04): : 1645 - 1655
  • [13] Research on Load Balanced Algorithm for Grid based on Nash Equilibrium
    Hu Jin-Zhu
    Du Zhi-Qiang
    Shu Hang-Bo
    Chen Zhi-Wei
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 6010 - 6013
  • [14] Differentiate coevolutionary algorithm
    Li B.
    Zhao X.-F.
    Zhang Q.-S.
    Tan S.-H.
    Journal of Convergence Information Technology, 2011, 6 (04) : 180 - 187
  • [15] A Novel Hybrid Algorithm for Overlapping Community Detection in Social Network Using Community Forest Model and Nash Equilibrium
    Sarswat, Aparna
    Reddy, Guddeti Ram Mohana
    RECENT FINDINGS IN INTELLIGENT COMPUTING TECHNIQUES, VOL 1, 2019, 707 : 491 - 500
  • [16] A new look at solving minimax problems with coevolutionary genetic algorithms
    Jensen, MT
    METAHEURISTICS: COMPUTER DECISION-MAKING, 2004, 86 : 369 - +
  • [17] A Nash equilibrium solution in an oligopoly market: The search for Nash equilibrium solutions with replicator equations derived from the gradient dynamics of a simplex algorithm
    Aiyoshi, Eitaro
    Maki, Atsushi
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2009, 79 (09) : 2724 - 2732
  • [18] Research on Genetic Algorithm and Nash Equilibrium in Multi-Round Procurement
    Bao Ngoc Trinh
    Quyet Thang Huynh
    Thuy Linh Nguyen
    NEW TRENDS IN INTELLIGENT SOFTWARE METHODOLOGIES, TOOLS AND TECHNIQUES, 2017, 297 : 51 - 64
  • [19] Distributed Nash equilibrium learning: A second-order proximal algorithm
    Pan, Wei
    Lu, Yu
    Jia, Zehua
    Zhang, Weidong
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2021, 31 (13) : 6392 - 6409
  • [20] A Linearly Convergent Distributed Nash Equilibrium Seeking Algorithm for Aggregative Games
    Huang, Shijie
    Lei, Jinlong
    Hong, Yiguang
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (03) : 1753 - 1759
12345