耶鲁大学公开课博弈论(十八-十九)—— 信息集与最优子博弈

耶鲁大学公开课博弈论(十八-十九)—— 信息集与最优子博弈

理论与概念

在十八讲中介绍了全局纳什均衡点的相关内容,主要就是通过引入信息集的概念将传统的同时博弈也转变为序贯博弈问题,从而使用逆向推理解决同时博弈问题。比如熟知的同时博弈——囚徒困境:如果假定他们序贯决策,但无论哪一方先回答,另一方都不能获知对方的决策信息,那么最终的效果与同时决策等价。但是这样却能够将博弈论最重要的工具——逆向推理应用到同时博弈问题上。这里老师也再次强调:博弈论最重要不是时间,而是信息。

视频中还举了一个更复杂的例子。

图中红色框中的虚线表示在 3 决策时他并不能知道自己当前是在上面还是下面的节点。例子中如果直接使用纳什均衡来判断,那么(A,U,r)将是一个纳什均衡点,因为首先 1 如果选择 B,那么他的收益将从(A,U,r)的 1 变成(B,U,r)的 0,而 2, 3 无论做出什么选择收益都将是(0,0)。但如果我们假定 1 已经选择了 B,那么根据纳什均衡, 2,3 的纳什均衡点应该是(D,r)。因此出

猜你喜欢

转载自blog.csdn.net/a40850273/article/details/104601891