上一页 下一个

18新利最新登入博弈论是如何工作的

用博弈树

18新利最新登入HowStuffWorks 2008

在前一节中,我们检查了囚徒困境,策划一个矩阵。的一个例子simultaneous-move游戏。游戏是simultaneous-move或sequential-move游戏。在simultaneous-move游戏,这两名球员没有知识的其他球员的移动而移动。这样盲目的拍卖作品,竞标合同。在sequential-move游戏中,玩家轮流移动,如国际象棋或谈判。

同时对游戏的玩家,我们必须假定对手会寻求可能的最好的结果。因此,我们必须保护自己,也最有利的行动。玩家会选择不同的策略在“囚徒困境”如果是按顺序而不是同时?

广告

虽然simultaneous-move游戏能放到矩阵,可以绘制在sequential-move游戏博弈树。囚徒困境映射在博弈树看起来像这样:

动作的顺序是自上而下的树上。的最节点代表玩家1的第一步(承认或不承认)。下面是两个节点现在进行。每个代表玩家2的可能反应的第一步。四个节点的最后一行终端节点并代表所有四个可能的回报这个特定的游戏。

我们可以看看游戏这种形式,为玩家做出最后的选择最好的策略在游戏中移动,这是玩家2。这让我们向后工作来确定移动玩家1应该知道球员2将理性行为在任何场景。18新利最新登入这个从end-to-beginning看比赛的过程逆向归纳。我们看到玩家2的最佳策略是承认,无论玩家1的开放移动。进一步通过移动我们的分析树,游戏的开始,我们知道玩家1必须选择背叛(忏悔)。

我们看到,在一个只有一次的游戏像囚徒困境,同时或顺序不改变每个球员的最佳策略。

在下一节中,我们将了解为什么完全理性自私必须抛出窗外当我们玩囚徒困境。

特色
Baidu