索引 / 001 ZH-CN
Game Theory: A Very Short Introduction(博弈论简介) cover

经济学

经济学

Game Theory: A Very Short Introduction(博弈论简介)

Ken Binmore

英文原名: Game Theory: A Very Short Introduction

这是一本简短、几乎不用数学的博弈论入门读物。书中从交通、网络拍卖和超市定价等常见情境出发,说明理性参与者如何推测彼此的选择,并讲解纳什均衡、混合策略、重复博弈、信息、拍卖、演化与讨价还价。

需要的基础: 只需中学数学基础,愿意动手演算一些小的数值例子会更有帮助。

难度等级
入门
学术层次
本科
game theorynash equilibriumstrategic interactionbargaining入门

01 / 导读

导读

引用

Binmore, K. (2007). Game Theory: A Very Short Introduction. Oxford University Press.

章节概要

全书由一篇序言和十章组成,约175页。根据出版社的介绍,本书不借助数学方程,带领读者游览博弈论——研究如何理性地进行博弈的学问。它从日常生活中的博弈出发,例如在拥堵车流中驾驶、在eBay上竞价、超市给玉米片定价,并收录了包括约翰·纳什在内的学科奠基者的简短传记。前三章建立基本工具(纳什均衡、混合策略、逆向归纳);其余七章把这些工具应用和推广到惯例、重复博弈、信息、拍卖、生物学和讨价还价,最后以一章讨论常见谬误收尾。

第1章:博弈之名

介绍博弈论及其参与者理性行事的前提。本章介绍冯·诺依曼的极小极大定理、把结果按数值排序的效用概念,以及以囚徒困境为例的纳什均衡。

第2章:机会

解释混合策略——参与者随机选择以让对手捉摸不透——以及由此产生的混合策略纳什均衡。本章指出,参与者只会在收益相同的策略之间随机选择,均衡通常是通过试错学习达到的,并回到作为应对最坏情况方法的极小极大定理。

第3章:时间

说明在国际象棋和扑克这类博弈中行动时机的重要性,并用博弈树而不是收益表来表示这些博弈。通过逆向归纳和剔除劣策略,在完全信息博弈中可以得到整个博弈及其所有子博弈中的均衡。

第4章:惯例

正如章名所示,本章讨论惯例;最后一章还将论证,惯例是由文化演化确立的,而不是由某个外部权威赋予的。

第5章:互惠

考察重复博弈。在重复次数已知且有限时,逆向归纳会排除合作,但开放式的关系使合作成为可能。本章讨论无名氏定理(只要违约行为可被看见,无需外部强制机构也能维持合作)、以牙还牙策略在群体中的局限,以及对权威、义务和情感的博弈论解释。

第6章:信息

以扑克和虚张声势为主要例子,讨论不完全信息博弈。本章借鉴霍布斯,引入参与者"类型"的概念,介绍类型是共同知识这一假设,以及通常需要付出代价的信号传递。

第7章:拍卖

介绍机制设计,即委托人如何通过规则和激励使代理人按期望的方式行事。本章把公共资产拍卖与早先的"选美比赛"式做法相对照,介绍英式拍卖、荷式拍卖和密封投标拍卖,并强调拍卖设计必须因地制宜。

第8章:演化生物学

把博弈论应用于演化,把行为视为策略、把适应度视为效用。本章介绍复制子和演化稳定状态,重新审视鹰鸽博弈、囚徒困境和斗鸡博弈,并讨论家族内部的合作以及作为文化复制子的模因。

第9章:讨价还价与联盟

正如章名所示,本章讨论参与者之间的讨价还价以及他们所结成的联盟。

第10章:谜题与悖论

剖析流行的谬误,尤其是关于囚徒困境的谬误:基于绝对命令的论证、"双胞胎谬误"、"浪费选票"的迷思以及"透明性情"谬误。本章还讨论纽科姆悖论和突击测验悖论。

核心概念

第1–3章:基本工具

  • 纳什均衡:一种策略组合,其中任何参与者单独改变策略都无法获得更好的结果。
  • 效用:为某个参与者对博弈结果进行排序的数值尺度。
  • 混合策略:在纯策略之间随机选择,以使对手捉摸不透。
  • 逆向归纳:从最后的行动倒推来求解博弈树。

第4–6章:社会互动与信息

  • 无名氏定理:在无限期重复博弈中,靠惩罚威胁可以维持许多合作结果。
  • 共同知识:所有参与者都知道、都知道别人知道,依此类推的信息;标准分析对参与者类型作此假设。
  • 信号传递:揭示参与者类型的、有代价的行动。

第7–10章:应用与谬误

  • 机制设计:设计拍卖等博弈的规则以实现某种目标。
  • 复制子:基因或模因这类能自我复制并决定博弈中行为的东西,是演化博弈论的基础。
  • 囚徒困境谬误:认为理性参与者在一次性困境中应当合作的错误论证。

评析

优点

  • 出自一流博弈论学者之手。 出版社把Binmore介绍为著名的博弈论学者;本书篇幅虽短,除了标准解概念外,还涵盖机制设计与拍卖、演化博弈论以及惯例的逻辑。
  • 不需要方程。 出版社强调本书不借助数学方程来讲解;论证依靠收益表和博弈树。
  • 跨学科的广度。 应用从扑克和拍卖一直延伸到蜜蜂的性别比例、文化演化和道德哲学,适合经济学、生物学、政治学和哲学的读者。
  • 纠正常见误读。 最后一章对囚徒困境相关谬误的讨论,对于在通俗读物中接触过这一博弈的学生是有益的纠正。

局限

  • 高度浓缩。 约175页容纳十章,每个概念只有几页篇幅;需要习题或形式化定义的读者还得借助教材。
  • 观点鲜明。 最后一章旨在把一系列论证驳斥为谬误,互惠一章则尝试用博弈论解释权威、义务和情感;读者应认识到这些是作者本人的立场,并与其他论述对照。
  • 没有习题。 本书是供阅读的,而不是用来练习技巧的。

在课程中的定位

在本课程书单中,Binmore这本书是篇幅最短的概论,也是了解博弈论研究范围最快的途径。Dixit和Nalebuff的 The Art of Strategy 是一本更长、以故事为主线的非技术性入门书,要求读者自己分析案例;两本书搭配使用效果很好,Binmore偏重概念,Dixit和Nalebuff偏重实践。Dixit、Skeath和McAdams的 Games of Strategy 则是把同样的思想做成带习题课程的本科教材。

如需更形式化的学习,Gibbons的 Game Theory for Applied Economists 为经济学学生简明而更形式化地讲解均衡、重复博弈和不完全信息;Osborne和Rubinstein的 A Course in Game Theory 是有精确定义和证明的研究生教材。Binmore本人的完整教材 Playing for Real(牛津大学出版社,2007年)也可供喜欢其讲法的读者进一步阅读。

如何使用本书

本书适合任何学科的初学者、即将修读博弈论课程的学生,以及想在攻读教材之前先了解这一领域全貌的读者。中学数学就足够了。

  • 先慢读第1–3章: 全书其余部分所用的解概念都在这里引入。
  • 之后按兴趣选读: 经济学学生应优先读第5–7章和第9章;生物学和哲学学生则优先读第4、8和10章。
  • 动笔演算: 自己重画收益表和博弈树,亲自验证均衡。

作为课程的辅助读物,可以在每个讲授单元之前先读相关章节(例如讲扩展式博弈前读第3章,讲不完全信息前读第6章,讲拍卖前读第7章),然后再做 Games of Strategy 或Gibbons书中的习题。