Operations Research Transactions

   

Two-person stochastic game model of data transmission based on slotted ALOHA protocol

  

  • Received:2019-02-19 Revised:2019-03-25 Published:2019-04-15
  • Contact: Hong-Wei GAO

Abstract: The paper considers a stochastic game model of data transmission in a network of a given topology. Two players (source nodes) try to transmit packages to the destination node through a common node, These packages are divided into important packages and not important packages. Each player has a buffer of limited capacity to store packages. We define a system of cost and reward, and this dynamic conflict control process is modeled as stochastic game with a finite set of states. We study the non-cooperative and cooperative behaviors of players. We calculate the Nash equilibrium. Shapley value is chosen as the solution of the cooperation game. We discuss the subgame consistency of Shapley value and propose a imputation distribution procedure.

Key words: stochastic game of data transmission, Nash equilibrium, Shapley value, subgame consistency, imputation distribution procedure