Игровые ситуации в модифицированной задаче оптимального выбора
Для задачи оптимального выбора наилучшего или второго по качеству объекта рассмотрена игровая ситуация, в которой участвуют два игрока, осуществляющие свой выбор на двух различных множествах объектов. Данная игровая ситуация рассмотрена в двух модификациях в зависимости от информации, доступной игро...
Saved in:
| Published in: | Кибернетика и вычислительная техника |
|---|---|
| Date: | 2012 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/45829 |
| 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: | Игровые ситуации в модифицированной задаче оптимального выбора / С.И. Доценко // Кибернетика и вычисл. техника. — 2012. — Вип. 168. — С. 3-13. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862669979139178496 |
|---|---|
| author | Доценко, С.И. |
| author_facet | Доценко, С.И. |
| citation_txt | Игровые ситуации в модифицированной задаче оптимального выбора / С.И. Доценко // Кибернетика и вычисл. техника. — 2012. — Вип. 168. — С. 3-13. — Бібліогр.: 5 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и вычислительная техника |
| description | Для задачи оптимального выбора наилучшего или второго по качеству объекта рассмотрена игровая ситуация, в которой участвуют два игрока, осуществляющие свой выбор на двух различных множествах объектов. Данная игровая ситуация рассмотрена в двух модификациях в зависимости от информации, доступной игрокам. В обеих ситуациях найдены оптимальные стратегии игроков, обеспечивающие равновесие по Нэшу. Также рассмотрена альтернативная игровая ситуация, в которой два игрока осуществляют просмотр на одном множестве объектов и целью каждого из них является выбор объекта, лучшего чем у противника.
Для задачі оптимального вибору найкращого або другого за якістю об’єкту розглянуто ігрову ситуацію, в якій беруть участь два гравці, які здійснюють свій вибір на двох різних множинах об’єктів. Гравці порівнюють вибрані об’єкти. Дану ігрову ситуацію розглянуто в двох модифікаціях, в залежності від інформації, яка є доступною гравцям на момент прийняття ними рішення. В обох ситуаціях знайдено оптимальні стратегії гравців, що забезпечують рівновагу за Нешем. Також розглянуто альтернативну ігрову ситуацію, в якій два гравці проглядають об’єкти та здійснюють свій вибір на одній множині елементів. Метою кожного гравця є вибір об’єкту кращого, ніж у суперника.
The optimal choice problem (also known as “secretary problem”) is one of the classic case in point in operations research field (namely stochastic optimization). The origin of this problem was just a puzzle, introduced by Martin Gardner. It turned out afterward that the “secretary problem” and its numerous modifications are good examples in both optimal stopping Markov chains and game theory. The basic principle of multisteps games is so called complex rational behavior concept: “I behave optimally. I know that my rival behaves optimally. I know that he knows that I behave optimally, etc.”.
|
| first_indexed | 2025-12-07T15:29:53Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-45829 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0452-9910 |
| language | Russian |
| last_indexed | 2025-12-07T15:29:53Z |
| publishDate | 2012 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України |
| record_format | dspace |
| spelling | Доценко, С.И. 2013-06-18T17:42:13Z 2013-06-18T17:42:13Z 2012 Игровые ситуации в модифицированной задаче оптимального выбора / С.И. Доценко // Кибернетика и вычисл. техника. — 2012. — Вип. 168. — С. 3-13. — Бібліогр.: 5 назв. — рос. 0452-9910 https://nasplib.isofts.kiev.ua/handle/123456789/45829 681.5 Для задачи оптимального выбора наилучшего или второго по качеству объекта рассмотрена игровая ситуация, в которой участвуют два игрока, осуществляющие свой выбор на двух различных множествах объектов. Данная игровая ситуация рассмотрена в двух модификациях в зависимости от информации, доступной игрокам. В обеих ситуациях найдены оптимальные стратегии игроков, обеспечивающие равновесие по Нэшу. Также рассмотрена альтернативная игровая ситуация, в которой два игрока осуществляют просмотр на одном множестве объектов и целью каждого из них является выбор объекта, лучшего чем у противника. Для задачі оптимального вибору найкращого або другого за якістю об’єкту розглянуто ігрову ситуацію, в якій беруть участь два гравці, які здійснюють свій вибір на двох різних множинах об’єктів. Гравці порівнюють вибрані об’єкти. Дану ігрову ситуацію розглянуто в двох модифікаціях, в залежності від інформації, яка є доступною гравцям на момент прийняття ними рішення. В обох ситуаціях знайдено оптимальні стратегії гравців, що забезпечують рівновагу за Нешем. Також розглянуто альтернативну ігрову ситуацію, в якій два гравці проглядають об’єкти та здійснюють свій вибір на одній множині елементів. Метою кожного гравця є вибір об’єкту кращого, ніж у суперника. The optimal choice problem (also known as “secretary problem”) is one of the classic case in point in operations research field (namely stochastic optimization). The origin of this problem was just a puzzle, introduced by Martin Gardner. It turned out afterward that the “secretary problem” and its numerous modifications are good examples in both optimal stopping Markov chains and game theory. The basic principle of multisteps games is so called complex rational behavior concept: “I behave optimally. I know that my rival behaves optimally. I know that he knows that I behave optimally, etc.”. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України Кибернетика и вычислительная техника Сложные системы управления Игровые ситуации в модифицированной задаче оптимального выбора Ігрові ситуації в модифікованій задачі оптимального вибору Game situations in the modified secretary problem Article published earlier |
| spellingShingle | Игровые ситуации в модифицированной задаче оптимального выбора Доценко, С.И. Сложные системы управления |
| title | Игровые ситуации в модифицированной задаче оптимального выбора |
| title_alt | Ігрові ситуації в модифікованій задачі оптимального вибору Game situations in the modified secretary problem |
| title_full | Игровые ситуации в модифицированной задаче оптимального выбора |
| title_fullStr | Игровые ситуации в модифицированной задаче оптимального выбора |
| title_full_unstemmed | Игровые ситуации в модифицированной задаче оптимального выбора |
| title_short | Игровые ситуации в модифицированной задаче оптимального выбора |
| title_sort | игровые ситуации в модифицированной задаче оптимального выбора |
| topic | Сложные системы управления |
| topic_facet | Сложные системы управления |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/45829 |
| work_keys_str_mv | AT docenkosi igrovyesituaciivmodificirovannoizadačeoptimalʹnogovybora AT docenkosi ígrovísituacíívmodifíkovaníizadačíoptimalʹnogoviboru AT docenkosi gamesituationsinthemodifiedsecretaryproblem |