另一回合

游戏理论101:动态gamesthe又一个转弯首先出现在数据科学上。

来源:走向数据科学

虽然有些游戏(例如摇滚剪辑器)仅在所有付款人同时决定他们的行动时才起作用,但其他游戏(例如国际象棋或垄断),希望玩家一个接一个地转弯。在游戏理论中,第一种游戏称为静态游戏,而转弯是所谓的动态游戏的属性。在本文中,我们将使用游戏理论的方法分析后者。

游戏理论 静态游戏 动态游戏

本文是关于游戏理论基础的四章系列的第四部分。如果您还没有这样做,我建议您阅读前三篇文章,因为此处显示的概念将基于上一篇文章中介绍的术语和范例。但是,如果您已经熟悉游戏理论的核心基础,请不要让自己停下来,然后继续!

第一个 三个 文章

动态游戏

adarsh kummur Unplash

到目前为止,我们只看了静态游戏,但现在我们将介绍付款人轮流的动态游戏。如前所述,此类游戏包括许多玩家N,每个玩家的一组动作以及评估其他玩家的行为的奖励功能。除此之外,对于动态游戏,我们需要定义一个玩家轮流的顺序。考虑动态游戏的以下类似树状的可视化。

静态游戏 玩家 n 动作 奖励
动态游戏的可视化。作者的图。
第2章

(例如(R1,L2)之类的列可以读为“播放器2选择R1,如果播放器1选择L并选择L2如果播放器1选择R”。在此矩阵上,我们可以搜索最佳答案。例如,具有奖励3,1的单元格(L,(L1,L2))是最好的答案。播放器1没有理由从L到R,因为这将降低他的奖励(从3到1),而玩家2也没有理由更改,因为其他选项都没有更好(虽然没有其他选择都很好)。我们总共找到了三个NASH平衡,这些均衡是在即将到来的矩阵中强调的:

巧克力 - 布丁市场

ben stern p