Игровые ситуации в модифицированной задаче оптимального выбора

Игровые ситуации в модифицированной задаче оптимального выбора

Для задачи оптимального выбора наилучшего или второго по качеству объекта рассмотрена игровая ситуация, в которой участвуют два игрока, осуществляющие свой выбор на двух различных множествах объектов. Данная игровая ситуация рассмотрена в двух модификациях в зависимости от информации, доступной игро...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и вычислительная техника
Дата:2012
Автор: Доценко, С.И.
Формат: Стаття
Мова:Russian
Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України 2012
Теми:
Сложные системы управления
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/45829
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Игровые ситуации в модифицированной задаче оптимального выбора / С.И. Доценко // Кибернетика и вычисл. техника. — 2012. — Вип. 168. — С. 3-13. — Бібліогр.: 5 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-45829
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
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 2012
language Russian
container_title Кибернетика и вычислительная техника
publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України
format Article
title_alt Ігрові ситуації в модифікованій задачі оптимального вибору
Game situations in the modified secretary problem
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.”.
issn 0452-9910
url https://nasplib.isofts.kiev.ua/handle/123456789/45829
citation_txt Игровые ситуации в модифицированной задаче оптимального выбора / С.И. Доценко // Кибернетика и вычисл. техника. — 2012. — Вип. 168. — С. 3-13. — Бібліогр.: 5 назв. — рос.
work_keys_str_mv AT docenkosi igrovyesituaciivmodificirovannoizadačeoptimalʹnogovybora
AT docenkosi ígrovísituacíívmodifíkovaníizadačíoptimalʹnogoviboru
AT docenkosi gamesituationsinthemodifiedsecretaryproblem
first_indexed 2025-12-07T15:29:53Z
last_indexed 2025-12-07T15:29:53Z
_version_ 1850863930230964224

Схожі ресурси