Игра в цензуру в задаче оптимального выбора
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Игра в цензуру в задаче оптимального выбора
|
|
Creator |
Доценко, С.И.
Маринич, А.В. |
|
Subject |
Системный анализ
|
|
Description |
Розглянуто гру оптимального вибору, в якій один з гравців прагне зменшити ймовірність вибору найкращого об’єкта іншим гравцем шляхом заборони або обмеження проглядання окремих елементів. Знайдено оптимальні стратегії гравців, що утворюють рівновагу за Нешем, та досліджено асимптотичну поведінку стратегій у випадку, коли кількість об’єктів, що проглядається, прямує до нескінченності.
A modification of the classical secretary problem is considered that is obtained by adding the second player called a censor who tries to preclude the other player’s optimal choice by imposing some restrictions on the search. Nash equilibrium is found in explicit form of mixed strategies for two different types of censorship. The asymptotic behavior of diverse numerical quantities associated with optimal strategies for both players are studied in the case when the number of objects tends to infinity. |
|
Date |
2015-09-11T20:12:20Z
2015-09-11T20:12:20Z 2013 |
|
Type |
Article
|
|
Identifier |
Игра в цензуру в задаче оптимального выбора / С.И. Доценко, А.В. Маринич // Кибернетика и системный анализ. — 2013. — Т. 49, № 5. — С. 124-131. — Бібліогр.: 7 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/86277 519.83 |
|
Language |
ru
|
|
Relation |
Кибернетика и системный анализ
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|