Optymalne postępowanie w problemie sekwencyjnej selekcji: praktyka i teoria

• Authors: Krzysztof Szajowski
• Languages of publication: EN

Abstracts

PL

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

Keywords

EN

PL

decyzje w warunkach niepewności, koszt decyzji, łańcuch Markowa, reguła zatrzymania.

• Publisher: Akademia Leona Koźmińskiego
• Journal: Decyzje
• Year: 2006
• Issue: 5

Dates

published

2006

online

2014-04-10

Contributors

author

Krzysztof Szajowski