Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 2021, Volume 8, Issue 1, Pages 29–36
DOI: https://doi.org/10.21638/spbu01.2021.103
(Mi vspua129)
 

MATHEMATICS

On generalizations of the optimal choice problem

I. V. Belkov

St. Petersburg State University, 7-9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation
Abstract: The article is dedicated to some generalizations of the classical optimal choice problem (the fastidious bride problem, the secretary problem). Let there be a sequence of n identically distributed random variables on the interval $[0, 1]$. Getting consistently observed values of these variables, we should stop at some moment on one of them, accepting it as the initial point for counting upper or lower record values. In the optimal choice problem and its generalizations, it is needed to make the correct choice of the initial point of counting records, in order to guess the place of the last record (the classical optimal choice problem) or to maximize the expected sum of upper and/or lower record values or the expected total number of upper and/or lower records, obtained by this procedure. A review of results on the uniform distribution of the random variables and some new results concerning the exponential distribution are presented.
Keywords: record moments, record values, sums of record values, mean number of records, uniform distribution, exponential distribution, optimal choice problem.
Funding agency Grant number
Russian Foundation for Basic Research 18-01-00393
The work is supported by Russian Foundation for Basic Research (grant no. 18-01-00393)
Received: 28.08.2020
Revised: 15.09.2020
Accepted: 17.09.2020
English version:
Vestnik St. Petersburg University, Mathematics, 2021, Volume 8, Issue 3, Pages 22–27
DOI: https://doi.org/10.1134/S1063454121010052
Document Type: Article
UDC: 519.2
MSC: 62G32
Language: Russian
Citation: I. V. Belkov, “On generalizations of the optimal choice problem”, Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 8:1 (2021), 29–36; Vestn. St. Petersbg. Univ., Math., 8:3 (2021), 22–27
Citation in format AMSBIB
\Bibitem{Bel21}
\by I.~V.~Belkov
\paper On generalizations of the optimal choice problem
\jour Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy
\yr 2021
\vol 8
\issue 1
\pages 29--36
\mathnet{http://mi.mathnet.ru/vspua129}
\crossref{https://doi.org/10.21638/spbu01.2021.103}
\transl
\jour Vestn. St. Petersbg. Univ., Math.
\yr 2021
\vol 8
\issue 3
\pages 22--27
\crossref{https://doi.org/10.1134/S1063454121010052}
Linking options:
  • https://www.mathnet.ru/eng/vspua129
  • https://www.mathnet.ru/eng/vspua/v8/i1/p29
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy
    Statistics & downloads:
    Abstract page:31
    Full-text PDF :29
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024