Stochastic game of data transmission with three asymmetric players

Fengyan Sun, Elena Parilina

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференции

Выдержка

In the paper, we consider a stochastic game model of data transmission with three asymmetric players (i.e. network nodes), in which the network is given and does not change over time. The players aim to transmit as many packages as possible to the corresponding terminal nodes through the common node whose capacity is two. We assume that each player has a finite capacity buffer for storing data packages. The dynamic process of data transmission is modeled as a stochastic game with finite set of states. Existence of the Nash equilibrium and a cooperative solution is proved. We find the cooperative strategy profile and Nash equilibrium in pure strategies. The estimation of the price of anarchy is calculated for a numerical example.
Язык оригиналаанглийский
Название основной публикацииCONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL XII
РедакторыLA Petrosyan, NA Zenkevich
ИздательИздательство Санкт-Петербургского университета
Страницы303-315
Число страниц13
ISBN (печатное издание)*****************
СостояниеОпубликовано - 2019
Событие12th International Conference on Game Theory and Management, GMT2018 - St Petersburg
Продолжительность: 27 июн 201829 июн 2018

Серия публикаций

НазваниеContributions to Game Theory and Management
ИздательST PETERSBURG UNIV GRAD SCH MANAGEMENT
Том12
ISSN (печатное издание)2310-2608

Конференция

Конференция12th International Conference on Game Theory and Management, GMT2018
ГородSt Petersburg
Период27/06/1829/06/18

Отпечаток

Data communication systems

Цитировать

Sun, F., & Parilina, E. (2019). Stochastic game of data transmission with three asymmetric players. В LA. Petrosyan, & NA. Zenkevich (Ред.), CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL XII (стр. 303-315). (Contributions to Game Theory and Management; Том 12). Издательство Санкт-Петербургского университета.
Sun, Fengyan ; Parilina, Elena. / Stochastic game of data transmission with three asymmetric players. CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL XII. редактор / LA Petrosyan ; NA Zenkevich. Издательство Санкт-Петербургского университета, 2019. стр. 303-315 (Contributions to Game Theory and Management).
@inproceedings{b523838be582473897dc588fdbee2b1f,
title = "Stochastic game of data transmission with three asymmetric players",
abstract = "In the paper, we consider a stochastic game model of data transmission with three asymmetric players (i.e. network nodes), in which the network is given and does not change over time. The players aim to transmit as many packages as possible to the corresponding terminal nodes through the common node whose capacity is two. We assume that each player has a finite capacity buffer for storing data packages. The dynamic process of data transmission is modeled as a stochastic game with finite set of states. Existence of the Nash equilibrium and a cooperative solution is proved. We find the cooperative strategy profile and Nash equilibrium in pure strategies. The estimation of the price of anarchy is calculated for a numerical example.",
keywords = "ALOHA-like scheme, stochastic game, data transmission, price of anarchy",
author = "Fengyan Sun and Elena Parilina",
year = "2019",
language = "English",
isbn = "*****************",
series = "Contributions to Game Theory and Management",
publisher = "Издательство Санкт-Петербургского университета",
pages = "303--315",
editor = "LA Petrosyan and NA Zenkevich",
booktitle = "CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL XII",
address = "Russian Federation",

}

Sun, F & Parilina, E 2019, Stochastic game of data transmission with three asymmetric players. в LA Petrosyan & NA Zenkevich (ред.), CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL XII. Contributions to Game Theory and Management, том. 12, Издательство Санкт-Петербургского университета, стр. 303-315, St Petersburg, 27/06/18.

Stochastic game of data transmission with three asymmetric players. / Sun, Fengyan; Parilina, Elena.

CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL XII. ред. / LA Petrosyan; NA Zenkevich. Издательство Санкт-Петербургского университета, 2019. стр. 303-315 (Contributions to Game Theory and Management; Том 12).

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференции

TY - GEN

T1 - Stochastic game of data transmission with three asymmetric players

AU - Sun, Fengyan

AU - Parilina, Elena

PY - 2019

Y1 - 2019

N2 - In the paper, we consider a stochastic game model of data transmission with three asymmetric players (i.e. network nodes), in which the network is given and does not change over time. The players aim to transmit as many packages as possible to the corresponding terminal nodes through the common node whose capacity is two. We assume that each player has a finite capacity buffer for storing data packages. The dynamic process of data transmission is modeled as a stochastic game with finite set of states. Existence of the Nash equilibrium and a cooperative solution is proved. We find the cooperative strategy profile and Nash equilibrium in pure strategies. The estimation of the price of anarchy is calculated for a numerical example.

AB - In the paper, we consider a stochastic game model of data transmission with three asymmetric players (i.e. network nodes), in which the network is given and does not change over time. The players aim to transmit as many packages as possible to the corresponding terminal nodes through the common node whose capacity is two. We assume that each player has a finite capacity buffer for storing data packages. The dynamic process of data transmission is modeled as a stochastic game with finite set of states. Existence of the Nash equilibrium and a cooperative solution is proved. We find the cooperative strategy profile and Nash equilibrium in pure strategies. The estimation of the price of anarchy is calculated for a numerical example.

KW - ALOHA-like scheme

KW - stochastic game

KW - data transmission

KW - price of anarchy

M3 - Conference contribution

SN - *****************

T3 - Contributions to Game Theory and Management

SP - 303

EP - 315

BT - CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL XII

A2 - Petrosyan, LA

A2 - Zenkevich, NA

PB - Издательство Санкт-Петербургского университета

ER -

Sun F, Parilina E. Stochastic game of data transmission with three asymmetric players. В Petrosyan LA, Zenkevich NA, редакторы, CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL XII. Издательство Санкт-Петербургского университета. 2019. стр. 303-315. (Contributions to Game Theory and Management).