Differential extragradient method for finding an equilibrium in two-person saddle-point games

被引：1
作者：
Artem'eva, L. A. [1 ]
机构：
[1] Moscow MV Lomonosov State Univ, Moscow, Russia
来源：
DIFFERENTIAL EQUATIONS | 2012年 / 48卷 / 01期
基金：
俄罗斯基础研究基金会;
关键词：
Cauchy Problem; Saddle Point; EXTRAGRADIENT Method; Pareto Point; Nash Game;
D O I：
10.1134/S0012266112010090
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We consider a saddle-point game of two persons with partly opposite or coinciding interests. For finding an equilibrium, we suggest an extragradient method in the form of the Cauchy problem for a system of ordinary differential equations with feedback. We consider three versions of this method and analyze their convergence.
引用
收藏
页码：81 / 94
页数：14
相关论文
共 50 条
  • [21] Regularized extragradient method for finding a saddle point in an optimal control problem
    F. P. Vasil’ev
    E. V. Khoroshilova
    A. S. Antipin
    Proceedings of the Steklov Institute of Mathematics, 2011, 275 : 186 - 196
  • [22] Regularized extragradient method for finding a saddle point in an optimal control problem
    Vasil'ev, F. P.
    Khoroshilova, E. V.
    Antipin, A. S.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2011, 275 : 186 - 196
  • [23] Regularized extragradient method for finding a saddle point in an optimal control problem
    Vasil'ev, F. P.
    Khoroshilova, E. V.
    Antipin, A. S.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2011, 17 (01): : 27 - 37
  • [24] TWO-PERSON ZERO-SUM STOCHASTIC LINEAR-QUADRATIC DIFFERENTIAL GAMES
    Sun, Jingrui
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2021, 59 (03) : 1804 - 1829
  • [25] Finding Multiple Local Solutions to Trajectory Optimization Problems Using a Saddle-Point Search Method
    Fujikaway, Takahiro
    Yonemoto, Koichi
    2021 60TH ANNUAL CONFERENCE OF THE SOCIETY OF INSTRUMENT AND CONTROL ENGINEERS OF JAPAN (SICE), 2021, : 321 - 327
  • [26] Two-person Zero-sum Stochastic Differential Games for Discrete-time Systems
    Zhou, Shaowei
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 3510 - 3513
  • [27] An iterative method with variable relaxation parameters for saddle-point problems
    Hu, QY
    Zou, J
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2001, 23 (02) : 317 - 338
  • [28] BARRIER FUNCTION METHOD AND SADDLE-POINT FOR FRACTIONAL OPTIMIZATION PROBLEM
    Preeti, Ioan
    Stancu-Minasian, Ioan
    Jayswal, Anurag
    Rusu-Stancu, Andreea Madalina
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2023, 85 (01): : 65 - 76
  • [29] Two-person game with nash equilibrium in optimal control problems
    Antipin, Anatoly
    OPTIMIZATION LETTERS, 2012, 6 (07) : 1349 - 1378
  • [30] Two-person game with nash equilibrium in optimal control problems
    Anatoly Antipin
    Optimization Letters, 2012, 6 : 1349 - 1378
12345