Skip to main content
SpringerLink
Log in

Censorship game in optimal choice problem

  • Published:
Cybernetics and Systems Analysis Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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. V. V. Mazalov, Mathematical Game Theory and Applications [in Russian], Lan’, St. Petersburg (2010).

    Google Scholar 

  3. S. I. Dotsenko, “Game situations in the modified optimal choice problem,” Kibern. Vych. Tekhnika, 168, 3–8 (2012).

    Google Scholar 

  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. A. A. Chikrii, Conflict-Controlled Processes, Kluwer Acad. Publ., Boston–London–Dordrecht (1997).

    Book  MATH  Google Scholar 

  6. E. B. Dynkin and A. A. Yushkevich, Theorems and Problems on Markov Processes [in Russian], Nauka, Moscow (1967).

    Google Scholar 

  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).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Taras Shevchenko National University of Kyiv, Kyiv, Ukraine

    S. I. Dotsenko & O. V. Marynych

Authors
  1. S. I. Dotsenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. O. V. Marynych
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. I. Dotsenko.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 5, September–October, 2013, pp. 124–131.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dotsenko, S.I., Marynych, O.V. Censorship game in optimal choice problem. Cybern Syst Anal 49, 749–755 (2013). https://doi.org/10.1007/s10559-013-9562-8

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-013-9562-8

Keywords

Search

Navigation