Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора
Рассмотрена игровая задача оптимального выбора, в которой один из игроков стремится получить часть выигрыша, причитающегося другому игроку за нахождение наилучшего элемента. Механизмами воздействия одного игрока на другого является предложение более благоприятных условий поиска либо, наоборот, угроз...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2014 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/115800 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора / С.И. Доценко, А.В. Маринич // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 107-115. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862721688761794560 |
|---|---|
| author | Доценко, С.И. Маринич, А.В. |
| author_facet | Доценко, С.И. Маринич, А.В. |
| citation_txt | Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора / С.И. Доценко, А.В. Маринич // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 107-115. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-07T18:32:21Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-115800 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| language | Russian |
| last_indexed | 2025-12-07T18:32:21Z |
| publishDate | 2014 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора Доценко, С.И. Маринич, А.В. Системный анализ |
| title | Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора |
| title_alt | Ігри в підказку, вимагання та угадування у задачі оптимального вибору Prompting, racquet, and guessing games in the optimal choice problem |
| title_full | Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора |
| title_fullStr | Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора |
| title_full_unstemmed | Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора |
| title_short | Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора |
| title_sort | игры в подсказку, вымогательство и угадывание в задаче оптимального выбора |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/115800 |
| 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 |