Optimal choice of an object with ath rank

• Autorzy: Krzysztof Szajowski
• Języki publikacji: EN

Abstrakty

PL

Przedmiotem tej pracy jest zagadnienie wyboru jednego obiektu o określonych cechach z N różnych obiektów, które badane są sekwencyjnie. Problemy tego typu w literaturze spotyka się pod różnymi nazwami, jak „problem sekretarki", „konkurs piękności" czy „problem posagu". W języku „problemu sekretarki" badany tutaj problem można przedstawić następująco. Na wolne miejsce sekretarki zgłosiło się N kandydatek. Napływające kandydatki są badane. Po zbadaniu każdej kandydatki należy podjąć decyzję: wybrać ją, czy odrzucić. Raz odrzucona kandydatka jest już całkowicie stracona. Decyzję wyboru można podjąć tylko raz. Przypiszmy kandydatkom rangi od 1 (najlepsza) do N (najgorsza). Interesuje nas wybór kandydatki o absolutnej randze równej a z maksymalnym prawdopodobieństwem. W czasie badania możemy obserwować tylko względną rangę badanej kandydatki i na tej podstawie podejmować decyzję.

EN

The classical dowry, secretary, or beauty contest problem is extended. The author considers payoff functions that are more general than those of J. P. Gilbert and F. Mosteller [J. Amer. Statist. Assoc. 61 (1966), 35–73; MR0198637], A. G. Mucci [Ann. Statist. 1 (1973), 104–113; MR0383668] and Y. S. Chow, S. Moriguti, H. Robbins and S. M. Samuels [Israel J. Math. 2 (1964), 81–90; MR0176583].

Słowa kluczowe

EN

Optimal stopping; Stopping times, optimal stopping problems, gambling theory

• Wydawca: Polish Mathematical Society
• Czasopismo: Mathematica Applicanda
• Rocznik: 1982
• Tom: 10
• Numer: 19

Daty

wydano

1982

online

1982-02-01

Twórcy

autor

Krzysztof Szajowski

Identyfikatory

DOI

10.14708/ma.v10i19.1533