Abstract
In the paper a construction of Nash equilibria for a random priority finite horizon two-person non-zero sum game with stopping of Markov process is given. The method is used to solve the two-person non-zero-sum game version of the secretary problem. Each player can choose only one applicant. If both players would like to select the same one, then the lottery chooses the player. The aim of the players is to choose the best candidate. An analysis of the solutions for different lotteries is given. Some lotteries admit equilibria with equal Nash values for the players.
Similar content being viewed by others
References
Dynkin EB, Yushkevich AA (1969)Theorems and problems on Markov processes. Plenum Press, New York
Enns EG, Ferenstein EZ (1987)On a multi-person time-sequential game with priorities. Sequential Analysis 6:239–256
Ferenstein EZ (1992)Two-person non-zero-sum games with priorities. In: Strategies for Sequential Search and Selection in Real Time, Proceedings of the AMS-IMS-SIAM Join Summer Research Conferences held June 21–27, 1990. Contemporary Mathematics 125:119–133, TS Ferguson and SM Samuels (eds)
Freeman PR (1983)The secretary problem and its extensions: A review. Int Stat Rev 51:189–206
Fushimi M (1981)The secretary problem in a competitive situation. J Oper Res Soc Jap 24:350–358
Gilbert JP, Mosteller F (1966)Recognizing the maximum of a sequence. J Am Stat Assoc 61(313):35–73
Kuhn HW (1953)Extensive games and the problem of information. In: Contribution to the Theory of Games Vol I, Annals of Mathematics Study 24, Princeton University Press, Princeton, HW Kuhn, AW Tucker (eds)
Majumdar AAK (1986)Optimal stopping for a two-person sequential game in the discrete case. Pure Appl Math Sci 23:67–75
Moulin H (1986)Game theory for the social sciences. New York University Press, New York
Ohtsubo Y (1987)A nonzero-sum extension of Dynkin's stopping problem. Math Oper Res 12:277–296
Radzik T, Szajowski K (1990)Sequential games with random priority. Sequential Analysis 9:361–377
Ravindran G, Szajowski K (1992)Non-zero sum game with priority as Dynkin's game. Math Jap 37:401–413
Rieder U (1979)Equilibrium plans for non-zero-sum Markov games, in Game Theory and Related Topics. North-Holland Publishing Company, D Moeschlin, D Palaschke (eds)
Rose JS (1982)Twenty years of secretary problems: A survey of dvelopments in the theory of optimal choice. Adv in Management Studies 1:53–64
Sakaguchi M (1989)Some two-person bilateral games in the generalized secretary problem. Math Jap 34:637–654
Sakaguchi M (1991)Sequential games with priority under expected value maximization. Math Jap 36:545–462
Shiryaev AN (1978)Optimal stopping rules. Springer-Verlag, New York
Szajowski K (1992)On non-zero sum game with priority in the secretary problem. Math Jap 37:415–426
Yasuda M (1985)On a randomized strategy in Neveu's stopping problem. Stochastic Proc and their Appl 21:159–166
Author information
Authors and Affiliations
Additional information
The research was supported in part by Committee of Scientific Research under Grant KBN 211639101.
Rights and permissions
About this article
Cite this article
Szajowski, K. Markov stopping games with random priority. ZOR - Mathematical Methods of Operations Research 39, 69–84 (1994). https://doi.org/10.1007/BF01440735
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01440735