English

Dynamic Games among Teams with Delayed Intra-Team Information Sharing

Multiagent Systems 2024-02-05 v2 Computer Science and Game Theory Optimization and Control

Abstract

We analyze a class of stochastic dynamic games among teams with asymmetric information, where members of a team share their observations internally with a delay of dd. Each team is associated with a controlled Markov Chain, whose dynamics are coupled through the players' actions. These games exhibit challenges in both theory and practice due to the presence of signaling and the increasing domain of information over time. We develop a general approach to characterize a subset of Nash Equilibria where the agents can use a compressed version of their information, instead of the full information, to choose their actions. We identify two subclasses of strategies: Sufficient Private Information Based (SPIB) strategies, which only compress private information, and Compressed Information Based (CIB) strategies, which compress both common and private information. We show that while SPIB-strategy-based equilibria always exist, the same is not true for CIB-strategy-based equilibria. We develop a backward inductive sequential procedure, whose solution (if it exists) provides a CIB strategy-based equilibrium. We identify some instances where we can guarantee the existence of a solution to the above procedure. Our results highlight the tension among compression of information, existence of (compression based) equilibria, and backward inductive sequential computation of such equilibria in stochastic dynamic games with asymmetric information.

Keywords

Cite

@article{arxiv.2102.11920,
  title  = {Dynamic Games among Teams with Delayed Intra-Team Information Sharing},
  author = {Dengwang Tang and Hamidreza Tavafoghi and Vijay Subramanian and Ashutosh Nayyar and Demosthenis Teneketzis},
  journal= {arXiv preprint arXiv:2102.11920},
  year   = {2024}
}

Comments

30 pages

R2 v1 2026-06-23T23:27:06.882Z