Geodesic
Extragradient method for searching for an equilibrium point in two-person saddle-point games
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 51 (2011) no. 12, pp. 2143-2157 
L. A. Artem'eva. Extragradient method for searching for an equilibrium point in two-person saddle-point games. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 51 (2011) no. 12, pp. 2143-2157. http://geodesic.mathdoc.fr/item/ZVMMF_2011_51_12_a2/
@article{ZVMMF_2011_51_12_a2,
     author = {L. A. Artem'eva},
     title = {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 = {2143--2157},
     year = {2011},
     volume = {51},
     number = {12},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2011_51_12_a2/}
}
TY  - JOUR
AU  - L. A. Artem'eva
TI  - 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  - 2011
SP  - 2143
EP  - 2157
VL  - 51
IS  - 12
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2011_51_12_a2/
LA  - ru
ID  - ZVMMF_2011_51_12_a2
ER  - 
%0 Journal Article
%A L. A. Artem'eva
%T 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 2011
%P 2143-2157
%V 51
%N 12
%U http://geodesic.mathdoc.fr/item/ZVMMF_2011_51_12_a2/
%G ru
%F ZVMMF_2011_51_12_a2

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

A two-person saddle-point game with partially coincident or conflicting interests is examined. An extragradient method with prediction for finding an equilibrium point is proposed. Three variants of this method are discussed, and their convergence is studied.

[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. Ser. matem., 2:1 (2009), 8–36

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

[6] Vasilev F. P., Metody optimizatsii, Faktorial Press, M., 2002

[7] Korpelevich G. M., “Ekstragradientnyi metod dlya otyskaniya sedlovykh tochek i drugikh zadach”, Ekonomika i matem. metody, 12:4 (1976), 747–756 | MR | Zbl

[8] Antipin A. S., “Ob odnom metode otyskaniya sedlovoi tochki modifitsirovannoi funktsii Lagranzha”, Ekonomika i matem. metody, 13:3 (1977), 560–565 | MR | Zbl

[9] Antipin A. S., “Sedlovye gradientnye protsessy, upravlyaemye s pomoschyu obratnykh svyazei”, Avtomatika i telemekhan., 1994, no. 3, 12–23 | MR | Zbl

[10] Antipin A. S., “Iterativnye metody prognoznogo tipa dlya vychisleniya nepodvizhnykh tochek ekstremalnykh otobrazhenii”, Izv. vuzov. Matematika, 1995, no. 11, 1–8

[11] Vasilev F. P., Antipin A. S., Artemeva L. A., “Mnogokriterialnoe ravnovesnoe programmirovanie: ekstragradientnyi metod”, Zh. vychisl. matem. i matem. fiz., 50:2 (2010), 234–241 | MR