Abstract
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.
Similar content being viewed by others
References
A. S. Antipin, “Methods of Solving Systems of Convex Programming Problems,” USSR Comput. Math. Math. Phys. 27(2), 30–35 (1987).
A. S. Antipin, “Models of Interaction between Manufactures, Consumers, and the Transportation System,” Autom. Remote Control, No. 10, 1391–1398 (1990).
A. S. Antipin and O. A. Popova, “Equilibrium Model of a Credit Market: Statement of the Problem and Solution Methods,” Comput. Math. Math. Phys. 49, 450–465 (2009).
A. S. Antipin, “Equilibrium Programming: Models and Solution Methods,” Izv. Irkutsk. Gos. Univ. Ser. Mat. 2(1), 8–36 (2009).
A. S. Antipin, L. A. Artem’eva, and F. P. Vasil’ev, “Extraproximal Method for Solving Two-Person Saddle-Point Games,” Comput. Math. Math. Phys. 51, 1472–1482 (2011).
F. P. Vasil’ev, Optimization Methods (Faktorial, Moscow, 2002) [in Russian].
G. M. Korpelevich, “Extragradient Method for Finding Saddle Points and Other Problems,” Ekon. Mat. Metody 12, 747–756 (1976).
A. S. Antipin, “A Method for Finding Saddle Points of the Modified Lagrangian Function,” Ekon. Mat. Metody 13(3), 560–565 (1977).
A. S. Antipin, “Feedback-Controlled Saddle Gradient Processes,” Avtom. Telemekh., No. 3, 12–23 (1994).
A. S. Antipin, “Prognostic Iterative Methods for Computing Fixed Points of Extremal Mappings,” Izv. Vyssh. Uchebn. Zaved., Mat., No. 11, 1–8 (1995).
F. P. Vasil’ev, A. S. Antipin, and L. A. Artem’eva, “Multicriteria Equilibrium Programming: Extragradient Method,” Comput. Math. Math. Phys. 50, 224–230 (2010).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © L.A. Artem’eva, 2011, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2011, Vol. 51, No. 12, pp. 2143–2157.
Rights and permissions
About this article
Cite this article
Artem’eva, L.A. Extragradient method for searching for an equilibrium point in two-person saddle-point games. Comput. Math. and Math. Phys. 51, 2017–2030 (2011). https://doi.org/10.1134/S0965542511120050
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542511120050