Задача оптимального выбора с «заминированными» объектами
Рассмотрена задача оптимального выбора при условии, что некоторые объекты, выбираемые по случайному закону, являются заминированными. Просмотр заминированного объекта приводит к принудительной остановке процесса просмотра. Установлено, что в рассматриваемом случае, оптимальная стратегия имеет порого...
Saved in:
| Published in: | Кибернетика и вычислительная техника |
|---|---|
| Date: | 2012 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/45880 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Задача оптимального выбора с «заминированными» объектами / С.И. Доценко, О.К. Закусило // Кибернетика и вычисл. техника. — 2012. — Вип. 170. — С. 51-58. — Бібліогр.: 3 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-45880 |
|---|---|
| record_format |
dspace |
| spelling |
Доценко, С.И. Закусило, О.К. 2013-06-19T20:38:41Z 2013-06-19T20:38:41Z 2012 Задача оптимального выбора с «заминированными» объектами / С.И. Доценко, О.К. Закусило // Кибернетика и вычисл. техника. — 2012. — Вип. 170. — С. 51-58. — Бібліогр.: 3 назв. — рос. 0452-9910 https://nasplib.isofts.kiev.ua/handle/123456789/45880 681.5 Рассмотрена задача оптимального выбора при условии, что некоторые объекты, выбираемые по случайному закону, являются заминированными. Просмотр заминированного объекта приводит к принудительной остановке процесса просмотра. Установлено, что в рассматриваемом случае, оптимальная стратегия имеет пороговый вид. Выведено уравнение, корень которого является искомой величиной порога. Найдены оптимальные стратегии при разных способах и параметрах минирования. Розглянуто задачу оптимального вибору за умови, що деякі об’єкти, що вибираються за випадковим законом, можуть бути заміновані. Проглядання замінованого об’єкту призводить до примусової зупинки процесу проглядання. Встановлено, що у випадку, що розглядається, оптимальна стратегія має порогів вигляд. Отримано рівняння, корінь якого є шуканою величиною порогу. Знайдено оптимальні стратегії при різних способах та параметрах мінування. For the optimal choice problem with mined objects it was shown that the support set for the stopping moment has the same structure as for the classical case. However, the threshold value is lower (i.e. stipulated by “mine threat” phenomena. For the ways of mining the threshold values are calculated and numerical results are delivered. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України Кибернетика и вычислительная техника Сложные системы управления Задача оптимального выбора с «заминированными» объектами Задача оптимального вибору з «замінованими» об'єктами Game situations in the modified secretary problem with «mined» objects Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Задача оптимального выбора с «заминированными» объектами |
| spellingShingle |
Задача оптимального выбора с «заминированными» объектами Доценко, С.И. Закусило, О.К. Сложные системы управления |
| title_short |
Задача оптимального выбора с «заминированными» объектами |
| title_full |
Задача оптимального выбора с «заминированными» объектами |
| title_fullStr |
Задача оптимального выбора с «заминированными» объектами |
| title_full_unstemmed |
Задача оптимального выбора с «заминированными» объектами |
| title_sort |
задача оптимального выбора с «заминированными» объектами |
| author |
Доценко, С.И. Закусило, О.К. |
| author_facet |
Доценко, С.И. Закусило, О.К. |
| topic |
Сложные системы управления |
| topic_facet |
Сложные системы управления |
| publishDate |
2012 |
| language |
Russian |
| container_title |
Кибернетика и вычислительная техника |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України |
| format |
Article |
| title_alt |
Задача оптимального вибору з «замінованими» об'єктами Game situations in the modified secretary problem with «mined» objects |
| description |
Рассмотрена задача оптимального выбора при условии, что некоторые объекты, выбираемые по случайному закону, являются заминированными. Просмотр заминированного объекта приводит к принудительной остановке процесса просмотра. Установлено, что в рассматриваемом случае, оптимальная стратегия имеет пороговый вид. Выведено уравнение, корень которого является искомой величиной порога. Найдены оптимальные стратегии при разных способах и параметрах минирования.
Розглянуто задачу оптимального вибору за умови, що деякі об’єкти, що вибираються за випадковим законом, можуть бути заміновані. Проглядання замінованого об’єкту призводить до примусової зупинки процесу проглядання. Встановлено, що у випадку, що розглядається, оптимальна стратегія має порогів вигляд. Отримано рівняння, корінь якого є шуканою величиною порогу. Знайдено оптимальні стратегії при різних способах та параметрах мінування.
For the optimal choice problem with mined objects it was shown that the support set for the stopping moment has the same structure as for the classical case. However, the threshold value is lower (i.e. stipulated by “mine threat” phenomena. For the ways of mining the threshold values are calculated and numerical results are delivered.
|
| issn |
0452-9910 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/45880 |
| citation_txt |
Задача оптимального выбора с «заминированными» объектами / С.И. Доценко, О.К. Закусило // Кибернетика и вычисл. техника. — 2012. — Вип. 170. — С. 51-58. — Бібліогр.: 3 назв. — рос. |
| work_keys_str_mv |
AT docenkosi zadačaoptimalʹnogovyboraszaminirovannymiobʺektami AT zakusilook zadačaoptimalʹnogovyboraszaminirovannymiobʺektami AT docenkosi zadačaoptimalʹnogoviboruzzamínovanimiobêktami AT zakusilook zadačaoptimalʹnogoviboruzzamínovanimiobêktami AT docenkosi gamesituationsinthemodifiedsecretaryproblemwithminedobjects AT zakusilook gamesituationsinthemodifiedsecretaryproblemwithminedobjects |
| first_indexed |
2025-12-07T13:32:28Z |
| last_indexed |
2025-12-07T13:32:28Z |
| _version_ |
1850856542823251968 |