RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Института математики и информатики Удмуртского государственного университета // Архив

Изв. ИМИ УдГУ, 2021, том 57, страницы 170–180 (Mi iimi415)

Эта публикация цитируется в 1 статье

МАТЕМАТИКА

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

Г. А. Тимофееваab, Д. С. Завалищинac

a Уральский государственный университет путей сообщения, 620034, Россия, г. Екатеринбург, ул. Колмогорова, 66
b Уральский федеральный университет, 620002, Россия, г. Екатеринбург, ул. Мира, 19
c Институт математики и механики им. Н. Н. Красовского УрО РАН, 620108, Россия, г. Екатеринбург, ул. С. Ковалевской, 16

Аннотация: Выбор оптимальной стратегии для значительного числа прикладных задач выбора оптимальных решений может быть формализован как задача теории игр, в том числе в условиях неполной информации. В статье рассмотрена иерархическая игра со случайным вторым игроком, в которой первый игрок выбирает детерминированное решение, а второй игрок представлен множеством лиц, принимающих решения. Изучаются стратегии игроков, обеспечивающие равновесие по Штакельбергу. Стратегия второго игрока формализуется как вероятностное решение задачи оптимизации с целевой функцией, зависящей от непрерывно распределенного случайного параметра. Во многих случаях выбор оптимальных стратегий проходит в условиях, когда лиц, принимающих решение, много, каждый из них выбирает решения на основе своего критерия. Математическая формализация таких задач приводит к исследованию вероятностных решений задач стохастической оптимизации. В частности, вероятностные решения используются для математического описания выбора пассажиром вида транспорта. Исследуется задача об оптимальном выборе цены проезда для нового маршрута на основе вероятностной модели предпочтений пассажиров. В этой формализации перевозчик, назначающий цену, рассматривается как первый игрок, множество пассажиров — как второй игрок. Стратегия второго игрока формализуется как вероятностное решение задачи со случайной целевой функцией. Рассмотрен модельный пример.

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

УДК: 519.83

MSC: 91A27, 91A65

Поступила в редакцию: 15.02.2021

DOI: 10.35634/2226-3594-2021-57-08



Реферативные базы данных:


© МИАН, 2024