Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.83
С.І. Доценко, О.В. Маринич

ІГРИ В ПІДКАЗКУ, ВИМАГАННЯ ТА УГАДУВАННЯ У ЗАДАЧІ ОПТИМАЛЬНОГО ВИБОРУ

Анотація. Розглянуто гру оптимального вибору, в якій один з гравців прагне отримати частину виграшу, що призначена іншому гравцю за знаходження найкращого елемента. Механізмом впливу одного з гравців на іншого є пропозиція більш сприятливих умов пошуку або, навпаки, загроза створення менш сприятливих умов пошуку. Знайдено оптимальні стратегії гравців, які утворюють рівновагу за Нешем, та досліджено асимптотичну поведінку знайдених стратегій у випадку, коли кількість об’єктів, що проглядається, прямує до нескінченності. Табл.: 1. Бібліогр.: 9 назв.

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



ПОВНИЙ ТЕКСТ

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

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

© 2017 Kibernetika.org. All rights reserved.