arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.17985cs.ITcs.LGmath.IT
收藏

用于多用户语义通信中去中心化资源分配的超博弈理论

Hypergame Theory for Decentralized Resource Allocation in Multi-user Semantic Communications

Virginia Tech(弗吉尼亚理工大学)

Christo Kurisummoottil Thomas, Walid Saad

AI总结:

针对多用户语义通信中计算与通信权衡的挑战,提出一种基于 Stackelberg 超博弈理论的去中心化资源分配框架,通过建模用户间的误解实现高效资源利用并保持高用户体验质量。

摘要:

语义通信(SC)是一种新兴的通信范式,无线设备可以仅发送数据源中的相关信息,同时依赖计算资源来重建缺失的数据点。然而,由于协调所需的计算和通信开销,多用户 SC 系统的设计变得更加具有挑战性。现有的学习语义语言和执行资源分配的解决方案往往无法捕捉多用户 SC 中涉及的计算与通信权衡。为了填补这一空白,提出了一种用于多用户 SC 系统中去中心化计算与通信资源分配的新颖框架。通过应用 Stackelberg 超博弈理论,解决了以去中心化方式高效分配通信和计算资源(用于推理)以最大化最终用户任务体验质量的挑战。利用二级超博弈的概念,开发了新颖的分析公式,以模拟用户之间对彼此通信和控制策略的误解。此外,对学习到的资源分配协议进行均衡分析,在考虑误解的情况下,考察了计算和通信策略向局部 Stackelberg 均衡的收敛性。仿真结果表明,与未考虑误解的最先进方法相比,所提出的 Stackelberg 超博弈能够实现通信和计算资源的高效利用,同时为用户保持高质量的体验。

英文摘要:

Semantic communications (SC) is an emerging communication paradigm in which wireless devices can send only relevant information from a source of data while relying on computing resources to regenerate missing data points. However, the design of a multi-user SC system becomes more challenging because of the computing and communication overhead required for coordination. Existing solutions for learning the semantic language and performing resource allocation often fail to capture the computing and communication tradeoffs involved in multiuser SC. To address this gap, a novel framework for decentralized computing and communication resource allocation in multiuser SC systems is proposed. The challenge of efficiently allocating communication and computing resources (for reasoning) in a decentralized manner to maximize the quality of task experience for the end users is addressed through the application of Stackelberg hyper game theory. Leveraging the concept of second-level hyper games, novel analytical formulations are developed to model misperceptions of the users about each other's communication and control strategies. Further, equilibrium analysis of the learned resource allocation protocols examines the convergence of the computing and communication strategies to a local Stackelberg equilibria, considering misperceptions. Simulation results show that the proposed Stackelberg hyper game results in efficient usage of communication and computing resources while maintaining a high quality of experience for the users compared to state-of-the-art that does not account for the misperceptions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑