|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
МАТЕМАТИКА
Игра со случайным вторым игроком и ее приложение к задаче о выборе цены проезда
Г. А. Тимофееваab, Д. С. Завалищинac a Уральский государственный университет путей сообщения, 620034, Россия, г. Екатеринбург, ул. Колмогорова, 66
b Уральский федеральный университет, 620002, Россия, г. Екатеринбург, ул. Мира, 19
c Институт математики
и механики им. Н. Н. Красовского УрО РАН, 620108, Россия, г. Екатеринбург, ул. С. Ковалевской, 16
Аннотация:
Выбор оптимальной стратегии для значительного числа прикладных задач выбора оптимальных решений может быть формализован как задача теории игр, в том числе в условиях неполной информации. В статье рассмотрена иерархическая игра со случайным вторым игроком, в которой первый игрок выбирает детерминированное решение, а второй игрок представлен множеством лиц, принимающих решения. Изучаются стратегии игроков, обеспечивающие равновесие по Штакельбергу. Стратегия второго игрока формализуется как вероятностное решение задачи оптимизации с целевой функцией, зависящей от непрерывно распределенного случайного параметра. Во многих случаях выбор оптимальных стратегий проходит в условиях, когда лиц, принимающих решение, много, каждый из них выбирает решения на основе своего критерия. Математическая формализация таких задач приводит к исследованию вероятностных решений задач стохастической оптимизации. В частности, вероятностные решения используются для математического описания выбора пассажиром вида транспорта. Исследуется задача об оптимальном выборе цены проезда для нового маршрута на основе вероятностной модели предпочтений пассажиров. В этой формализации перевозчик, назначающий цену, рассматривается как первый игрок, множество пассажиров — как второй игрок. Стратегия второго игрока формализуется как вероятностное решение задачи со случайной целевой функцией. Рассмотрен модельный пример.
Ключевые слова:
иерархическая игра, равновесие по Штакельбергу, случайный второй игрок, вероятностное решение, выбор маршрута, оптимальная цена проезда.
Поступила в редакцию: 15.02.2021
Образец цитирования:
Г. А. Тимофеева, Д. С. Завалищин, “Игра со случайным вторым игроком и ее приложение к задаче о выборе цены проезда”, Изв. ИМИ УдГУ, 57 (2021), 170–180
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iimi415 https://www.mathnet.ru/rus/iimi/v57/p170
|
Статистика просмотров: |
Страница аннотации: | 203 | PDF полного текста: | 112 | Список литературы: | 18 |
|