|
|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2012, Volume 52, Number 9, Pages 1582–1600
(Mi zvmmf9729)
|
|
|
|
Regularized differential extragradient method for searching for an equilibrium point in two-person saddle-point games with approximate input data
L. A. Artem'eva Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, 119992 Russia
Abstract:
A two-person saddle-point game with approximately given input data is examined. In general, the search for an equilibrium point in games of this type is unstable with respect to perturbations in the input data, and special regularization methods are required for their solution. To this end, two variants of the regularized differential extragradient method are proposed. Their convergence is analyzed, and a regularizing operator is constructed.
Key words:
saddle point, equilibrium point, extragradient method in differential form, regularization
method, regularizing operator, two-person saddle-point game.
Received: 20.12.2011
Citation:
L. A. Artem'eva, “Regularized differential extragradient method for searching for an equilibrium point in two-person saddle-point games with approximate input data”, Zh. Vychisl. Mat. Mat. Fiz., 52:9 (2012), 1582–1600; Comput. Math. Math. Phys., 52:9 (2012), 1203–1220
Linking options:
https://www.mathnet.ru/eng/zvmmf9729 https://www.mathnet.ru/eng/zvmmf/v52/i9/p1582
|
|