Network games; Adaptations to Nash-Cournot equilibrium

被引:9
|
作者
Flam, SD
Horvath, C
机构
[1] UNIV BERGEN, DEPT ECON, N-5007 BERGEN, NORWAY
[2] UNIV PERPIGNAN, DEPT MATH, F-66860 PERPIGNAN, FRANCE
关键词
network flows; noncooperative games; Nash equilibrium; subgradient projection; stochastic approximation;
D O I
10.1007/BF02187645
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider nonlinear flow problems involving noncooperative agents, all active in the same network. To find Nash equilibria, we develop an algorithm that lends itself to decentralized computation and parallel processing. The algorithm, which proceeds in terms of iterative strategy adjustments, is, in essence, of subgradient type. One advantage of that type is the ease with which stochastic and nonsmooth data can be accommodated.
引用
收藏
页码:179 / 195
页数:17
相关论文
共 50 条
  • [21] On computational search for Nash equilibrium in hexamatrix games
    Orlov, Andrei V.
    Strekalovsky, Alexander S.
    Batbileg, S.
    OPTIMIZATION LETTERS, 2016, 10 (02) : 369 - 381
  • [22] On Nash-Stackelberg-Nash games under decision-dependent uncertainties: Model and equilibrium
    Zhang, Yunfan
    Liu, Feng
    Wang, Zhaojian
    Chen, Yue
    Feng, Shuanglei
    Wu, Qiuwei
    Hou, Yunhe
    AUTOMATICA, 2022, 142
  • [23] Universal Nash Equilibrium Strategies for Differential Games
    Averboukh, Yurii
    JOURNAL OF DYNAMICAL AND CONTROL SYSTEMS, 2015, 21 (03) : 329 - 350
  • [24] Universal Nash Equilibrium Strategies for Differential Games
    Yurii Averboukh
    Journal of Dynamical and Control Systems, 2015, 21 : 329 - 350
  • [25] A Characterization of Nash Equilibrium for the Games with Random Payoffs
    Singh, Vikas Vikram
    Lisser, Abdel
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 178 (03) : 998 - 1013
  • [26] GLOBAL STABILITY OF NASH EQUILIBRIUM IN AGGREGATIVE GAMES
    Okuguchi, Koji
    Yamazaki, Takeshi
    INTERNATIONAL GAME THEORY REVIEW, 2014, 16 (04)
  • [27] On Search of a Nash Equilibrium in Quasiconcave Quadratic Games
    Minarchenko I.M.
    Journal of Applied and Industrial Mathematics, 2023, 17 (01) : 120 - 130
  • [28] Distributed Nash equilibrium seeking for constrained games
    Yue, Dandan
    Meng, Ziyang
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 9660 - 9665
  • [29] Expressiveness and Nash Equilibrium in Iterated Boolean Games
    Gutierrez, Julian
    Harrenstein, Paul
    Perelli, Giuseppe
    Wooldridge, Michael
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2021, 22 (02)
  • [30] A Characterization of Nash Equilibrium for the Games with Random Payoffs
    Vikas Vikram Singh
    Abdel Lisser
    Journal of Optimization Theory and Applications, 2018, 178 : 998 - 1013