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 条
  • [1] The Fan minimax inequality implies the Nash equilibrium theorem
    Park, Sehie
    APPLIED MATHEMATICS LETTERS, 2011, 24 (12) : 2206 - 2210
  • [2] Nash equilibrium and minimax theorem with C-concavity
    Kim, Won Kyu
    Lee, Kyoung Hee
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2007, 328 (02) : 1206 - 1216
  • [3] Nash equilibrium and minimax theorems via variational tools of convex analysis
    Bao, Nguyen Xuan Duy
    Mordukhovich, Boris S.
    Nam, Nguyen Mau
    OPTIMIZATION, 2024,
  • [4] PROBABILITY, MINIMAX APPROXIMATION, AND NASH-EQUILIBRIUM. ESTIMATING THE PARAMETER OF A BIASED COIN
    Benko, David
    Coroian, Dan
    Dragnev, Peter
    Orive, Ramon
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2018, 50 : 109 - 128
  • [5] Approximating Nash Equilibrium using Genetic Algorithm
    Li Changbing
    Cao Huiying
    RESOURCES AND SUSTAINABLE DEVELOPMENT, PTS 1-4, 2013, 734-737 : 3098 - 3101
  • [6] A TRUST REGION ALGORITHM FOR NASH EQUILIBRIUM PROBLEMS
    Yuan, Ya-xiang
    PACIFIC JOURNAL OF OPTIMIZATION, 2011, 7 (01): : 125 - 138
  • [7] Cooperative Coevolutionary Invasive Weed Optimization and its Application to Nash Equilibrium Search in Electricity Markets
    Hajimirsadeghi, Hossein
    Ghazanfari, Amin
    Rahimi-Kian, Ashkan
    Lucas, Caro
    2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 1531 - 1534
  • [8] An evolutionary algorithm based on Nash Dominance for Equilibrium Problems with Equilibrium Constraints
    Koh, Andrew
    APPLIED SOFT COMPUTING, 2012, 12 (01) : 161 - 173
  • [9] A PCU Resource Scheduling Algorithm Based on Nash Equilibrium
    Ma, Yunfei
    Gao, Yu
    Wang, Lu
    Guo, Huaming
    2009 FIRST INTERNATIONAL CONFERENCE ON FUTURE INFORMATION NETWORKS, 2009, : 131 - +
  • [10] Parallel algorithm for grid resource allocation based on Nash equilibrium
    Cheng, Chun-Tian
    Li, Zhi-Jie
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 4383 - +
12345