paper-with-me

홈 › Papers

Communication and Control Co-design in Non-cooperative Games

2025-03-01 · Shubham Aggarwal, Tamer Başar, Dipankar Maity

In this article, we revisit a communication-control co-design problem for a class of two-player stochastic differential games on an infinite horizon. Each 'player' represents two active decision makers, namely a scheduler and a remote controller, which cooperate to optimize over a global objective while competing with the other player. Each player's scheduler can only intermittently relay state information to its respective controller due to associated cost/constraint to communication. The scheduler's policy determines the information structure at the controller, thereby affecting the quality of the control inputs. Consequently, it leads to the classical communication-control trade-off problem. A high communication frequency improves the control performance of the player on account of a higher communication cost, and vice versa. Under suitable information structures of the players, we first compute the Nash controller policies for both players in terms of the conditional estimate of the state. Consequently, we reformulate the problem of computing Nash scheduler policies (within a class of parametrized randomized policies) into solving for the steady-state solution of a generalized Sylvester equation. Since the above-mentioned reformulation involves infinite sum of powers of the policy parameters, we provide a projected gradient descent-based algorithm to numerically compute a Nash equilibrium using a truncated polynomial approximation. Finally, we demonstrate the performance of the Nash control and scheduler policies using extensive numerical simulations.

📄 PDF Abstract BibTeX arXiv:2503.00313

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

CoCo Games: Graphical Game-Theoretic Swarm Control for Communication-Aware Coverage

2021-11-08 · Malintha Fernando, Ransalu Senanayake, Martin Swany

We propose a novel framework for real-time communication-aware coverage control in networked robot swarms. Our framework unifies the robot dynamics with network-level message-routing to reach consensus on swarm formation…

Variational Inference

Emergent Communication: Generalization and Overfitting in Lewis Games

2022-09-30 · Mathieu Rita, Corentin Tallec, Paul Michel, Jean-bastien Grill 외

Lewis signaling games are a class of simple communication games for simulating the emergence of language. In these games, two agents must agree on a communication protocol in order to solve a cooperative task. Previous w…

Communication-efficient and Differentially-private Distributed Nash Equilibrium Seeking with Linear Convergence

2024-05-08 · Xiaomeng Chen, Wei Huo, Kemi Ding, Subhrakanti Dey 외

The distributed computation of a Nash equilibrium (NE) for non-cooperative games is gaining increased attention recently. Due to the nature of distributed systems, privacy and communication efficiency are two critical co…

Privacy Preserving

Distributed Nash Equilibrium Seeking for Noncooperative Games of High-Order Nonlinear Multi-Agent Systems Over Weight-Unbalanced Digraphs

2021-12-16 · Zhenhua Deng, Jin Luo

In this paper, we investigate the noncooperative games of multi-agent systems. Different from existing noncooperative games, our formulation involves the high-order nonlinear dynamics of players, and the communication to…

Cooperative Multi-agent RL with Communication Constraints

2026-01-18 · Nuoya Xiong, Aarti Singh arxiv

Cooperative MARL often assumes frequent access to global information in a data buffer, such as team rewards or other agents' actions, which is typically unrealistic in decentralized MARL systems due to high communication…