A PSO Based Algorithm for Finding Global Nash Equilibrium

被引：0
|
作者：
Peydayesh, M. [1 ]
机构：
[1] Univ Texas Austin, ECE Dept, Austin, TX 78712 USA
来源：
IEEE POWER AND ENERGY SOCIETY GENERAL MEETING 2010 | 2010年
关键词：
Particle Swarm Optimization (PSO); game theory; Nash Equilibrium (NE); transmission constrained electricity markets; POWER;
D O I：
暂无
中图分类号：
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号：
0807 ; 0820 ;
摘要：
Nash equilibrium (NE) is an essential concept of game theory. Researchers have shown that iterative NE search algorithms based on local optimization cannot differentiate between the global NE and local NE in games with local optima. In this paper, an algorithm based on Particle Swarm Optimization (PSO) is introduced which can find the global NE in games with local optima. The applicability of this proposed method is shown via two power system case studies to find the NE in power market.
引用
收藏
页数：6
相关论文
共 50 条
  • [21] Using BTA Algorithm for finding Nash equilibrium problem aiming the extraction of rules in rule learning
    M. Boudaghi
    F. Mahan
    A. Isazadeh
    Soft Computing, 2022, 26 : 439 - 462
  • [22] Using BTA Algorithm for finding Nash equilibrium problem aiming the extraction of rules in rule learning
    Boudaghi, M.
    Mahan, F.
    Isazadeh, A.
    SOFT COMPUTING, 2022, 26 (01) : 439 - 462
  • [23] An algorithm for equilibrium selection in generalized Nash equilibrium problems
    Axel Dreves
    Computational Optimization and Applications, 2019, 73 : 821 - 837
  • [24] An algorithm for equilibrium selection in generalized Nash equilibrium problems
    Dreves, Axel
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 73 (03) : 821 - 837
  • [25] Extragradient with player sampling for faster Nash equilibrium finding
    Jelassi, Samy
    Domingo-Enrich, Carles
    Scieur, Damien
    Mensch, Arthur
    Bruna, Joan
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 119, 2020, 119
  • [26] DeepFP for Finding Nash Equilibrium in Continuous Action Spaces
    Kamra, Nitin
    Gupta, Umang
    Wang, Kai
    Fang, Fei
    Liu, Yan
    Tambe, Milind
    DECISION AND GAME THEORY FOR SECURITY, 2019, 11836 : 238 - 258
  • [27] Exclusion Method for Finding Nash Equilibrium in Multiplayer Games
    Berg, Kimmo
    Sandholm, Tuomas
    THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 383 - 389
  • [28] A Nash-Equilibrium based algorithm for scheduling jobs on a grid cluster
    Spata, Massimo Orazio
    WET ICE 2007: 16TH IEEE INTERNATIONAL WORKSHOPS ON ENABLING TECHNOLOGIES: INFRASTRUCTURE FOR COLLABORATIVE ENTERPRISES, PROCEEDINGS, 2007, : 251 - 252
  • [29] ALGORITHM FOR FINDING A PROPORTIONAL EQUILIBRIUM
    MASYUK, AP
    MATHEMATICAL NOTES, 1994, 55 (3-4) : 426 - 429
  • [30] GLOBAL STABILITY OF NASH EQUILIBRIUM IN AGGREGATIVE GAMES
    Okuguchi, Koji
    Yamazaki, Takeshi
    INTERNATIONAL GAME THEORY REVIEW, 2014, 16 (04)
12345