Sequential games with random priority. (English) Zbl 0745.62080

The paper formulates and solves the following two-person zero-sum sequential game, that involves a stopping criterion: There are \(N\) random variables: \(X_ 1, \dots , X_ N\); each player, based on some indirect information, selects a time instant \(t,\;1 \leq t \leq N\), which signals his desire to accept an unknown realization \(x_ t\) of \(X_ t\). When only one player selects the time instant \(t\), then he receives the realization \(x_ t\). If both players select the same \(t\), then a lottery decides who should receive \(x_ t\), and the one who loses in this lottery gets another chance to pick a time instant \(t'\), \(t< t' \leq N\), and once he makes his choice the game ends. The payoff function depends on the realizations received by the players, the expected value of which one player wishes to minimize and the other one to maximize.
For this game, the author obtains a saddle-point solution by constructing a normal form, and establishes some properties of the corresponding equilibrium strategies. The paper ends with two numerical examples.
Reviewer: T.Basar (Urbana)


62L15 Optimal stopping in statistics
91A35 Decision theory for games
91A15 Stochastic games, stochastic differential games
91A05 2-person games
Full Text: DOI


[1] Enns E.G., J.Oper.Res.Soc.Jap. 28 pp 51– (1985)
[2] DOI: 10.1080/07474948708836129 · Zbl 0633.90106 · doi:10.1080/07474948708836129
[3] Fogelman-Souli F., Man.Sci. 29 pp 840– (1983) · Zbl 0517.90097 · doi:10.1287/mnsc.29.7.840
[4] DOI: 10.2307/1402748 · Zbl 0516.62081 · doi:10.2307/1402748
[5] Fushimi M., J.Oper.Res.Soc.Jap. 24 pp 350– (1981)
[6] Degroot M.H., Optimal Statistical Decisions (1970) · Zbl 0225.62006
[7] Degroot, M.H. and Kadane, J.B. 1983.Optimal sequential decisions in problems involving more than one decision maker Recent Advances in Statist, Edited by: Rizvi, M.H., Rustagi, J.S. and Siegmund, D. 197–210. London: Acad. Press.
[8] DOI: 10.2307/2283044 · doi:10.2307/2283044
[9] Kurano M., J.0per.Res.Soc.Jap. 23 pp 295– (1980)
[10] Majumdar A.A.K., Pure and Appl. Math. Sci. 22 pp 79– (1985)
[11] Majurndar A.A.K., Pure Appl.Math.Sci. 23 pp 67– (1986)
[12] Nikolaev M.L., Verojatn. Mat. i Kibern. 14 pp 72– (1978)
[13] DOI: 10.1137/1120084 · Zbl 0349.60046 · doi:10.1137/1120084
[14] Radzik T., Pure Appl. Math. Sci. 28 pp 51– (1988)
[15] DOI: 10.1287/mnsc.20.10.1364 · doi:10.1287/mnsc.20.10.1364
[16] Rose J.S., Adv. in Management Studies 1 pp 53– (1982)
[17] DOI: 10.1287/opre.25.6.901 · doi:10.1287/opre.25.6.901
[18] Sakaguchi M., J.Oper.Res.Soc.Jap. 21 pp 486– (1978)
[19] Sakaguchi M., J.Oper.Res.Soc.Jap. 23 pp 287– (1980)
[20] Sakaguchi M., Math.Jap. 29 pp 961– (1984)
[21] Yasuda M., J.Oper.Res.Soc.Jap. 25 pp 334– (1982)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.