Abstract
Qualitative (game of kind) outcomes of two-target games are analyzed in this paper, under both the zero-sum and nonzero-sum preference ordering of outcomes by the players. The outcome regions of each player are defined from a security standpoint. The secured draw and mutual-kill regions of a player depend explicitly on his preference ordering of outcomes and should be constructed separately for each player, especially in a nonzero-sum game. General guidelines are presented for identifying the secured outcome regions of players in a class of two-target games that satisfy an Isaacs-like condition, in terms of the qualitative solutions of the two underlying single-target pursuit-evasion games. A construction has been proposed for obtaining the qualitative solution of a large class of two-target games. Illustrative examples are included.
Similar content being viewed by others
References
Isaacs, R.,Differential Games, John Wiley and Sons, New York, New York, 1965.
Getz, W. M., andLeitmann, G.,Qualitative Differential Games with Two Targets, Journal of Mathematical Analysis and Applications, Vol. 68, No. 2, pp. 421–430, 1979.
Ardema, M. D., Heymann, M., andRajan, N.,Combat Games, Journal of Optimization Theory and Applications, Vol. 46, No. 4, pp. 391–398, 1985.
Kelley, H. J., andLefton, L.,A Preference-Ordered Discrete-Gaming Approach to Air-Combat Analysis, IEEE Transactions on Automatic Control, Vol. 23, No. 4, pp. 642–645, 1978.
Getz, W. M., andPachter, M.,Two-Target Pursuit-Evasion Differential Games in the Plane, Journal of Optimization Theory and Applications, Vol. 34, No. 3, pp. 383–403, 1981.
Getz, W. M., andPachter, M.,Capturability in a Two-Target Game of Two Cars, Journal of Guidance, Control, and Dynamics, Vol. 4, No. 1, pp. 15–21, 1981.
Pachter, M., andGetz, W. M.,The “Homicidal Chauffeur,” Differential Game Model for a Dogfight, Proceedings of the Israel Conference on Aviation and Astronautics, Haifa, Israel, 1980.
Shinar, J., andDavidovitz, A.,Unified Approach for Two-Target Game Analysis, Proceedings of the 10th IFAC World Congress on Automatic Control, Munich, West Germany, 1987.
Prasad, U. R., andGhose, D.,Bicriterion Differential Games with Qualitative Outcomes, Journal of Optimization Theory and Applications (to appear).
Basar, T., andOlsder, G. J.,Dynamic Noncooperative Game Theory, Academic Press, New York, New York, 1982.
Breakwell, J. V.,Comment on “To Pursue or to Evade—That is the Question,” Journal of Guidance, Control, and Dynamics, Vol. 9, No. 1, pp. 127–128, 1986.
Davidovitz, A., andShinar, J.,Eccentric Two-Target Model for Qualitative Air Combat Game Analysis, Journal of Guidance, Control, and Dynamics, Vol. 8, No. 3, pp. 325–331, 1985.
Author information
Authors and Affiliations
Additional information
Communicated by M. Pachter
This work was done while the first author was a Research Associate in the Department of Electrical Engineering at the Indian Institute of Science, Bangalore, and was financially supported by the Council of Scientific and Industrial Research, Delhi, India.
Rights and permissions
About this article
Cite this article
Ghose, D., Prasad, U.R. Qualitative analysis of secured outcome regions for two-target games. J Optim Theory Appl 68, 233–255 (1991). https://doi.org/10.1007/BF00941566
Issue Date:
DOI: https://doi.org/10.1007/BF00941566