博弈论课件之5. 合作博弈（中国科技大学管理学院）.pdfVIP

博弈论导论 博弈论导论 An Introduction to Game Theory An Introduction to Game Theory 杜 少 甫 杜 少 甫 dsoft@ustc.edu.cn dsoft@ustc.edu.cn 合作博弈 Cooperative Game 前面讲述的博弈全部都属非合作博弈(Non-Cooperative Game)范畴 前面讲述的博弈全部都属非合作博弈(Non-Cooperative Game)范畴 合作博弈vs 非合作博弈 合作博弈vs 非合作博弈 定义上： 非合作博弈是指局中人间不能达成具有约束力的协议的博弈类型； 合作博弈则是指局中人间能够达成可实施的(enforceable)协议的博弈类型。 理性上： 非合作博弈建立在个体理性(Individual Rationality)基础上，即：每个局中人均是单枪 匹马与其他局中人展开博弈 合作博弈则强调集体理性(Collective Rationality)，即：由多个局中人组成联盟，联盟 作为一个整体(如同一个强势的局中人)与其他联盟或局中人展开博弈争取整体支付水 平的上升 2 合作博弈(Cont.) 合作博弈vs 非合作博弈(续) 合作博弈vs 非合作博弈(续) 合作上： 非合作博弈：“非合作(non-cooperative)”并非等同于“竞争(Competitive)”(注：在 Nash之前，von Neumann等则将二者等同) ，也并不排斥“合作”。只是，如果局中人 间在博弈中达成了某种合作关系，那也是自动实施的(self-enforcing)结果，即：没有 外力强制推动或局中人间的事先合谋，所有局中人都从个体理性出发，最终达到的 均衡是“合作的” 合作是博弈的一种结果，而非博弈开展的前提主观为自己， 合作是博弈的一种结果，而非博弈开展的前提 客观为他人 – 例如：无限囚徒困境，在博弈开展前，并没有强制力要求各方合作，而是各方追求自己支 付水平最大化，最终优化策略是“合作”。 合作博弈：并非局中人合作的博弈就是“合作博弈”，而是说博弈是在一个合作的氛 围下开展的。这种合作关系(协议)是博弈局外的努力促成且是可实施的(enforceable) 。 合作是博弈规则的一部分，而非博弈的结果 合作是博弈规则的一部分，而非博弈的结果 – 局外努力：①由局外第三方(如：政府、法院、警察、协会等)强制推动； ②由某些局中人在事前合谋 – 所谓“可实施的”是指在合作的博弈规则下，联盟的整体支付水平将会得到提升。由于支付 增加的部分是合作的结果，故被称为“合作剩余(Cooperative Surplus)”。 – “联盟整体支付水平的上升”并不是说“所有联盟成员的支付水平有提升” ，相反，在很多情 况下，整体支付上升可能伴随个体支付的下降，或者说是以牺牲部分成员利益为代价。 个人利益服从集体利益 3 合作博弈(Cont.) 关注点上：