是否存在不能用扩展形式或游戏树表示的有限游戏?
我知道许多游戏太长且太复杂,无法用合理大小的树来表示,但这并不是我想要的,因为它在某种程度上是计算上的限制。
相反,我想知道是否有简单的东西不适合广泛的形式?我读过的所有书都说
树木可以代表各种游戏
但是我还没有在任何地方看到“所有游戏”的说法。是否有任何已知的例外情况?
是否存在不能用扩展形式或游戏树表示的有限游戏?
我知道许多游戏太长且太复杂,无法用合理大小的树来表示,但这并不是我想要的,因为它在某种程度上是计算上的限制。
相反,我想知道是否有简单的东西不适合广泛的形式?我读过的所有书都说
树木可以代表各种游戏
但是我还没有在任何地方看到“所有游戏”的说法。是否有任何已知的例外情况?
Answers:
好吧,为此,您需要定义什么是“有限游戏”。这样做的通常方法是将其定义为广泛的形式游戏,从而使整个问题成为循环。但是,有不同的方法可以在不同的普遍性水平上为广泛的形式游戏建模。例如,由于约翰·冯·诺伊曼(John von Neumann)和奥斯卡·摩根斯坦(Oskar Morgenstern)提出的第一个定义对时间安排提出了许多严格的限制,从今天的角度来看,这些限制似乎有些过时。Harold Kuhn随后的定义极大地概括了可能的广泛形式游戏的类别。库恩定义广泛形式游戏的方式中存在一个隐含的限制,那就是不允许任何玩家两次浏览同一信息集,这一假设在博士中被削弱了。约翰·伊斯贝尔(John Isbell)的论文。因此,各种形式的博弈都有各种不同的普遍性,
一个有趣的想法...
我猜想,以动态次数计算结果依赖于玩同一游戏的回归游戏不能以形式或矩阵表示
一个更常见的情况是多人同时游戏,当有2个玩家需要2d矩阵时,每个新玩家都将在矩阵中添加一个维度,超过3个将无法使用图形表示,而只有像模式这样的数据库