Задача вибору найкращого об’єкта з послідовності випадкової довжини
dc.contributor.author | Доценко, С. І. | |
dc.contributor.author | Стадник, О. І. | |
dc.contributor.author | Бабинюк, Олександра Іванівна | |
dc.contributor.author | Бабинюк, Олександра Іванівна | |
dc.date.accessioned | 2011-12-10T13:34:58Z | |
dc.date.available | 2011-12-10T13:34:58Z | |
dc.date.issued | 2011-06-22 | |
dc.description.abstract | Розглянуто задачу оптимального вибору з послідовності випадкової довжини, яку було зведено до задачі оптимальної зупинки марківського процесу. Результат є узагальненням задачі вибору з послідовності фіксованої довжини, що є класичною задачею теорії ймовірностей, відомою, як «задача секретарки». Доведено, що достатньою умовою того, що структура множини моментів зупинки процесу перегляду така сама, як і для фіксованої довжини послідовності (тобто всі елементи, починаючи з деякого), є старіння розподілу довжини послідовності. | uk |
dc.description.abstract | In this paper the problem of optimal choice from the random length sequence is considered, reduced to the problem of the Markov process optimal stop moment. The result is the generalization of the optimal choice from a fixed length sequence problem, also widely known as the «secretary problem». It was proved that the sufficient condition for the structure of multiple stop moments of the watching through process to be the same as for the fixed length sequence (i.e. all elements starting from some), is an ageing of the sequence length distribution. | uk |
dc.identifier.citation | Доценко С. І. Задача вибору найкращого об’єкта з послідовності випадкової довжини / С. І. Доценко, О. І. Стадник, О. І. Бабинюк // Моделювання та інформаційні системи в економіці : зб. наук. пр. / М-во освіти і науки, молоді та спорту України, ДВНЗ «Київ. нац. екон. ун-т ім. Вадима Гетьмана» ; редкол.: В. К. Галіцин (відп. ред.) [та ін.]. – Київ : КНЕУ, 2011. – Вип. 84. – С. 242–249. | uk |
dc.identifier.uri | https://ir.kneu.edu.ua:443/handle/2010/901 | |
dc.language.iso | uk | uk |
dc.publisher | ДВНЗ «Київський національний університет імені Вадима Гетьмана» | uk |
dc.subject | марківські процеси | uk |
dc.subject | дискретний розподіл | uk |
dc.subject | момент оптимальної зупинки | uk |
dc.subject | стохастичні нерівності | uk |
dc.subject | Markov processes | |
dc.subject | discrete distribution | |
dc.subject | optimal stopping time | |
dc.subject | stochastic inequalities | |
dc.subject.udc | 519.21 | uk |
dc.title | Задача вибору найкращого об’єкта з послідовності випадкової довжини | uk |
dc.type | Article | uk |