Pure strategy solutions in the progressive discrete silent duel with quadratic accuracy symmetry and shooting uniform jitter
Abstract
A generalized class of the discrete game of timing is solved, where possible shooting moments are uniformly jittered. This is a finite zero-sum game defined on a symmetric lattice of the unit square. The game is a progressive discrete silent duel whose kernel is skew-symmetric, and the duelist having a single bullet shoots with quadratic accuracy. As the duel starts, possible shooting moments become denser by a geometric progression, where every following moment, apart from the duel beginning and end moments, is the partial sum of the respective geometric series. Due to the skew-symmetry, both the duelists have the same optimal strategies and the game optimal value is 0. The 3x3 duel always has a pure strategy solution, whichever the jitter is. As the duel becomes bigger, an open interval of pure strategy solution non-existence appears. The endpoints of the open interval are irrational. The 4x4 duel has three jitter intervals, within which it has a pure strategy solution, whose optimal strategies can be only either a jittered middle or three-quarters of the duel time span, and the duel end moment. Bigger duels have two jitter intervals, within which a single pure strategy solution exists, but a jittered middle of the duel time span is never optimal. The 4x4 duel has two open intervals of the jitter, within which it does not have a pure strategy solution. Bigger duels have just a single open interval of the jitter, where no pure strategy solution exists. The left endpoint of this interval depends on the number of possible shooting moments.
Full Text:
PDFReferences
C. Aliprantis, S. Chakrabarti, Games and Decision Making, Oxford, Oxford University Press, 2000.
S. Alpern, J. V. Howard, A short solution to the many-player silent duel with arbitrary consolation prize, European Journal of Operational Research 273 (2019), no. 2, 646-649.
E. N. Barron, Game Theory: An Introduction, 2nd ed., Hoboken, Wiley, 2013.
R. A. Epstein, The Theory of Gambling and Statistical Logic, 2nd ed., Burlington, Academic Press, 2013.
N. M. Fraser, K. W. Hipel, Conflict Analysis: Models and Resolutions, New York, North-Holland, 1984.
D. Fudenberg, J. Tirole, Game Theory, Cambridge, MIT Press, 1991.
S. Karlin, The Theory of Infinite Games. Mathematical Methods and Theory in Games, Programming, and Economics, London-Paris, Pergamon, 1959.
J. P. Lang, G. Kimeldorf, Duels with continuous firing, Management Science 22 (1975), no. 4, 470-476.
R. Laraki, E. Solan, N. Vieille, Continuous-time games of timing, Journal of Economic Theory 120 (2005), no. 2, 206-238.
N. Nisan, T. Roughgarden, É. Tardos, V.V. Vazirani, Algorithmic Game Theory, Cambridge, Cambridge University Press, 2007.
M. J. Osborne, An Introduction to Game Theory, Oxford, Oxford University Press, 2003.
T. Radzik, Results and Problems in Games of Timing, Statistics, Probability and Game Theory. Lecture Notes - Monograph Series 30 (1996), 269-292.
J. F. Reinganum, On the diffusion of new technology: a game-theoretic approach, The Review of Economic Studies 153 (1981), 395-405.
J. F. Reinganum, Chapter 14 - The Timing of Innovation: Research, Development, and Diffusion, In: R. Willig, R. Schmalensee (Eds.), Handbook of Industrial Organization, Elsevier, North-Holland, Volume 1, 1989, 849-908.
V. V. Romanuke, Theory of Antagonistic Games, Lviv, New World - 2000, 2010.
V. V. Romanuke, Fast solution of the discrete noiseless duel with the nonlinear scale on the linear accuracy functions, Herald of Khmelnytskyi National University. Economical Sciences 5 (2010), no. 4, 61-66.
V. V. Romanuke, Discrete progressive noiseless duel with skewsymmetric kernel on the finite grid of the unit square with identical nonlinear accuracy functions of the players, Bulletin of V. Karazin Kharkiv National University. Series “Mathematical Modelling. Information Technology. Automated Control Systems” 890 (2010), no. 13, 195-204.
V. V. Romanuke, Discrete noiseless duel with a skewsymmetric payoff function on the unit square for models of socioeconomic competitive processes with a finite number of pure strategies, Cybernetics and Systems Analysis 47 (2011), no. 5, 818-826.
V. V. Romanuke, Convergence and estimation of the process of computer implementation of the optimality principle in matrix games with apparent play horizon, Journal of Automation and Information Sciences 45 (2013), no. 10, 49-56.
V. V. Romanuke, Finite uniform approximation of two-person games defined on a product of staircase-function in_nite spaces, International Journal of Approximate Reasoning 145 (2022), 139-162.
V. V. Romanuke, Pure strategy saddle point in progressive discrete silent duel with quadratic accuracy functions of the players, Visnyk of the Lviv University. Series Appl. Math. and Informatics 31 (2023), 75-86.
V. V. Romanuke, Pure strategy solutions of the progressive discrete silent duel with generalized identical quadratic accuracy functions, Discrete Applied Mathematics 349 (2024), 215-232.
V. V. Romanuke, Pure strategy saddle points in the generalized progressive discrete silent duel with identical linear accuracy functions, Journal of Information and Organizational Sciences 48 (2024), no. 1, 81-98.
V. V. Romanuke, Pure strategy solutions in the progressive discrete silent duel with identical linear accuracy functions and shooting uniform jitter, Journal of Mathematics and Applications 47 (2024), 91-108.
T. C. Schelling, The Strategy of Conflict, Cambridge, Harvard University Press, 1980.
S. Siddharta, M. Shubik, A model of a sudden death field-goal football game as a sequential duel, Mathematical Social Sciences 15 (1988), 205-215.
V. Smirnov, A. Wait, Innovation in a generalized timing game, International Journal of Industrial Organization 42 (2015), 23-33.
J.-H. Steg, On identifying subgame-perfect equilibrium outcomes for timing games, Games and Economic Behavior 135 (2022), 74-78.
D. Sūdžiūte, General properties of Nash equilibria in duels, Lithuanian Mathematical Journal 23 (1983), 398-409.
Y. Teraoka, A two-person game of timing with random arrival time of the object, Mathematica Japonica 24 (1979), 427-438.
Y. Teraoka, Silent-noisy marksmanship contest with random termination, Journal of Optimization Theory and Applications 49 (1986), 477-487.
N. N. Vorob'yov, Game Theory for Economists-Cyberneticists, Moscow, Nauka, 1985.
M. N. Vrahatis, K. I. Iordanidis, A rapid generalized method of bisection for solving systems of non-linear equations, Numerische Mathematik 49 (1986), 123-138.
X. Wu, Improved Muller method and Bisection method with global and asymptotic superlinear convergence of both point and interval for solving nonlinear equations, Applied Mathematics and Computation 166 (2005), no. 2, 299-311.
DOI: https://doi.org/10.52846/ami.v52i1.1920