《博弈论与公共政策》导论(学生用).pdf

博弈论与公共政策 博弈论与公共政策 刘 霖 刘 霖 北京大学政府管理学院 北京大学政府管理学院 导 论 导 论 主要内容 主要内容 • 一、博弈论的研究对象 • 二、博弈论的研究方法 • 三、博弈论的基本假定 • 四、非合作博弈与合作博弈 博弈论的名称 • 英文： • game theory • 中文： • 博弈论、对策论 例1：国际象棋的人机大战 1996年2月17 日国际象棋人机大战落下帷幕 1996年2月10 日至17 日在美国费城举行了一项别开 生面的国际象棋比赛：世界棋王卡斯帕罗夫对垒 “深蓝”计算机。在这场人机对弈的6局比赛中，卡 氏以4:2战胜电脑，获得40万美元奖金。 “深蓝”计 算机是一台由国际商用机器公司（IBM ）技术人员 历经6年时间研制成功的带有31个处理器并行的超级 计算机。该机有着高速计算的优势，3分钟内可以检 索500亿步棋，而其弱点是不能总结经验。 博弈实验1：高手决斗 一、博弈论的研究对象 一、博弈论的研究对象 • 博弈论研究的是人与人之间利益相互制约 情况下的策略选择、理性行为及相应的结 局。 • 海萨尼（Harsanyi ）的定义： “博弈论是关于策略相互作用的理论， 也就是说，它是关于社会形势中理性行为 的理论，其中每个参与者对自己行动的选 择必须以他对其他参与者将如何反应的判 断为基础。” • 迈尔森（Myerson）的定义： “博弈论可以定义为对智能的理性决策 者之间冲突与合作的数学模型的研究。” 例2 ：台湾问题 • 思考： • 怎样才称得上理性？ • 在博弈论中，我们认为参与者的目标是给 定的，并根据这些目标分析最优策略和行 动。 二、博弈论的研究方法 二、博弈论的研究方法 • 1、与经济学类似，博弈论研究理性人在给 定的约束条件下如何才能最大化自己的效 用，约束条件包括信息、禀赋、技术等。 • 通常情况下，我们假定参与者的效用仅仅 依赖于自己的收益，可将这类参与者称为 “自利型”的。 • 不过也未必所有的参与者都是自利型的。 • 有些参与者追求集体利益最大化，我们可 称之为“利他型”的。 • 有些参与者希望自己的收益比对手的收益 越多越好，我们可称之为“恶毒型”的。 • （1）传统的经济学以完全竞争的市场为研 究背景，它具有两个重要特征： • ① 买者和卖者数量众多，没有任何人能够 操纵价格； • ② 买者和卖者都拥有充分的信息。 • （2 ）博弈论以相互作用的社会为研究背 景，它具有两个重要特征： • ① 参与者数量有限，利益互相制约； • ② 不同参与者拥有的信息可以是不对称 的。 • 2、与经济学类似，博弈论关注的焦点是均 衡状态。 • （1）物理学中的均衡 • （2 ）经济学中的均衡 • （3 ）博弈论中的均衡 例3：交通规则问题 • 大路朝天，各走半边。 • 问题是走哪个半边？ 乙 靠左行 靠右行 靠左行 1，1 -1，-1 甲 靠右行 -1，-1 1，1 例4 ：中小学补课博弈 • 新华社北京2008