第五讲+博弈论基本知识.ppt

产业经济学 产业经济学 第四讲 博弈论基本知识 重庆市委党校经济管理教研部 谢世飞 引言 　从一则故事说起：有五个海盗，劫掠了100两金子，需要分赃。办法是抓阄。抓到第一个阄的人，可以先提出一个分配方案，如果他的方案被一半以上的人同意，就照他的方案分金子，否则，第一个人就要被杀掉。余下的人也照此办理。 　　我们的问题是：如果你是第一个人，你会提出怎样的分配方案？ 　　 引言 什么是博弈？ 所谓博弈是指一种互动决策，在这种互动决策情形中，个人得到什么，不仅依赖于自己的选择，而且依赖于他人的选择；并且，通常的情况是，个人最优选择是相互依赖的，即什么是自己的最优选择，要看别人如何选择。 举例：下棋 谈判 引言 诺贝尔经济学奖，已经有几次授予博弈论的大师。 　　第一次是在1994年，三位经济学家：美国的纳什和海萨尼、德国的泽尔滕　　 第二次是在1996年，获奖的是加拿大经济学家维克里。 　　第三次是在2005年，获奖者是奥曼和谢林。 　　由此可见博弈论在经济学中的位置。 1．博弈的基本要素 （1）参与者 博弈有哪些参与者，是谁在博弈，是在与谁博弈。例如，参与房价博弈的有：开发商、购房者、政府、银行、拆迁户等 （2）选择的范围和选择的时机 在每一个博弈中，每个参与者有些什么选择，什么时候选择。 例如“田忌赛马”的故事 1．博弈的基本要素 （3）信息 信息就是参与者知道什么，又知道别人什么，也知道别人知道自己知道什么，等等。知道别人怎么决策，叫有一阶思维，知道别人知道自己会怎么决策，叫有二阶思维，……在一般情况下，你知道的信息越多，对你越有利。 举例：三国 1．博弈的基本要素 （4）支付 支付是指特定的策略组合下参与人最后能够得到什么。在每一种策略组合下，当事人都有一个特定的收益（有时是期望收益），利益可以表现为不同的形式。 （5）均衡 在给定的博弈下，什么是当事人或参与者的最优的策略。所有这些最优策略的组合就叫均衡。这是博弈论最重要的概念。 2．博弈的实例：囚徒困境 “囚徒困境”：两个囚徒因为抢银行被警察抓住，被分别关在不同的房间里受审讯。 警察知道两人有罪，但缺乏足够的证据定罪，除非两人当中至少一个人坦白。 警察告诉每个人：如果两人都不承认，每人都以轻罪判刑1年；如果两人都坦白，各判刑8年；如果两人中一个人坦白另一个人不坦白，坦白的释放出去，不坦白的判刑10年。这样每个嫌疑犯面临四个可能的结果： 2．博弈的实例：囚徒困境 2．博弈的实例：囚徒困境 博弈参与者：囚犯A和B 选择范围：坦白或不坦白。 选择时机：同时 信息：如果两人都不承认，每人都以轻罪判刑1年；如果两人都坦白，各判刑8年；如果两人中一个人坦白另一个人不坦白，坦白的释放出去，不坦白的判刑10年。 2．博弈的实例：囚徒困境 支付：同上 均衡： 下面我们分析每个囚犯的最优选择： 先分析A的最优选择。假定B选择坦白，A选择坦白时的支付为－8，选择不坦白的支付为－10，在此情况下，A的最优选择是坦白；假定B选择不坦白，A选择坦白时的支付为0，选择不坦白的支付为－1，在此情况下，A的最优选择还坦白。就是说，A选择坦白是其最优战略。类似地，坦白也是B的最优战略。 博弈的实例：企业做广告 博弈的实例：企业做广告 帕累托最优的选择应该：双方选择合作。合作可以实现8的总收益；一方选择合作的总收益是6；最糟糕的是都不合作得到的总收益是4。 个人的最优选择：不合作 分析：对第一个人来说，如果对方合作，他不合作得到5，合作得到4，那他会选择不合作；如果对方不合作，他合作得到1，不合作得到2，最优的选择仍然是不合作。因此对于第一个人来说，无论对方是选择合作还是不合作，他的最优选择是不合作。 2．博弈的实例：囚徒困境 虽然（不做广告，不做广告）帕累托优于（做广告，做广告），但“做广告”是每个人的最优选择。这被称为“囚徒困境”。这个博弈揭示了当每个人都很自私追求自己最好选择时，社会达不到最优的情形。 2．博弈的实例：囚徒困境 注意：当事人之间的合作不一定是对社会最有利的。有时是合作对社会有利，有时是不合作对社会有利。 例如：八大彩电厂成立价格联盟 结论：对社会而言，要探讨一个最基本的制度，使得不应该合作的不合作，应该合作的合作。 这就需要分析博弈的均衡是什么——我们引入一个最重要的均衡概念即纳什均衡。 3．纳什均衡 纳什其人 纳什均衡：如果决策组合