Two-person game with nash equilibrium in optimal control problems

被引:9
|
作者
Antipin, Anatoly [1 ]
机构
[1] Russian Acad Sci, Ctr Comp, Moscow 119333, Russia
基金
俄罗斯基础研究基金会;
关键词
Two-person game; Nash equilibrium; Optimal control; Extra-gradient method;
D O I
10.1007/s11590-011-0440-x
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A two-person game with a Nash equilibrium is formulated for optimal control problems with a free right end and a linear differential system. The game is reduced to the calculation of a fixed point of an extremal mapping, which in turn is reduced to a variational inequality with linear constraints generated by systems of linear differential controllable processes. An extra-gradient iterative method is proposed for calculating the Nash equilibrium of the dynamic game. The convergence of the method is proved.
引用
收藏
页码:1349 / 1378
页数:30
相关论文
共 50 条
  • [1] Two-person game with nash equilibrium in optimal control problems
    Anatoly Antipin
    Optimization Letters, 2012, 6 : 1349 - 1378
  • [2] Nash equilibrium strategy of two-person bilinear-quadratic differential game: a recursive approach
    Zhang, Chengke
    Gao, Jingguang
    Liu, Zejiang
    Deng, Feiqi
    Zhang, Chengke
    Gao, Jingguang
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 1075 - +
  • [3] The Suboptimal Nash Equilibrium Strategy For Two-person Continuous Nonlinear-quadratic Differential Game
    Zhang Chengke
    Bin Ning
    Sun Peihong
    ICPOM2008: PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE OF PRODUCTION AND OPERATION MANAGEMENT, VOLUMES 1-3, 2008, : 1187 - 1190
  • [4] The Suboptimal Nash Equilibrium Strategy For Two-person Continuous Nonlinear-quadratic Differential Game
    Zhang Chengke
    Bin Ning
    Sun Peihong
    ICPOM2008: PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE OF PRODUCTION AND OPERATION MANAGEMENT, VOLUMES 1-3, 2008, : 1739 - 1742
  • [5] On some properties of Nash equilibrium points in two-person games
    M. S. Nikol’skii
    Proceedings of the Steklov Institute of Mathematics, 2015, 291 : 232 - 236
  • [6] On some properties of Nash equilibrium points in two-person games
    Nikol'skii, M. S.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2015, 291 (01) : 232 - 236
  • [7] Construction of control ensuring equilibrium conditions in a multistep two-person positional game
    Zograbyan, G. A.
    Reshetov, V. Yu.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2014, 54 (06) : 931 - 938
  • [8] Construction of control ensuring equilibrium conditions in a multistep two-person positional game
    G. A. Zograbyan
    V. Yu. Reshetov
    Computational Mathematics and Mathematical Physics, 2014, 54 : 931 - 938
  • [9] Nash-solvable two-person symmetric cycle game forms
    Boros, Endre
    Gurvich, Vladimir
    Makino, Kazuhisa
    Shao, Wei
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (15) : 1461 - 1487
  • [10] TWO-PERSON KNAPSACK GAME
    Wang, Zhenbo
    Xing, Wenxun
    Fang, Shu-Cherng
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2010, 6 (04) : 847 - 860