arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.11035math.OC
收藏

零和博弈、一般博弈和随机队信息结构中值函数的连续性

Continuity Properties of Value Functions in Information Structures for Zero-Sum and General Games and Stochastic Teams

Ian Hogeboom-Burr, Serdar Yüksel

摘要:

我们研究了随机对策问题关于信息结构上各种拓扑的连续性,定义为表征博弈的概率测度。我们将在信息结构的全变差、集态和弱收敛下建立值函数的连续性。我们的分析表明,在零和对策和团队问题中,在信息结构的全变差收敛下,有界对策的价值函数是连续的。连续性在信息结构的弱收敛或集态收敛下可能不成立,然而,对于团队问题,在信息结构的弱收敛和集态收敛下,价值函数具有上半连续性,而对于零和对策,当这种收敛是通过Blackwell-garbled信息结构序列时,价值函数具有上半连续性或下半连续性.如果各个通道是独立的、固定的,并且满足全变差连续性条件,则在先验的弱收敛下,值函数是连续的。最后,我们证明了在一般的非零和对策中,即使在信息结构的全变差收敛下,局中人的价值函数也可能不连续。

英文摘要:

We study continuity properties of stochastic game problems with respect to various topologies on information structures, defined as probability measures characterizing a game. We will establish continuity properties of the value function under total variation, setwise, and weak convergence of information structures. Our analysis reveals that the value function for a bounded game is continuous under total variation convergence of information structures in both zero-sum games and team problems. Continuity may fail to hold under setwise or weak convergence of information structures, however, the value function exhibits upper semicontinuity properties under weak and setwise convergence of information structures for team problems, and upper or lower semicontinuity properties hold for zero-sum games when such convergence is through a Blackwell-garbled sequence of information structures. If the individual channels are independent, fixed, and satisfy a total variation continuity condition, then the value functions are continuous under weak convergence of priors. We finally show that value functions for players may not be continuous even under total variation convergence of information structures in general non-zero-sum games.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑