В. В. Мазалов, В. В. Яшин, “Равновесие в задаче выбора момента встречи $N$ лиц”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2022, том 18, выпуск 4,страницы 501

Прикладная математика

Равновесие в задаче выбора момента встречи $N$ лиц

В. В. Мазалов^ab, В. В. Яшин^b

^a Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7–9
^b Институт прикладных математических исследований Карельского научного центра Российской академии наук, Российская Федерация, 185910, Петрозаводск, ул. Пушкинская, 11

Аннотация: Рассматривается теоретико-игровая модель переговоров о времени встречи. Задача заключается в определении времени встречи, которое удовлетворит всех участников. Решение ищется в классе стационарных стратегий с помощью метода обратной индукции. Полезности игроков представлены кусочно-линейными функциями, имеющими один пик. Для ограничения длительности переговоров вводится дисконтирующий фактор. В аналитическом виде найдено равновесие, совершенное по подыграм в классе стационарных стратегий.

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

УДК: 519.8

MSC: 91B26, 91A55

Поступила: 8 августа 2022 г.
Принята к печати: 1 сентября 2022 г.

DOI: 10.21638/11701/spbu10.2022.405