Geodesic
Regularized extragradient method for searching for an equilibrium point in two-person saddle-point games
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 52 (2012) no. 4, pp. 585-601 
L. A. Artem'eva. Regularized extragradient method for searching for an equilibrium point in two-person saddle-point games. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 52 (2012) no. 4, pp. 585-601. http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_4_a1/
@article{ZVMMF_2012_52_4_a1,
     author = {L. A. Artem'eva},
     title = {Regularized extragradient method for searching for an~equilibrium point in two-person saddle-point games},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {585--601},
     year = {2012},
     volume = {52},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_4_a1/}
}
TY  - JOUR
AU  - L. A. Artem'eva
TI  - Regularized extragradient method for searching for an equilibrium point in two-person saddle-point games
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2012
SP  - 585
EP  - 601
VL  - 52
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_4_a1/
LA  - ru
ID  - ZVMMF_2012_52_4_a1
ER  - 
%0 Journal Article
%A L. A. Artem'eva
%T Regularized extragradient method for searching for an equilibrium point in two-person saddle-point games
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2012
%P 585-601
%V 52
%N 4
%U http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_4_a1/
%G ru
%F ZVMMF_2012_52_4_a1

Voir la notice de l'article provenant de la source Math-Net.Ru

A two-person saddle-point game with approximately given input data is examined. Since, in games of this type, the search for an equilibrium point is unstable with respect to perturbations in the input data, two variants of the regularized extragradient method are proposed. Their convergence is analyzed, and a regularizing operator is constructed.

[1] Antipin A. S., “Metody resheniya sistem zadach vypuklogo programmirovaniya”, Zh. vychisl. matem. i matem. fiz., 27:3 (1987), 368–376 | MR

[2] Antipin A. S., “O modelyakh vzaimodeistviya predpriyatii-proizvoditelei, predpriyatii-potrebitelei i transportnoi sistemy”, Avtomatika i telemekhan., 1989, no. 10, 105–113 | Zbl

[3] Antipin A. S., Popova O. A., “O ravnovesnoi modeli kreditnogo rynka: postanovka zadachi i metody resheniya”, Zh. vychisl. matem. i matem. fiz., 49:3 (2009), 465–481 | MR | Zbl

[4] Antipin A. S., “Ravnovesnoe programmirovanie: modeli i metody resheniya”, Izv. Irkutskogo gos. un-ta. Matem., 2:1 (2009), 8–36

[5] Vasilev F. P., Antipin A. S., Artemeva L. A., “Ekstraproksimalnyi metod resheniya sedlovykh igr dvukh lits”, Zh. vychisl. matem. i matem. fiz., 51:9 (2011), 1576–1587 | MR

[6] Artemeva L. A., “Ekstragradientnyi metod poiska tochki ravnovesiya v sedlovykh igrakh dvukh lits”, Zh. vychisl. matem. i matem. fiz., 51:12 (2011), 2143–2158 | MR

[7] Tikhonov A. N., Arsenin V. Ya., Metody resheniya nekorrektnykh zadach, Nauka, M., 1986 | MR | Zbl

[8] Tikhonov A. N., Leonov A. S., Yagola A. G., Nelineinye nekorrektnye zadachi, Fizmatlit, M., 1995 | MR

[9] Bakushinskii A. B., Goncharskii A. V., Iteratsionnye metody resheniya nekorrektnykh zadach, Nauka, M., 1989 | MR

[10] Vasin V. V., Ageev A. L., Nekorrektnye zadachi s apriornoi informatsiei, Nauka, Ekaterinburg, 1993 | MR

[11] Vasilev F. P., Metody optimizatsii, MTsNMO, M., 2011