en pl
en pl

Decyzje

Show issue
Year 2014-04-10 
Issue 5

Optimal course of action in the problem of sequential selection: theory and practice

Krzysztof Szajowski
Politechnika Wrocławska, Instytut Matematyki i Informatyki

2014-04-10 (5) Decyzje

Abstract

Analizowana jest modyfikacja problemu sekwencyjnego wyboru najlepszego obiektu. Selekcjoner obserwuje rangi względne obiektów, których prawdziwe wartości są losowe, niezależne o rozkładzie jednostajnym na [0, 1]. Zadaniem selekcjonera jest wybór jednego obiektu w chwili obserwacji. Otrzymana wypłata to prawdziwa wartość wybranego obiektu pomniejszona o pewien koszt, odzwierciedlający koszt decyzji. Podejście używane do stworzenia modelu matematycznego oraz wyznaczenia strategii optymalnej polega na zastosowaniu metody optymalnego zatrzymania do ciągu wypłat, które są wartościami w innych zadaniach optymalnego zatrzymania. Obserwowane wielkości losowe tworzą łańcuch Markowa, a optymalne strategie wyznaczane są metodą indukcji wstecznej. Zbadano asymptotyczne zachowanie rozwiązań ze skończonym horyzontem czasowym. Przedstawione zagadnienia są dyskusją problemu poruszonego przez Beardena (2006) i analizowanego przez Autora w pracy Szajowskiego (2006).

Full metadata record

Cite this record

APA style

Szajowski, K. . (2006). Optimal course of action in the problem of sequential selection: theory and practice. Decyzje, (5), 29 40. Retrieved de https://journal.kozminski.edu.pl/index.php/decyzje/article/view/175 (Original work published 2014-04-10)

MLA style

Szajowski, K. . “Optimal Course Of Action In The Problem Of Sequential Selection: Theory And Practice”. 2014-04-10. Decyzje, no. 5, 2006, p. 29 40.

Chicago style

Szajowski, Krzysztof . “Optimal Course Of Action In The Problem Of Sequential Selection: Theory And Practice”. Decyzje, Decyzje, no. 5 (2006): 29 40. https://journal.kozminski.edu.pl/index.php/decyzje/article/view/175.