Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 2016

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: problem optymalnego wielokrotnego zatrzymania

Sortuj według:

Ogranicz wyniki do:

One step more in Robbins' problem: Explicit solution for the case n = 4

Dendievel R., Swan Y.

Mathematica Applicanda

2016

Vol. 44, No. 1

135--148

Let X1, X2, …., Xn be independent random variables drawn from the uniform distribution on [0, 1]. A decision maker is shown the variables sequentially and, after each observation, must decide whether or not to keep the current one, with payoff being the overall rank of the selected observation. Decisions are final: no recall is allowed. The objective is to minimize the expected payoff. In this note we give the explicit solution to this problem, known as Robbins’ problem of optimal stopping, when n = 4.

Niech X1, X2, …., Xn będzie ciągiem niezależnych zmiennych losowych o rozkładzie jednostajnym na [0, 1]. Statystyk obserwuje realizacje tych zmiennych sekwencyjnie i po każdej obserwacji decyduje o jej zatrzymaniu lub odrzuceniu. Zaakceptowanej obserwacji nie można w przyszłości zmieniać ani wracać do odrzuconych obserwacji. Celem jest minimalizacja oczekiwanej rangi zaakceptowanej obserwacji. Ten artykuł podaje rozwiązanie tego zadania dla n = 4. Problem w literaturze jest znany jako problem Robinsa.

Approximative solutions of optimal stopping and selection problems

Rüschendorf L.

Mathematica Applicanda

2016

Vol. 44, No. 1

17--44

In this paper we review a series of developments over the last 15 years in which a general method for the approximative solution of finite discrete time optimal stopping and choice problems has been developed. This method also allows to deal with multiple stopping and choice problems and to deal with stopping or choice problems for some classes of dependent sequences. The basic assumption of this approach is that the sequence of normalized observations when embedded in the plane converges in distribution to a Poisson or to a cluster process. For various classes of examples the method leads to explicit or numerically accessible solutions.

W artykule opracowano przegląd różnych podejść z ostatnich 15 lat do przybliżonego rozwiązywania zadań optymalnego zatrzymania procesów z czasem dyskretnym, w tym także zadań wyboru najlepszego obiektu. Metody te pozwalają także na rozwiązywanie niektórych problemów wielokrotnego zatrzymania, a także radzą sobie z rozwiązaniem zadań dla ciągów zależnych. Podstawą tych analiz jest obserwacja, iż ciąg unormowanych obserwacji odwzorowanych na płaszczyźnie jest zbieżny według rozkładu do pewnego procesu punktowego. Dla różnych klas zadań metoda prowadzi do uzyskania zamkniętych analitycznych formuł lub pozwala na uzyskanie rozwiązań numerycznych.