arXiv:2409.17985cs.ITcs.LG2024-09被引 2

用超博弈论解决多用户语义通信的资源分配难题。

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

  • 基于斯塔克尔伯格超博弈建模用户间策略误判。
  • 在存在认知偏差时仍能收敛到局部最优解。
  • 适合研究语义通信与分布式系统设计的读者。

语义通信(SC)是一种新兴范式,无线设备仅传输数据源的相关信息,并依赖计算资源恢复缺失数据点。然而,多用户SC系统的设计因计算与通信开销带来的协调挑战而变得复杂。现有学习语义语言并进行资源分配的方法往往无法捕捉多用户语义通信中的计算与通信权衡。为此,本文提出一种新型去中心化计算与通信资源分配框架。通过应用斯塔克尔伯格超博弈理论,解决在去中心化环境下高效分配通信与推理计算资源、以最大化终端用户体验质量的问题。利用二级超博弈概念,构建了用户对彼此通信与控制策略误解的分析模型。进一步,对学习到的资源分配协议进行均衡分析,考察在存在误判情况下计算与通信策略是否收敛至局部斯塔克尔伯格均衡。仿真结果表明,所提斯塔克尔伯格超博弈方法相比不考虑误判的先进方法,在保持高用户体验质量的同时,实现了通信与计算资源的高效利用。

原文摘要 · Abstract (English)

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.

语义通信资源分配超博弈

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。