В работе представлена теоретико-игровая модель передачи данных в сети заданной конфигурации. Цель двух игроков (вершин в сети) - переслать как можно больше пакетов данных в конечные вершины сети, используя одну общую вершину. Каждый игрок имеет буферы конечной емкости для хранения вершин. Предложена система издержек за пересылку и хранение пакетов, а также вознаграждений за успешные доставки пакетов. Динамический конфликтно-управляемый процесс моделируется стохастической игрой с конечным множеством состояний. Доказано существование равновесия по Нэшу и вектора кооперативных стратегий, при котором достигается максимальный суммарный выигрыш игроков. Вычислена цена анархии в сети, с помощью которой сравниваются выигрыши игроков в равновесии по Нэшу и наборе кооперативных стратегий.
Язык оригиналаанглийский
Страницы (с-по)39-46
ЖурналВестник Санкт-Петербургского университета. Прикладная математика. Информатика. Процессы управления
Том15
Номер выпуска1
СостояниеОпубликовано - 2019

    Области исследований

  • Aloha, data transmission, price of anarchy, Slotted ALOHA, stochastic game, передача данных, стохастическая игра, цена анархии

ID: 78617332