УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

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


Автор(ы): Парилина Е. М.
Название статьи:  Кооперативная игра передачи данных в беспроводной сети
Выпуск: 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

Просмотров: 5137; загрузок: 1392, за месяц: 18.

Назад

ИПУ РАН © 2007. Все права защищены