Dynamic Games Among Teams with Delayed Intra-Team Information Sharing
Dynamic Games Among Teams with Delayed Intra-Team Information Sharing
复制标题
团队间动态博弈，团队内信息共享延迟
DOI：
10.1007/s13235-022-00424-4
复制
发表时间：
2022
影响因子：
1.5
通讯作者：
Teneketzis, Demosthenis
中科院分区：
文献类型：
--
作者：
Tang, Dengwang;Tavafoghi, Hamidreza;Subramanian, Vijay;Nayyar, Ashutosh;Teneketzis, Demosthenis
我们分析了一类具有非对称信息的团队间随机动态博弈，其中团队成员在内部共享他们的观察结果，延迟为d。每支球队都与一个受控的马尔可夫链相关联，其动态通过球员的行动耦合。这些游戏在理论和实践上都表现出挑战，这是由于信号的存在和随着时间的推移不断增加的信息域。我们开发了一种通用的方法来描述纳什均衡的一个子集，其中代理可以使用压缩版本的信息，而不是完整的信息，选择他们的行动。我们确定了两个子类的战略：充分的私人信息为基础的（SPIB）的战略，只压缩私人信息，和压缩信息为基础的（CIB）的战略，压缩公共和私人信息。我们发现，SPIB策略为基础的均衡存在，这样的均衡的支付配置文件是相同的所有纳什均衡。另一方面，我们表明，CIB战略为基础的均衡可能不存在。我们开发了一个向后归纳的顺序过程，其解决方案（如果存在）提供了一个CIB策略为基础的平衡。我们确定了一些情况下，我们可以保证存在一个解决方案，上述程序。我们的研究结果突出了压缩信息，压缩为基础的战略，以维持所有或部分的平衡收益配置文件的能力，以及向后归纳顺序计算的不对称信息的随机动态博弈中的平衡之间的紧张关系。
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 ofd. 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 SPIB-strategy-based equilibria exist and the set of payoff profiles of such equilibria is the same as that of all Nash equilibria. On the other hand, we show that CIB-strategy-based equilibria may not exist. 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, ability of compression-based strategies to sustain all or some of the equilibrium payoff profiles, and backward inductive sequential computation of equilibria in stochastic dynamic games with asymmetric information.
登录
查看更多内容
影响因子：
6.8
作者：
Nayyar, Ashutosh;Teneketzis, Demosthenis
通讯作者：
Teneketzis, Demosthenis
一方面缺乏信息的马尔可夫链博弈的价值
DOI：
10.1287/moor.1060.0199
发表时间：
2006
期刊：
Math. Oper. Res.
影响因子：
--
作者：
Jérôme Renault
通讯作者：
Jérôme Renault
自适应网络防御的对抗性和不确定性推理：网络安全的控制和博弈论方法
DOI：
10.1007/978-3-030-30719-6
发表时间：
2019
期刊：
Adversarial and Uncertain Reasoning for Adaptive Cyber Defense
影响因子：
--
作者：
D. Bergemann;Juuso Välimäki
通讯作者：
Juuso Välimäki
影响因子：
9.8
作者：
Cox, Caleb A.;Stoddard, Brock
通讯作者：
Stoddard, Brock
常见随机性和分布式控制：反例
DOI：
--
发表时间：
2007
期刊：
Systems & control letters (Print)
影响因子：
--
作者：
V. Anantharam;V. Borkar
通讯作者：
V. Borkar