中文

时效优化网络与吞吐量优化网络的共存:频谱共享博弈

计算机科学与博弈论 2021-03-16 v3

摘要

我们研究共享同一频谱带的时效优化网络(AON)与吞吐量优化网络(TON)的共存问题。我们考虑两种长期共存模式:(a) 网络相互竞争频谱接入,导致彼此干扰;(b) 网络协作以实现无干扰接入。为建模竞争,我们定义一个以阶段开始时 AON 的平均时效为参数的非合作阶段博弈,推导其混合策略纳什均衡(MSNE),并分析在无限重复博弈中,每个网络在每一阶段均采用 MSNE 时,时效与吞吐量的演化。协作则使用一个协调装置,在每一阶段通过抛硬币来选择必须接入媒介的网络。网络采用冷酷触发惩罚策略:若对方违背装置指令,则永远在每一阶段恢复采用 MSNE。我们判断是否存在子博弈完美均衡,即网络因发现协作有利而永远服从装置。我们证明,仅当网络由足够少的节点组成时,它们才会选择协作;否则,它们宁愿违背装置指令并进行竞争。

关键词

引用

@article{arxiv.1909.02863,
  title  = {Coexistence of Age and Throughput Optimizing Networks: A Spectrum Sharing Game},
  author = {Sneihil Gopal and Sanjit K. Kaul and Rakesh Chaturvedi and Sumit Roy},
  journal= {arXiv preprint arXiv:1909.02863},
  year   = {2021}
}