是否存在不能用游戏树表示的游戏?


3

是否存在不能用扩展形式或游戏树表示的有限游戏?

我知道许多游戏太长且太复杂,无法用合理大小的树来表示,但这并不是我想要的,因为它在某种程度上是计算上的限制。

相反,我想知道是否有简单的东西不适合广泛的形式?我读过的所有书都说

树木可以代表各种游戏

但是我还没有在任何地方看到“所有游戏”的说法。是否有任何已知的例外情况?

Answers:


6

好吧,为此,您需要定义什么是“有限游戏”。这样做的通常方法是将其定义为广泛的形式游戏,从而使整个问题成为循环。但是,有不同的方法可以在不同的普遍性水平上为广泛的形式游戏建模。例如,由于约翰·冯·诺伊曼(John von Neumann)和奥斯卡·摩根斯坦(Oskar Morgenstern)提出的第一个定义对时间安排提出了许多严格的限制,从今天的角度来看,这些限制似乎有些过时。Harold Kuhn随后的定义极大地概括了可能的广泛形式游戏的类别。库恩定义广泛形式游戏的方式中存在一个隐含的限制,那就是不允许任何玩家两次浏览同一信息集,这一假设在博士中被削弱了。约翰·伊斯贝尔(John Isbell)的论文。因此,各种形式的博弈都有各种不同的普遍性,


谢谢!您能否指出我的书或纸的方向,该书或论文描述了如何以广泛的形式为无限游戏建模?
亚瑟·塔拉索夫

2
奥斯本和鲁宾斯坦的教科书应该足以让您入门。如果您需要更多或特定的东西,请告诉我。
Michael Greinecker '18

0

一个有趣的想法...

我猜想,以动态次数计算结果依赖于玩同一游戏的回归游戏不能以形式或矩阵表示

一个更常见的情况是多人同时游戏,当有2个玩家需要2d矩阵时,每个新玩家都将在矩阵中添加一个维度,超过3个将无法使用图形表示,而只有像模式这样的数据库


3
具有循环的游戏和回归游戏不是有限游戏。因为存在循环,所以决策点的数量以及策略的数量是无限的。
Giskard

nn>3

@denesp关于最后一段,同时游戏用2d矩阵描述,其中每个维度代表一个玩家,因此添加第3个游戏将描述为一个立方体,而对于4个游戏,则无法显示第四个游戏
Guy Louzon

@denesp为什么不呢?当循环的每个末端都可以导致不同的结果时,有限但未知的迭代次数是一种无法用树建模的有限游戏
Guy Louzon

2
n
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.