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 条
  • [41] NASH EQUILIBRIUM AND BISIMULATION INVARIANCE
    Gutierrez, Julian
    Harrenstein, Paul
    Perelli, Giuseppe
    Wooldridge, Michael
    LOGICAL METHODS IN COMPUTER SCIENCE, 2019, 15 (03)
  • [42] WEAK LOCAL NASH EQUILIBRIUM
    Biasi, Carlos
    Mendes Monis, Thais Fernanda
    TOPOLOGICAL METHODS IN NONLINEAR ANALYSIS, 2013, 41 (02) : 409 - 419
  • [43] A modal characterization of Nash equilibrium
    Harrenstein, P
    Meyer, JJ
    van der Hoek, W
    Witteveen, C
    FUNDAMENTA INFORMATICAE, 2003, 57 (2-4) : 281 - 321
  • [44] Nash equilibrium based fairness
    Kameda, Hisao
    Altman, Eitan
    Touati, Corinne
    Legrand, Arnaud
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2012, 76 (01) : 43 - 65
  • [45] Nash equilibrium in competitive insurance
    Dosis, Anastasios
    ECONOMICS LETTERS, 2017, 152 : 5 - 8
  • [46] EPISTEMIC CONDITIONS FOR NASH EQUILIBRIUM
    AUMANN, R
    BRANDENBURGER, A
    ECONOMETRICA, 1995, 63 (05) : 1161 - 1180
  • [47] Variational Analysis of Nash Equilibrium
    Rockafellar, R. Tyrrell
    VIETNAM JOURNAL OF MATHEMATICS, 2018, 46 (01) : 73 - 85
  • [48] Slicing the Nash equilibrium manifold
    Yehuda John Levy
    Journal of Fixed Point Theory and Applications, 2023, 25
  • [49] Nash Equilibrium in Discontinuous Games
    Reny, Philip J.
    ANNUAL REVIEW OF ECONOMICS, VOL 12, 2020, 12 : 439 - 470
  • [50] Nash equilibrium in discontinuous games
    Philip J. Reny
    Economic Theory, 2016, 61 : 553 - 569
12345