对抗性状态更新系统的博弈论分析
信息论
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}
}