An apartment problem

Krzysztof J. Szajowski

Download PDF - An apartment problem, Opens in new tab

ArticleOriginal scientific text

Title

An apartment problem

Authors

Abstract

POL

ENG

W latach 60-tych ubiegłego wieku przedmiotem zainteresowania i intensywnych badań były zagadnienia optymalizacji w modelach sekwencyjnych. Wśród nich takie jak problem Robbinsa, problem sekretarki ( z obszerna dyskusja w pracy przeglądowej Fergusona z 1989 roku), problem parkowania czy tez optymalne poszukiwanie pracy. Zagadnienia te róznią się nieznacznie w sformułowaniu, ale znacząco przy analizie szczegółów. Jednym z takich zagadnień jest problem analizowany przez Zabczyka i Cowana. Zgodnie ze współczesną klasyfikacja zagadnieni to należy do klasy problemów wyboru najlepszego obiektu bez informacji z czasem ciągłym, gdy strunień opcji pojawia się zgodnie z procesem Poissona i nieskończonym horyzontem.

In the 60 - ies of the last century, several optimization problems referring to the sequential methods were investigated. These tasks may include the Robbins' problem of optimal stopping, the secretary problem (see the discussion paper by Ferguson(1989), the parking problem or the job search problem. Subtle details of the wording in these issues cause that each of these terms include family of problems that differ significantly in detail. These issues focused attention of a large group of mathematicians. One of the related topic has been the subject of Professor Jerzy Zabczyk attention. Based on the discussions with Professor Richard Cowan (in Warsaw during the 1982 International Congress of Mathematicians which was held in August 1983) the model of choosing the best facility available from a random number of offers was established. In contemporary classification of the best choice problems it is the no-information, continuous time, secretary problem with the Poisson stream of options and the finite horizon.

Keywords

ENG

POL

optimal stopping, best choice problem, transcedental equation