paper-with-me

홈 › Papers

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

2024-09-26 · Christo Kurisummoottil Thomas, Walid Saad

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.

📄 PDF Abstract BibTeX arXiv:2409.17985

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Hypergame Rationalisability: Solving Agent Misalignment In Strategic Play

2025-12-12 · Vince Trencsenyi arxiv

Differences in perception, information asymmetries, and bounded rationality lead game-theoretic players to derive a private, subjective view of the game that may diverge from the underlying ground-truth scenario and may …

A Survey on Hypergame Theory: Modeling Misaligned Perceptions and Nested Beliefs for Multi-agent Systems

2025-07-25 · Vince Trencsenyi, Agnieszka Mensfelt, Kostas Stathis arxiv

Classical game-theoretic models typically assume rational agents, complete information, and common knowledge of payoffs - assumptions that are often violated in real-world MAS characterized by uncertainty, misaligned per…

A Theory of Hypergames on Graphs for Synthesizing Dynamic Cyber Defense with Deception

2020-08-07 · Abhishek N. Kulkarni, Jie Fu

In this chapter, we present an approach using formal methods to synthesize reactive defense strategy in a cyber network, equipped with a set of decoy systems. We first generalize formal graphical security models--attack …

Formal Logic

I Know You Can't See Me: Dynamic Occlusion-Aware Safety Validation of Strategic Planners for Autonomous Vehicles Using Hypergames

2021-09-20 · Maximilian Kahn, Atrisha Sarkar, Krzysztof Czarnecki

A particular challenge for both autonomous and human driving is dealing with risk associated with dynamic occlusion, i.e., occlusion caused by other vehicles in traffic. Based on the theory of hypergames, we develop a no…

Autonomous Vehicles

Learning Decentralized Wireless Resource Allocations with Graph Neural Networks

2021-07-03 · Zhiyang Wang, Mark Eisen, Alejandro Ribeiro

We consider the broad class of decentralized optimal resource allocation problems in wireless networks, which can be formulated as a constrained statistical learning problems with a localized information structure. We de…