Игра в цензуру в задаче оптимального выбора
Розглянуто гру оптимального вибору, в якій один з гравців прагне зменшити ймовірність вибору найкращого об’єкта іншим гравцем шляхом заборони або обмеження проглядання окремих елементів. Знайдено оптимальні стратегії гравців, що утворюють рівновагу за Нешем, та досліджено асимптотичну поведінку стра...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2013 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/86277 |
| 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: | Игра в цензуру в задаче оптимального выбора / С.И. Доценко, А.В. Маринич // Кибернетика и системный анализ. — 2013. — Т. 49, № 5. — С. 124-131. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-86277 |
|---|---|
| record_format |
dspace |
| spelling |
Доценко, С.И. Маринич, А.В. 2015-09-11T20:12:20Z 2015-09-11T20:12:20Z 2013 Игра в цензуру в задаче оптимального выбора / С.И. Доценко, А.В. Маринич // Кибернетика и системный анализ. — 2013. — Т. 49, № 5. — С. 124-131. — Бібліогр.: 7 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/86277 519.83 Розглянуто гру оптимального вибору, в якій один з гравців прагне зменшити ймовірність вибору найкращого об’єкта іншим гравцем шляхом заборони або обмеження проглядання окремих елементів. Знайдено оптимальні стратегії гравців, що утворюють рівновагу за Нешем, та досліджено асимптотичну поведінку стратегій у випадку, коли кількість об’єктів, що проглядається, прямує до нескінченності. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Игра в цензуру в задаче оптимального выбора Игра в цензуру в задачі оптимального вибору Cenzorship game in secretary 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 |
2013 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Игра в цензуру в задачі оптимального вибору Cenzorship game in secretary problem |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/86277 |
| citation_txt |
Игра в цензуру в задаче оптимального выбора / С.И. Доценко, А.В. Маринич // Кибернетика и системный анализ. — 2013. — Т. 49, № 5. — С. 124-131. — Бібліогр.: 7 назв. — рос. |
| work_keys_str_mv |
AT docenkosi igravcenzuruvzadačeoptimalʹnogovybora AT mariničav igravcenzuruvzadačeoptimalʹnogovybora AT docenkosi igravcenzuruvzadačíoptimalʹnogoviboru AT mariničav igravcenzuruvzadačíoptimalʹnogoviboru AT docenkosi cenzorshipgameinsecretaryproblem AT mariničav cenzorshipgameinsecretaryproblem |
| first_indexed |
2025-12-07T19:22:12Z |
| last_indexed |
2025-12-07T19:22:12Z |
| _version_ |
1850878546220679168 |