中文

对抗性状态更新系统的博弈论分析

信息论 2022-02-11 v1 网络与互联网体系结构 信号处理 math.IT

摘要

我们研究了一个状态更新系统的博弈论均衡点,该系统存在一个在下行链路中干扰更新的对手。我们考虑了有分集和无分集的系统模型。对手可以干扰整个通信窗口最多α比例的部分。在无分集模型中,在每个时隙,基站根据一个平稳分布从N个用户中调度一个用户。对手在总共T个时隙中选择αT个时隙进行阻塞(干扰)。对于该系统,我们证明纳什均衡不存在,然而,当基站的调度算法作为领导者而对手作为跟随者时,存在斯塔克尔伯格均衡。在有分集模型中,在每个时隙,基站从N个用户中调度一个用户,并从N_sub个子载波中选择一个子载波,根据一个平稳分布向被调度的用户传输更新数据包。对手在T个时隙中选择αT个时隙,并在其选择的子载波上进行干扰。对于该系统,我们证明纳什均衡存在并确定了该纳什均衡。

引用

@article{arxiv.2202.05233,
  title  = {Game Theoretic Analysis of an Adversarial Status Updating System},
  author = {Subhankar Banerjee and Sennur Ulukus},
  journal= {arXiv preprint arXiv:2202.05233},
  year   = {2022}
}