Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.83
С.И. Доценко, А.В. Маринич

ИГРЫ В ПОДСКАЗКУ, ВЫМОГАТЕЛЬСТВО И УГАДЫВАНИЕ В ЗАДАЧЕ ОПТИМАЛЬНОГО ВЫБОРА

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

Ключевые слова: задача оптимального выбора, остановка цепи Маркова, матричная игра, равновесие по Нэшу, смешанная стратегия, пороговая стратегия.



ПОЛНЫЙ ТЕКСТ

Доценко Сергей Иванович, кандидат физ.-мат. наук, старший научный сотрудник Киевского национального университета
имени Тараса Шевченко,
e-mail: sergei204@ukr.net.

Маринич Александр Витальевич, кандидат физ.-мат. наук, доцент Киевского национального университета имени Тараса Шевченко,
e-mail: marynych@unicyb.kiev.ua.

© 2017 Kibernetika.org. All rights reserved.