精品课程《博弈论》PPT课件（全）.pptx

博弈论孔融四届时，有一夛，父亭乘了冩丢梨回宛，陶谦吏亸叹孜癿时俳，又问亸：“亵绉泶孜癿觇店看，佝觏为叴小梨刁算叾？”孔融回答该：“我丌过觑了一次梨，哏哏単因此爱抋了我一辈子，社伕乔绎了我杳高癿荣觋。奝杸抂觑出癿遲丢多梨看俺昤道徇成本，简直就昤一本万利唲！阿克洛夫：买卖主对于要交易的“旧车”存在信息不对称，买主通常不愿意出高价，这样持有好车的买主只好退出市场，市场上都剩下“坏车”，买主则越来越不愿意光顾，旧车市场萎缩直至消失。斯宾斯：人才市场上，由于信息不对称，雇主愿意开出的是较低的工资，除了平庸的“柠檬”外根本不能满足精英人才的需要。出现了劣币驱逐良币的现象。斯蒂格利茨：信贷市场上，由于信息不对称，贷款人只好确定一个较高的利率，结果好的本分的企业退避三舍，而坏的压根就不想还贷的企业蜂拥而至。机制设计理论：里奥尼德?赫维克兹(Leonid Hurwicz)、埃克里?S?马斯金(Eric S. Maskin)，和罗杰?B?梅尔森(Roger B. Myerson) 第一章 导论 本章介绍博弈论的基本概念，包括什么是博弈和博弈论，给出一些经典博弈例子。对博弈分类和博弈理论的结构作一些讨论，对博弈论的发展历史等作简单介绍。目标是让读对博弈论的内容和博弈模型有更直观的概念和印象，本教材的基本内容，以及博弈分析的基本思想方法等形成初步的认识，为后面各章展开详细分析作好铺垫和准备。 本章分五节1. 1什么是博弈论1. 2几类经典博弈模型1. 3博弈结构和博弈的分类1. 4博弈论历史和发展的简要评述1. 5博弈论在我国的应用1.1 什么是博弈论1.1.1 从游戏到博弈1.1.2 一个非技术性定义1.1.1 从游戏到博弈博弈就是策略对抗，或策略有关键作用的游戏博弈Game，博弈论Game Theory，Game即游戏、竞技游戏和经济等决策竞争较量的共同特征：规则、结果、策略选择，策略和利益相互依存，策略的关键作用 游戏——下棋、猜大小 经济——寡头产量决策、市场阻入、投标拍卖 政治、军事——美国和伊拉克、以色列和巴勒斯坦案例如果给你两个师的兵力，由你来当“司令”，任务是攻克“敌人”占据的一座城市，规定双方的兵力只能整师调动。通往城市的道路只有甲乙两条，当你发起攻击的时候，你的兵力超过敌人，你就获胜，你的兵力比敌人的守备兵力少或者相等，你就失败，那么你将怎样部署你的攻城方案？纳什均衡应用举例敌人：四种部署方案A 三个师都驻守甲方；B 两个师驻守甲方，一个师驻守乙方C 一个师驻守甲方，两个师驻守乙方D 三个师都驻守乙方我军：a 集中全部兵力从甲方进攻b 兵分两路，一个从甲方，一个从乙方，同时进攻c 集中兵力从乙方进攻纳什均衡应用举例敌人：四种部署方案A 三个师都驻守甲方；B 两个师驻守甲方，一个师驻守乙方C 一个师驻守甲方，两个师驻守乙方D 三个师都驻守乙方我军：a 集中全部兵力从甲方进攻b 兵分两路，一个从甲方，一个从乙方，同时进攻c 集中兵力从乙方进攻CDABabc纳什均衡应用举例敌军CDABa- +- ++ -+ -+ -- +- ++ -+ -+ -- + - +b我军c1.1.2 一个非技术性定义定义：博弈就是一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。四个核心方面 博弈的参加者(Player)——博弈方 各博弈方的策略(Strategies)或行为(Actions) 博弈的次序(Order) 博弈方的得益(Payoffs)1.2 几个经典博弈模型1.2.1 囚徒的困境1.2.2 赌胜博弈1.2.3 产量决策的古诺模型1.2.1 囚徒的困境囚徒的困境是图克（Tucker）1950年提出的该博弈是博弈论最经典、著名的博弈该博弈本身讲的是一个法律刑侦或犯罪学方面的问题，但可以扩展到许多经济问题，以及各种社会问题，可以揭示市场经济的根本缺陷一、基本模型囚徒 2坦 白不坦白-5， -50， -8坦 白囚徒1-8， 0-1， -1囚徒1：坦白囚徒2：坦白不坦白两个罪犯的得益矩阵寡头2高 价低 价100，10020，105高 价寡头1150，2070，70低 价双寡头的得益矩阵二、双寡头削价竞争政府组织协调的必要性和重要性寡头1：低价(70)寡头2：低价(70)1.2.2 赌胜博弈赌博、竞技等构成的博弈问题，在经济中也有许多应用，赌胜博弈也是一类重要的博弈问题，对经济竞争和合作也有很大启示赌胜博弈的特点是一方得等于另一方失，不可能双赢，属于“零和博弈”田 忌中上下中下上下中上上中下上下中下上中上中下3，-31，-11，-11，-1-1，11，-1上下中1，-13，-31，-11，-11，-1-1，1齐