Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора
Рассмотрена игровая задача оптимального выбора, в которой один из игроков стремится получить часть выигрыша, причитающегося другому игроку за нахождение наилучшего элемента. Механизмами воздействия одного игрока на другого является предложение более благоприятных условий поиска либо, наоборот, угроз...
Збережено в:
| Дата: | 2014 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/115800 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора / С.И. Доценко, А.В. Маринич // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 107-115. — Бібліогр.: 9 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-115800 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1158002017-04-13T03:02:52Z Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора Доценко, С.И. Маринич, А.В. Системный анализ Рассмотрена игровая задача оптимального выбора, в которой один из игроков стремится получить часть выигрыша, причитающегося другому игроку за нахождение наилучшего элемента. Механизмами воздействия одного игрока на другого является предложение более благоприятных условий поиска либо, наоборот, угроза создания менее благоприятных условий поиска наилучшего элемента. Найдены оптимальные стратегии игроков, образующие равновесие по Нэшу, и исследовано асимптотическое поведение найденных стратегий для случая, когда количество просматриваемых объектов стремится к бесконечности. Розглянуто гру оптимального вибору, в якій один з гравців прагне отримати частину виграшу, яка призначена іншому гравцю за находження найкращого елемента. Механізмом впливу одного з гравців на іншого є пропозиція більш сприятливих умов пошуку або, навпаки, загроза створення менш сприятливих умов пошуку. Знайдено оптимальні стратегії гравців, які утворюють рівновагу за Нешем, та досліджено асимптотичну поведінку знайдених стратегій у випадку, коли кількість об’єктів, що проглядається, прямує до нескінченності. The optimal choice problem (also known as “the secretary problem”) is one of the classical in stochastic optimization. Initially, this problem was proposed by Martin Gardner as a puzzle. In this paper, we consider a modification of the classical secretary problem by adding the second player, who can either help the first player to find the best element by a prompt or precludes him by imposing some restrictions on the search. Nash equilibrium has been found in the explicit form of mixed strategies for three different types of the game. The asymptotic behavior of diverse numerical quantities associated with the optimal strategies for both players, as the number of objects tends to infinity, has been studied. 2014 Article Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора / С.И. Доценко, А.В. Маринич // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 107-115. — Бібліогр.: 9 назв. — рос. http://dspace.nbuv.gov.ua/handle/123456789/115800 519.83 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системный анализ Системный анализ |
| spellingShingle |
Системный анализ Системный анализ Доценко, С.И. Маринич, А.В. Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора Кибернетика и системный анализ |
| description |
Рассмотрена игровая задача оптимального выбора, в которой один из игроков стремится получить часть выигрыша, причитающегося другому игроку за нахождение наилучшего элемента. Механизмами воздействия одного игрока на другого является предложение более благоприятных условий поиска либо, наоборот, угроза создания менее благоприятных условий поиска наилучшего элемента. Найдены оптимальные стратегии игроков, образующие равновесие по Нэшу, и исследовано асимптотическое поведение найденных стратегий для случая, когда количество просматриваемых объектов стремится к бесконечности. |
| format |
Article |
| author |
Доценко, С.И. Маринич, А.В. |
| author_facet |
Доценко, С.И. Маринич, А.В. |
| author_sort |
Доценко, С.И. |
| title |
Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора |
| title_short |
Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора |
| title_full |
Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора |
| title_fullStr |
Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора |
| title_full_unstemmed |
Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора |
| title_sort |
игры в подсказку, вымогательство и угадывание в задаче оптимального выбора |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2014 |
| topic_facet |
Системный анализ |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/115800 |
| citation_txt |
Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора / С.И. Доценко, А.В. Маринич // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 107-115. — Бібліогр.: 9 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT docenkosi igryvpodskazkuvymogatelʹstvoiugadyvanievzadačeoptimalʹnogovybora AT mariničav igryvpodskazkuvymogatelʹstvoiugadyvanievzadačeoptimalʹnogovybora |
| first_indexed |
2023-10-18T20:26:14Z |
| last_indexed |
2023-10-18T20:26:14Z |
| _version_ |
1796150192818356224 |