Abstract
This paper proposes a new framework for modelling certain duel-like games played in continuous time. The key difficulty is that the continuum with the natural order is not a well-ordered set, so problems arise while constructing normal forms for such games. The paper deals with zero-sum two-person games in which each player expends an initial stock of “resources” during a time interval. Such an expenditure can be “silent” (not observable by the opponent) or “noisy” (at each moment the opponent has full information about the history of the game), giving rise to three possible types of games, depending on whether the number of “noisy players” is 0, 1, or 2. Here, with the help of Zorn’s lemma, the normal forms of these games are precisely formulated, a modelling effort that includes identification and resolution of a technical difficulty in describing the strategy spaces for the noisy case.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barfoot, C. B. Continuous-time markov duels: Theory and applicationNaval Res. Logistics36(3): 243–253, 1989.
Blackwell, D. and Girshick, M. A.Theory of Games and Statistical DecisionsJohn Wiley, New York, 1954.
Cegielski, A. Tactical problems involving uncertain actionsJ. Opt. Th. Appl.49(1):81–105,1986.
Elliott, R. J. and Kalton, N. J.The existence of value in differential games, Mem. Amer. Math. Soc1972.
Elliott, R. J. and Kalton, N. J. The existence of value in differential games of pursuit and evasionJ. Diff. Eqs.12(3):504–523, 1972.
Fleming, W. H. The convergence problem for differential gamesJ. Math. Anal. Appl.3, pp. 102–116, 1961.
Fox, M. and Kimeldorf, G. S. Noisy duelsSIAM J. Appl. Math.17(2):353–361, 1969.
Friedman, A. On the definition of differential games and the existence of value and of saddle pointsJ. Differential Eqs.7, pp. 69–91, 1970.
Karlin, S.Mathematical Methods and Theory in Games, Programming, and EconomicsVol. 2, Reading, MA, 1959.
Kimeldorf, G. S. and Lang, J. P. Asymptotic properties of non-discrete duels.1. Appl. Prob.14, pp. 153–161, 1977.
Kurisu, T. On a duel with time lag and arbitrary accuracy functionsIntl. J. Game Theory19, pp. 43–56, 1991.
Lang, J. P. and Kimeldorf, G. S. Silent duels with non-discrete firingSIAM J. Appl. Math.31, pp. 99–110, 1976.
Positielskaya, L. N. Non-discrete noisy duelsEng. Cybernetics2, pp. 40–44, 1984. Engl. trans. 3, pp. 25–29, 1984.
Radzik, T. Games of timing related to distribution of resourcesJ. Opt. Th. Appl.58(3):443–471, 1998.
Radzik, T. Games of timing with resources of mixed typeJ. Opt. Th. Appl.58(3): 473–500, 1998.
Radzik, T. General noisy duelsMathematica Japonica36(5):827–857, 1991.
Radzik, T. Results and problems in games of timing, In T.S. Ferguson, L.S. Shapley, and J. MacQueen, eds.Statistics Probability and Game Theory. Papers in Honor of David BlackwellLecture Notes-Monograph Series, v. 30, Institute of Mathematical Sciences, Hayward, CA, pp. 269–292, 1996.
Restrepo, R. Tactical problems involving several actions, In Contributions to the Theory of Games IIIAnn. Math. Stud.39, Princeton Univ. Press, Princeton; pp. 313–335,1957.
Roxin, E. The axiomatic approach in differential gamesJ. Opt. Th. Appl.3,153–163, 1969.
Ryll-Nardzewski, C. A theory of pursuit and evasion, In Advances in Game Theory, Ann. Math. Studies, 52, Princeton Univ. Press, Princeton, pp. 113–126, 1964.
Varaiya, P. and Lin, J. Existence of saddle points in differential gamesSIAM J. Cont.7(1):141–157, 1969.
Yanovskaya, Y. B. Duel-type games with continuous firingEng. Cybernetics 1,pp. 15–18, 1969.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media New York
About this chapter
Cite this chapter
Radzik, T., Goldman, A.J. (2001). On Problems with Information in Some Games: Modelling the Strategies in Some Dynamic Games. In: Altman, E., Pourtallier, O. (eds) Advances in Dynamic Games and Applications. Annals of the International Society of Dynamic Games, vol 6. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-0155-7_1
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0155-7_1
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-6637-2
Online ISBN: 978-1-4612-0155-7
eBook Packages: Springer Book Archive