Кооперативная игра передачи данных в беспроводной сети

Автор(ы): Парилина Е. М.

Название статьи: Кооперативная игра передачи данных в беспроводной сети

Выпуск: 31.10

Рубрика: Информационные технологии в управлении

Год: 2010

Библиография: Парилина Е. М. Кооперативная игра передачи данных в беспроводной сети / Управление большими системами. Специальный выпуск 31.1 "Математическая теория игр и ее приложения". М.: ИПУ РАН, 2010. С.191-209.

Гос. регистрационный номер: 0421000023\0105

Дата опубликования: 31.12.2010

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

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

Текст приводится в соответствии с изданием "Математическая теория игр и ее приложения. - 2009. - Т. 1. № 4. - С. 93-110".

Author(s): Parilina E. M.

Article title: Cooperative data transmission game in wireless network

Issue: 31.10

Year: 2010

Keywords: cooperative stochastic game, Markov game, subgame consistency, cooperative payoff distribution procedure

Abstract: The paper considers the problem of data transmission in a simple wireless network. The process of data transmission is modelled with the help of a stochastic game. The paper proposes the system of rewards and costs to the network users to regulate the process of data transmission. The cooperative version of the game is considered. For this purpose the characteristic function is found. The Shapley value is proposed as a cooperative decision of the game. The condition of subgame consistency of the Shapley value and the method of construction of the cooperative payoff distribution procedure are taken. The cooperative payoff distribution procedure allows to redistribute payoffs to the players (network users) at each time slot to overcome the natural inconsistency of the Shapley value. The paper considers the numerical example which demonstrates all obtained theoretical results.

Original text was published in "Mathematical game theory and applications, 2009. V. 1. No 4. P. 93-110".

в формате PDF

Просмотров: 5407; загрузок: 1410, за месяц: 7.

Назад