Abstract
We describe an equilibrium model of a two-person saddle-point game with partially opposite or coinciding interests. To find an equilibrium point, we suggest an extraproximal method in the form of a Cauchy problem for a system of ordinary differential equations with prediction. We consider three versions of this method and analyze their convergence.
Similar content being viewed by others
References
Antipin, A.S., Methods for Solving Systems of Convex Programming Problems, Zh. Vychisl. Mat. Mat. Fiz., 1987, vol. 27, no. 3, pp. 368–376.
Antipin, A.S., On Interaction Models of Plants-Producers, Plants-Consumers, and a Transport System, Avtomat. i Telemekh., 1989, no. 10, pp. 105–113.
Antipin, A.S. and Popova, O.A., On an Equilibrium Model of a Credit Market Statement of the Problem and Solution Methods, Zh. Vychisl. Mat. Mat. Fiz., 2009, vol. 498, no. 3, pp. 465–481.
Antipin, A.S., Equilibrium Programming: Models and Solution Methods, Izv. Irkutsk. Gos. Univ. Mat., 2009, vol. 2, no. 1, pp. 8–36.
Germeier, Yu.B., Igry s neprotivopolozhnymi interesami (Games with Nonconflicting Interests), Moscow: Nauka, 1976.
Krasnoshchekov, P.S., Morozov, V.V., and Popov, N.M., Optimizatsiya v avtomatizirovannom proektirovanii (Optimization in Automated Modeling), Moscow, 2008.
Vasil’ev, F.P., Metody optimizatsii (Optimization Methods), Moscow, 2002.
Emel’yanov, S.V. and Korovin, S.K., Construction Principle and Basic Properties of Closed Dynamical Systems with Various Types of Feedback, in Dinamika neodnorodnykh sistem: Tr. sem. VNIISI (Dynamics of Inhomogeneous Systems. Proc. Sem. VNIISI), Moscow, 1982, pp. 5–27.
Antipin, A.S., Controlled Proximal Differential Systems for Solving Saddle Problems, Differ. Uravn., 1992, vol. 28, no. 11, pp. 1846–1861.
Antipin, A.S., Feedback-Controlled Second-Order Proximal Differential Systems, Differ. Uravn., 1993, vol. 29, no. 11, pp. 1843–1855.
Antipin, A.S., Saddle-Point Gradient Feedback-Controlled Processes, Avtomat. i Telemekh., 1994, no. 3, pp. 12–23.
Antipin, A.S. and Khamraeva, Z.S., Controlled Saddle-Point Differential Gradient Methods of the Second Order, in Soobshch. po Vychislit. Mat. (Communications on Computational Mathematics), Moscow, 1996.
Author information
Authors and Affiliations
Additional information
Original Russian Text © F.P. Vasil’ev, A.S. Antipin, L.A. Artem’eva, 2011, published in Differentsial’nye Uravneniya, 2011, Vol. 47, No. 11, pp. 1551–1563.
Rights and permissions
About this article
Cite this article
Vasil’ev, F.P., Antipin, A.S. & Artem’eva, L.A. Differential extraproximal method for finding an equilibrium in two-person saddle-point games. Diff Equat 47, 1569–1581 (2011). https://doi.org/10.1134/S0012266111110048
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0012266111110048