运筹学学报

• 运筹学 •    

基于时隙 ALOHA 协议的数据传输二人随机博弈模型

薛娟,高红伟,姜辉,周允旭   

  1. 青岛大学
  • 收稿日期:2019-02-19 修回日期:2019-03-25 发布日期:2019-04-15
  • 通讯作者: 高红伟
  • 基金资助:
    网络交易信用的模糊逻辑评价与计算方法;国家自然科学基金(11401044);国家自然基金-投资组合保险与中国股票市场均衡研究;国家社科基金-供应链信用风险管理

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

摘要: 本文研究一个给定的拓扑网络中关于数据传输的二人随机博弈模型. 两个局中人 (网络源节点) 试图通过一个公共节点向目的节点传输随机数据包, 这些数据包被分为重要的数据包和不重要的数据包两类, 假设每个局中人都有一个用于存储数据包的有限容量的缓冲器. 本文构造数据传输的成本分摊和奖励体系, 把这种动态的冲突控制过程建模为具有有限状态集合的随机博弈, 研究局中人在这种随机博弈模型下的非合作以及合作行为. 在非合作情形下, 给出纳什均衡的求解算法; 在合作情形下, 选择 Shapley 值作为局中人支付总和的分配方案, 并讨论其子博弈一致性, 提出使得 Shapley 值为子博弈一致的分配补偿程序.

关键词: 数据传输随机博弈, Nash 均衡, Shapley 值, 子博弈一致性, 分配补偿程序

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