RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 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.

UDC: 519.626

Received: 20.12.2011


 English version:
Computational Mathematics and Mathematical Physics, 2012, 52:9, 1203–1220

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025