Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора
Рассмотрена игровая задача оптимального выбора, в которой один из игроков стремится получить часть выигрыша, причитающегося другому игроку за нахождение наилучшего элемента. Механизмами воздействия одного игрока на другого является предложение более благоприятных условий поиска либо, наоборот, угроз...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2014 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/115800 |
| 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: | Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора / С.И. Доценко, А.В. Маринич // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 107-115. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-115800 |
|---|---|
| record_format |
dspace |
| spelling |
Доценко, С.И. Маринич, А.В. 2017-04-12T19:17:52Z 2017-04-12T19:17:52Z 2014 Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора / С.И. Доценко, А.В. Маринич // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 107-115. — Бібліогр.: 9 назв. — рос. https://nasplib.isofts.kiev.ua/handle/123456789/115800 519.83 Рассмотрена игровая задача оптимального выбора, в которой один из игроков стремится получить часть выигрыша, причитающегося другому игроку за нахождение наилучшего элемента. Механизмами воздействия одного игрока на другого является предложение более благоприятных условий поиска либо, наоборот, угроза создания менее благоприятных условий поиска наилучшего элемента. Найдены оптимальные стратегии игроков, образующие равновесие по Нэшу, и исследовано асимптотическое поведение найденных стратегий для случая, когда количество просматриваемых объектов стремится к бесконечности. Розглянуто гру оптимального вибору, в якій один з гравців прагне отримати частину виграшу, яка призначена іншому гравцю за находження найкращого елемента. Механізмом впливу одного з гравців на іншого є пропозиція більш сприятливих умов пошуку або, навпаки, загроза створення менш сприятливих умов пошуку. Знайдено оптимальні стратегії гравців, які утворюють рівновагу за Нешем, та досліджено асимптотичну поведінку знайдених стратегій у випадку, коли кількість об’єктів, що проглядається, прямує до нескінченності. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора Ігри в підказку, вимагання та угадування у задачі оптимального вибору Prompting, racquet, and guessing games in the optimal choice problem 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 |
2014 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Ігри в підказку, вимагання та угадування у задачі оптимального вибору Prompting, racquet, and guessing games in the optimal choice problem |
| description |
Рассмотрена игровая задача оптимального выбора, в которой один из игроков стремится получить часть выигрыша, причитающегося другому игроку за нахождение наилучшего элемента. Механизмами воздействия одного игрока на другого является предложение более благоприятных условий поиска либо, наоборот, угроза создания менее благоприятных условий поиска наилучшего элемента. Найдены оптимальные стратегии игроков, образующие равновесие по Нэшу, и исследовано асимптотическое поведение найденных стратегий для случая, когда количество просматриваемых объектов стремится к бесконечности.
Розглянуто гру оптимального вибору, в якій один з гравців прагне отримати частину виграшу, яка призначена іншому гравцю за находження найкращого елемента. Механізмом впливу одного з гравців на іншого є пропозиція більш сприятливих умов пошуку або, навпаки, загроза створення менш сприятливих умов пошуку. Знайдено оптимальні стратегії гравців, які утворюють рівновагу за Нешем, та досліджено асимптотичну поведінку знайдених стратегій у випадку, коли кількість об’єктів, що проглядається, прямує до нескінченності.
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.
|
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/115800 |
| citation_txt |
Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора / С.И. Доценко, А.В. Маринич // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 107-115. — Бібліогр.: 9 назв. — рос. |
| work_keys_str_mv |
AT docenkosi igryvpodskazkuvymogatelʹstvoiugadyvanievzadačeoptimalʹnogovybora AT mariničav igryvpodskazkuvymogatelʹstvoiugadyvanievzadačeoptimalʹnogovybora AT docenkosi ígrivpídkazkuvimagannâtaugaduvannâuzadačíoptimalʹnogoviboru AT mariničav ígrivpídkazkuvimagannâtaugaduvannâuzadačíoptimalʹnogoviboru AT docenkosi promptingracquetandguessinggamesintheoptimalchoiceproblem AT mariničav promptingracquetandguessinggamesintheoptimalchoiceproblem |
| first_indexed |
2025-12-07T18:32:21Z |
| last_indexed |
2025-12-07T18:32:21Z |
| _version_ |
1850875410547474432 |