Abstract
We study the properties of multivalued mappings of general form with respect to the possibility of finding their nonanticipating selections. The property of nonanticipation is formulated for an arbitrary domain by specifying some family of “test” subsets. Sufficient conditions for the existence of a nonanticipating selection of a nonanticipating multivalued mapping are proposed: the values of the mapping must be nonempty compact sets, and the family of “test” subsets must be totally ordered with respect to inclusion. We illustrate the results by showing their applicability to the pursuit–evasion differential game in the form of P. Varaya and J. Lin.
Similar content being viewed by others
REFERENCES
E. Roxin, “Axiomatic approach in differential games,” J. Optim. Theory Appl. 3 (3), 153–163 (1969).
C. Ryll-Nardzewski, “A theory of pursuit and evasion,” in Advances in Game Theory (Princeton Univ. Press, Princeton, NJ, 1964), pp. 113–126.
P. Varaiya and J. Lin, “Existence of saddle points in differential games,” SIAM J. Control 7 (1), 141–157 (1969).
R. J. Elliott and N. J. Kalton, “The existence of value in differential games of pursuit and evasion,” J. Diff. Eq. 12 (3), 504–523 (1972).
A. G. Chentsov, “On a game problem on the minimax of a functional,” Dokl. AN SSSR 230 (5), 1047–1050 (1976).
A. G. Chentsov, Selections of Multivalued Strategies in Differential Games (Sverdlovsk, 1978), Available from VINITI, No. 3101-78 [in Russian].
A. G. Chentsov, “On an alternative in a class of quasistrategies for a differential approach-evasion game,” Differential Equations 16 (10), 1167–1171 (1981).
N. N. Krasovskii and A. I. Subbotin, “An alternative for the game problem of convergence,” J. Appl. Math. Mech. 34 (6), 948–965 (1970).
N. N. Krasovskii and A. I. Subbotin, Positional Differential Games (Nauka, Moscow, 1974) [in Russian].
A. V. Kryazhimskii and A. G. Chentsov, On the Structure of a Game Control in Problems of Approach and Evasion (Sverdlovsk, 1979), Available from VINITI, No. 1729-80 [in Russian].
A. G. Chentsov, “On a game problem of guidance,” Sov. Math. Dokl. 17 (1), 73–77 (1976).
A. G. Chentsov, “On a game problem of converging at a given instant of time,” Math. USSR-Sb. 28 (3), 353–376 (1976).
A. G. Chentsov, “Nonanticipating multimappings and their construction by the method of program iterations. I,” Differential Equations 37 (4), 498–509 (2001).
A. G. Chentsov, “Nonanticipating selections of multivalued mappings,” Differents. Uravn. Prots. Upravl., No. 2, 1–64 (1998). http://www.math.spbu.ru/diffjournal/pdf/j019.pdf
K. Kuratowski and A. Mostowski, Set Theory (North-Holland, Amsterdam, 1967; Mir, Moscow, 1970).
R. Engelking, General Topology (PWN, Warsaw, 1983; Mir, Moscow, 1986).
D. A. Serkov, “Unlocking of predicate: Application to constructing a non-anticipating selection,” Vestn. Udmurt. Univ., Ser. Mat. Mekh. Komp. Nauki 27 (2), 283–291 (2017).
D. A. Serkov, “On the construction of the truth set of a predicate,” Izv. Inst. Mat. Inform. UdGU, No. 2(50), 37–53 (2017).
D. A. Serkov, “On a condition of existence of non-anticipating selections,” IFAC-PapersOnLine 51 (32), 267–270 (2018).
J. Dieudonne, Foundations of Modern Analysis (Academic, New York, 1960; Mir, Moscow, 1964).
A. G. Chentsov and S. I. Morina, Extensions and Relaxations (Kluwer Acad., Dordrecht, 2002).
J. Warga, Optimal Control of Differential and Functional Equations (Academic, New York, 1972; Nauka, Moscow, 1977).
R. V. Gamkrelidze, Principles of Optimal Control Theory (Izd. Tbilis. Univ., Tbilisi, 1977; Plenum, New York, 1978).
A. I. Subbotin and A. G. Chentsov, Guarantee Optimization in Control Problems (Nauka, Moscow, 1981) [in Russian].
Funding
This work was supported by the Presidium of the Russian Academy of Sciences within the project “Newest Methods of Mathematical Modeling in the Study of Nonlinear Dynamic Systems.”
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated by E. Vasil’eva
Rights and permissions
About this article
Cite this article
Serkov, D.A., Chentsov, A.G. On the Construction of a Nonanticipating Selection of a Multivalued Mapping. Proc. Steklov Inst. Math. 309 (Suppl 1), S125–S138 (2020). https://doi.org/10.1134/S008154382004015X
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S008154382004015X