arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1904.00875math.OCmath.PR
收藏

信息结构的大空间

The Large Space of Information Structures

Fabien Gensbittel, Marcin Peski, Jérôme Renault

摘要:

我们重新审视的问题建模不完全信息之间的2贝叶斯球员,事前的方法的基础上的价值观的零和游戏。$K$是可能参数的有限集合,信息结构被定义为在$K\times \mathbb{N} \times \mathbb{N}$上具有有限支持的概率分布$u$,解释为:$u$是玩家公知的,根据$u$选择$(k,c,d)$,则$c$(resp. $d$)被宣布给玩家1(resp.玩家2)。给定一个支付结构$g$,由状态指标矩阵博弈组成,由$u$和$g$定义的不完全信息博弈的值记为$\mathrm{val}(u,g)$。对所有支付在$[-1,1]$中的$g$,利用$|\mathrm{val}(u,g)-\mathrm{val}(v,g)|$的上确界计算了2个信息结构$u$和$v$之间的伪距离$d(u,v)$,并研究了等价信息结构的度量空间$Z^*$.我们首先提供了一个易于处理的表征$d(u,v)$,作为2个多面体之间的最小距离,并恢复Peski(2008)的表征$u \succeq v$,推广到2个玩家Blackwell的比较实验通过garbage。然后,我们表明,$Z^*$,赋予一个弱距离$d_W$,是同胚的一组一致的概率与有限的支持在普遍的信念空间的Mertens和Zamir。最后,我们表明存在一个序列的信息结构,玩家获得越来越多的信息,和$\varepsilon>0$,使任何两个元素的序列有距离至少$\varepsilon$:有越来越多的信息可能导致现在在这里。因此,$(Z^*,d)$的完备化不是紧的,因此不同胚于世界状态{ \it à la} Mertens和Zamir上的一致概率集。这个例子用否定的方式回答了J.F. Mertens在他的论文“重复的游戏”,ICM 1986。

英文摘要:

We revisit the question of modeling incomplete information among 2 Bayesian players, following an ex-ante approach based on values of zero-sum games. $K$ being the finite set of possible parameters, an information structure is defined as a probability distribution $u$ with finite support over $K\times \mathbb{N} \times \mathbb{N}$ with the interpretation that: $u$ is publicly known by the players, $(k,c,d)$ is selected according to $u$, then $c$ (resp. $d$) is announced to player 1 (resp. player 2). Given a payoff structure $g$, composed of matrix games indexed by the state, the value of the incomplete information game defined by $u$ and $g$ is denoted $\mathrm{val}(u,g)$. We evaluate the pseudo-distance $d(u,v)$ between 2 information structures $u$ and $v$ by the supremum of $|\mathrm{val}(u,g)-\mathrm{val}(v,g)|$ for all $g$ with payoffs in $[-1,1]$, and study the metric space $Z^*$ of equivalent information structures. We first provide a tractable characterization of $d(u,v)$, as the minimal distance between 2 polytopes, and recover the characterization of Peski (2008) for $u \succeq v$, generalizing to 2 players Blackwell's comparison of experiments via garblings. We then show that $Z^*$, endowed with a weak distance $d_W$, is homeomorphic to the set of consistent probabilities with finite support over the universal belief space of Mertens and Zamir. Finally we show the existence of a sequence of information structures, where players acquire more and more information, and of $\varepsilon>0$ such that any two elements of the sequence have distance at least $\varepsilon$: having more and more information may lead now here. As a consequence, the completion of $(Z^*,d)$ is not compact, hence not homeomorphic to the set of consistent probabilities over the states of the world {\it à la} Mertens and Zamir. This example answers by the negative the second (and last unsolved) of the three problems posed by J.F. Mertens in his paper ``Repeated Games", ICM 1986.

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

↑