决策树与博弈树

2018-07-25 16:42:24 浏览数 (1)

听到 决策树 ,你是不是想到了人工智能的算法?

你还记得史努比这只可爱的小狗吗?它的主人是查理 · 布朗(Charlie Brown),那个头上只有几根毛的可爱的男孩子。其实他俩是漫画《花生》(Peanut)里的角色,其中还有一个女孩子露西(Lucy)。漫画里有一个反复出现的情节,说的是露西总是用手将橄榄球按在地上,然后招呼查理去踢那个球。但每次当查理奋力一踢时,露西总会将橄榄球拿走,一脚踢空的查理仰天跌跤,旁边的露西却哈哈大笑。

查理为了让自己不再跌跤,其实应该采取一个最基本的策略思维的。你知道是什么吗?

(一)两种策略互动

任何的策略博弈,其关键都在于参与者的决策相互影响,所以可以分为两种博弈:

决策和影响相继发生,比如我们刚刚提到的查理的故事。参与者(查理和露西)轮流出招,他们必须预期自己的行动将会给其他参与者带来什么影响,其他参与者的行动又会如何影响自己未来的行动。

决策和影响同时发生。例如,我们在开头提到的囚徒困境。参与者们(乐队指挥和柴可夫斯基)同时出招,他们事先并不知道其他参与者会做什么样的决策和行动。但他们对游戏的规则了然于心,因此在做决策时必须设想如果自己处于其他参与者的位置,会怎样做决策?这个决策会给自己带来什么影响?

一旦我们意识到自己处于一个策略博弈中,首先必须确定其中的互动是相继发生还是同时发生的,这很重要。先来看看相继发生的策略博弈。

(二)决策和影响相继发生

法则:向前展望,倒后推理。

举个例子:我想从深圳去上海,我可以坐汽车、坐火车和坐飞机。而无论是搭乘上述任何交通工具,每种交通工具都有几个不同的选择,这些选择用决策树来描述分析的话,如下图。

决策树决策树

而查理 · 布朗的故事,用博弈树分析的话,是这样的:

博弈树博弈树

要不要进入新市场?

有了这棵包含所有信息的博弈树,就可以预计双方的招数。

对于任何一个相继选择且数目有限的博弈,总是存在某种最佳策略。

我们不是在一个毫无干扰的真空世界里做决策,我们的每一个选择、每一步行动都会影响到我们周围的其他决策制定者,而他们的选择反过来也会影响到我们。

策略性的决策被称为博弈论。

策略博弈有两种:决策和影响相继进行;决策和影响同时进行。

相继出招的策略博弈的法则是:向前展望,倒后推理。即每个参与者必须预计其他参与者接下来的行动,并据此确定自己的最佳招数。

决策树适用于一个人面临各种选择时的描述分析,而博弈树则适用于多个参与者在一场策略博弈中的决策次序的描述分析。

简宝玉读书挑战打卡-《策略思维》读书感悟1

0 人点赞