Cybernetics and Systems Analysis

, Volume 49, Issue 5, pp 749–755 | Cite as

Censorship game in optimal choice problem

Article

Abstract

The authors consider a game of the optimal choice where one of the players seeks to decrease the probability of selection of the best object by the other player by imposing some prohibitions and restrictions on browsing of certain elements. Optimal players’ strategies that form the Nash equilibrium are found. The asymptotic behavior of the strategies in case where the number of objects tends to infinity is studied.

Keywords

optimal choice problem Markov chain stopping matrix game Nash equilibrium mixed strategy threshold strategy 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    S. I. Dotsenko, “The problem of choice of the best object as a two-person game,” Kibern. Vych. Tekhnika, 164, 43–53 (2011).Google Scholar
  2. 2.
    V. V. Mazalov, Mathematical Game Theory and Applications [in Russian], Lan’, St. Petersburg (2010).Google Scholar
  3. 3.
    S. I. Dotsenko, “Game situations in the modified optimal choice problem,” Kibern. Vych. Tekhnika, 168, 3–8 (2012).Google Scholar
  4. 4.
    M. de Carvalho, L. M. Chaves, and R. Martins, “Variations of secretary problem via game theory and linear programming,” J. Comput. Sci., 7, No. 3, 24–30 (2008).Google Scholar
  5. 5.
    A. A. Chikrii, Conflict-Controlled Processes, Kluwer Acad. Publ., Boston–London–Dordrecht (1997).CrossRefMATHGoogle Scholar
  6. 6.
    E. B. Dynkin and A. A. Yushkevich, Theorems and Problems on Markov Processes [in Russian], Nauka, Moscow (1967).Google Scholar
  7. 7.
    S. M. Gusein-Zade, “The problem of choice and the optimal stopping rule for a sequence of independent trials,” Theory Probab. Appl., 11, No. 3, 472–476 (1966).CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Taras Shevchenko National University of KyivKyivUkraine

Personalised recommendations