《高级管理学》第九讲 博弈论初步.docVIP

《高级管理学》第九讲 博弈论初步 School of Economics amp; Management, Tongji University 1囚徒困境和纳什均衡 囚徒困境（prisoners’ dilemma）博弈论的著名的例子，纳什均衡是博弈论的重要概念。囚徒困境说的是，两个嫌疑犯作案后被捕，起诉机构没有足够的证据证明他们抢劫了银行。所以，若犯人们不坦白，起诉者只能就非法持有武器罪起诉，判犯人有期徒刑2年。起诉者于是向犯人采取攻心战，说可以“坦白从宽、抗拒从严”。如果一人坦白，则坦白者从宽处理，判徒刑1年，抗拒者从严处理，判徒刑12年。如果两人都坦白，每人依法判徒刑10年。两个囚徒是坦白还是不坦白呢？ School of Economics amp; Management, Tongji University 1.1囚徒困境 School of Economics amp; Management, Tongji University 1.2 博弈均衡 博弈论假设博弈的参加者都是理性的，即在对手战略给定的条件下，每个参加者都会选择适当的战略来实现自己报酬的最大化（或损失最小化）。问题是博弈的一方不能控制另一方的决策。当参加者甲以最优战略对付乙的某个战略时，乙会发现原先的战略不是对付甲的实际战略的最佳战略，因而会改变其战略。要是乙改变了战略，参加者甲也要进行相应的改变。这样的改变行为会否停止？这里借用经济学常用的均衡概念，我们把博弈的稳定结果称为均衡，博弈的均衡也称为博弈的解。均衡是指所有的参加者都不想改变战略的状态。 School of Economics amp; Management, Tongji University 1.3 占优均衡 在一些特殊的博弈中，一个参加者的最优战略可能并不依赖于其他参加者的战略选择，也就是说，不论其他参加者选择什么战略，他的最优战略是唯一的，这样的最优战略被称为“占优战略”（dominant strategy）。 在上述的囚徒困境博弈中，每个囚徒可选择的战略有两种：坦白与不坦白。显然，不论另外一个囚犯选择什么战略，每个囚犯的最优战略都是“坦白”。例如，如果乙选择坦白，囚犯甲选择坦白时的报酬为-10，选择不坦白的报酬为-12，因而坦白比不坦白好；如果乙选择不坦白，甲坦白的报酬为-1，不坦白的报酬为-2，所以坦白还是比不坦白好。也就是说，“坦白”是囚犯甲的占优战略。由于对称性，“坦白”也是囚犯乙的占优战略。于是，（坦白，坦白）或（-10，-10）是囚徒困境博弈的占优均衡。 School of Economics amp; Management, Tongji University 个人理性与集体理性 甲乙两人都寻求最好的结果，而得到的却是较糟的结果。这个例子说明，在多人决策的环境里，个人理性与集体理性经常是矛盾的，这种集体利益和个人利益的之间的冲突被称为“囚徒困境”。 School of Economics amp; Management, Tongji University 1.4 纳什均衡 纳什均衡是这样一种稳定状态，博弈的任何一方参加者都不会改变其战略，如果其他参加者都不改变战略的话。 依定义，任何占优战略均衡必定是纳什均衡，但纳什均衡却不一定是占优战略均衡，占优战略均衡是比较强的均衡概念。囚徒困境中的（坦白，坦白）就是纳什均衡。经济生活中的众多集体利益和个人利益的之间的冲突带来的非帕累托有效状态都是纳什均衡。 School of Economics amp; Management, Tongji University 纳什均衡(严格的定义) School of Economics amp; Management, Tongji University 完全信息静态博弈的几个著名博弈 智猪博弈(boxed pigs) 猪圈里有两头猪，一头大猪，一头小猪，猪圈的一头有个猪食槽，另一头安装一个 按钮，控制着猪食的供应。按一下按钮会有10单位的猪食进槽，但谁按按钮谁就要付2个单位的成本。若大猪先到，大猪吃到9个单位，小猪只能吃1个单位；若同时到，大猪吃7个单位，小猪吃3个单位；若小猪先到，大猪吃6个单位，小猪吃4个单位。 School of Economics amp; Management, Tongji University 标准型支付矩阵 School of Economics amp; Management, Tongji University 性别战（battle of the sexes） School of Economics amp; Management, Tongji University 市场进入阻挠博弈 School of Economics amp; Man