博弈论——教学大纲
任课教师丁建峰
上课时间每周五1-2节(8:00-9:40)
上课地点 E201
办公室法学院407-2办公室,Office Hour:周五3-4节
【课程介绍】
博弈论是研究人与人之间的互动决策的学问,是法经济学的重要工具。从法经济学的视角来看,法律是一个社会的博弈规则,也构成了社会的激励机制,它通过确立权利,配置责任和确定奖惩规则等措施,激励个人选择无害于或有利于社会的行为。博弈论提供了理解法律现象的简洁清晰的视角,通过博弈论的学习进入法经济学的研究,是一条“捷径”。同时,研习博弈论,还可以增进思维的逻辑性,使头脑清楚明敏,而且通过这门学问,学习者对经济学的思维方式可以有最直观的了解,因此,法学院本科开设的《博弈论》课程,具有提升专业素养和通识教育的双重意义。
本课程分为六章,每讲依形式之不同,大约需要4-8课时讲习。
【参考书】
本课程以教师随堂讲义为主要参考材料,但也鼓励学生阅读教师制定的重要参考书,本课程的参考书目如下:
1. 迪克西特《妙趣横生博弈论——事业与人生的成功之道》(The Art of Strategy,直译为“策略的艺术”),机械工业出版社,20xx年版;旧版名为《策略思维》,人民大学出版社20xx年版。
2. 拉斯缪森《博弈与信息——博弈论概论》(第四版)中国人民大学出版社,20xx年版
3. 拜尔《法律的博弈分析》,法律出版社,19xx年版
4. 肯·宾默尔《博弈论简介》
5. 肯·宾默尔《博弈论教程》(Playing for Real,直译为“玩儿真的”),中译本由格致出版社20xx年出版,但翻译甚劣。
6. 其他高级博弈论教程——供学有余力的同学选读(在资料盘“博弈论进阶参考”文件夹内)
【课程安排】
本课程共计34学时(17周),上课时间约15-16周,考试1次
第一章 导论——囚徒困境与经典矩阵博弈(8学时)
第二章 博——不确定性与信息(4学时)
第三章 弈——序贯博弈(8学时)
第四章 策——激励与讨价还价(4学时)
第五章 略——合作与协调(4学时)
第六章 小结—应用、总结与讨论(2-4学时)
【考查方式】
每章之后会布置习题,供有学习兴趣的同学选作。不计分。 期末考试A卷100分(主要考计算和推导证明) 期末考试B卷100分(主要考论述)
(二选一,其中,B卷的给分规则相对严格)
课堂发言积极,讨论卓有见地者,酌情加分(不超过10分)
第二篇:博弈论的总结
博弈论学习的个人总结 刘艳丽
第一部分:基本情况
视频来源:耶鲁公开课《博弈论》1----5讲,人人影视
参考资料:耶鲁校园网
《博弈论--战略分析入门》,美,罗杰A麦凯恩,原毅军译,机械工业出版社,2006,42元 《策略博弈》,阿维纳什迪克西特,蒲勇健译,中国人民大学出版社,第二版,2009,65元 班级:工商,人力08级学生
课时:8节
我的时间投入:视频26个小时;书籍,25小时;上网时间,无法统计。
第二部分:知识层面
一、The five lessons:五个基本的结论
1、Don't play a strictly dominated strategy
2、Rational choices can lead to bad outcomes
3、You can't get what you want
4、Put yourself in other people's shoes
5、Yale students are evil
二、Game 2: "pick a number."数字游戏
Without showing your neighbor what you're doing, put in the box below a whole number between 1 and a 100 [whole number between 1 and 100--integer.] We will calculate the average number chosen in the class. The winner in this game is the person whose number is closest to two-thirds times the average in the class.
三、The Prisoners' Dilemma:some examples囚徒困境
A joint project
Price competition
A common resource
Global warming and carbon emissions
communication,contracts,treaties between countries,regulation,education cannot work
Solutions OF The Prisoners' Dilemma: changing payoffs.改变收益结构
四、The ingredients of a game:博弈的基本结构
Players:i 、j
Strategies:"si" to be a particular strategy of Player i
Si" to be the set of alternatives.
"s" to mean a particular play of the game
Payoffs:"U" for utile, to be Player i's payoff.
So "Ui" will depend on Player 1's choice … all the way to Player i's own choice … all
the way up to Player N's choices.
Player i's payoff "Ui," a shorter way of writing that would be "Ui(s)," it depends on the
profile
S-i" to mean a strategy choice for everybody except person "i."
Assume that everybody knows the possible strategies everyone else could choose and everyone
knows everyone else's payoffs
五、如何寻找博弈均衡解
1、成绩案例-----求解方法,如存在最优策略,则选择最优。
2、数字游戏——如果不在绝对优势策略,则叠代剔出劣势策略
(情景案例:中间选民理论,合作博弈,产品植入理论)
3、点球游戏——不存在严格优劣势策略,则根据对对手的策略,来确定自己的最优策略。 (最佳反应策略。)
六、纳什均衡
1、纳什均衡的定义
在一个没有严格优势策略的博弈中,如果没一个参与人都采用了针对其他参与人所选策略的 最优反应策略,那么参与人的策略就是一个纳什均衡。
2、研究纳什均衡的意义
第一个意义,是我不后悔。如果其他人的行为不改变,那么我改变了策略,我的收益会减少, 我会后悔没有选择符合纳什均衡的策略。这个不后悔。
第二个意义是自我实施的信念。
第三个意义是任何博弈都会趋向于一个稳定的均衡,而这个均衡是纳什均衡。
生活中和商业案例中有许多纳什均衡的案例。研究纳什均衡可以帮助我们理解商业活动
3、纳什的求解
方法一、逐格检查法,通过寻找每个参与人的最佳策略来确定纳什均衡
方法二、叠代提出法,剔除明显劣势的反应策略,以求得拿事均衡
方法三、猜
方法四、通过获取信息来确定纳什均衡。
4、情景案例:
第三部分:思维与方法层面
一、构件模型的目的
建立模型的目的是为了更好地描述事实以激发灵感,模型是有重要的事实抽象而来得,它一般不完善,但是能清晰的明确事物之间的关系。我们可以完善模型,通过给它加入约束条件,而后检验这个约束条件对结论有何影响。
二、如何去分析每个博弈
一般而言,应该找到一个博弈的三个要素:参与人,策略以及收益。参与人的策略可以是连续的,也可以是离散;一般理性的参与人是追求自身收益最大化的;参与人可以是二人,也可以是多人,可以是单次博弈也可以是多次博弈。
三、如何传达“新的知识”
站在自己的肩膀上。首先是一个情景式的案例描述,而后是用我们已熟悉的知识也分析或者描述这个案例,而后尝试着用新的方法去分析或者描述这个案例。新的知识就这样由熟悉和已知的知识所引导出,最后需要我们用术语来描述新知识。
第四部分,其他与八卦
1、电影《美丽心灵》(沉闷的电影)
2、哈佛公开课《公正,如何做才更好》(苏格拉底式的上课风格)
耶鲁公开课《博弈论》(严谨的教学风格,不过容易打瞌睡)
3、强烈错位感。应当认真学习的人在忙着“生活”;应当忙于生计的人在忙着学习。人生错位可能是一种常态吧,在什么样的年龄段就应该做什么事。我无法感慨和遗憾我的大学时代没有这么强大的公开课资料,但是今天我遇到了,便不会错过,哪怕我已经35岁了。
4、真正的大师是深入浅出,而不是故作高深。从这个意义上,我第一个部分,交易成本经济学的讲解并不成功(自我安慰一下,人家是大师啊!)。
5、通过学生,我知道了坚持的价值。他们比我聪明,但浮躁。他们缺乏一种对于知识的信仰和敬畏。无须强求,快餐时代知识并无太大用处。
附近:
1、《博弈论--战略分析入门》的基本结构(目录)(此书可购买收藏,丫头高中阅读) 第一部分 基本原理
第一章 冲突、战略与博弈
1、西班牙叛乱:击溃赫图勒斯
2、博弈论的产生
3、博弈与游戏的关系
4、囚徒困境
5、博弈的标准式与扩展式
6、电影中约翰纳什的问题
7、一个科学的隐喻
小结与练习与讨论
第二章 扩展式博弈与标准式博弈
1、标准式博弈
2、考察标准式博弈
3、囚徒困境博弈的扩展式表达
4、军事史上的一个例子
小结与练习
第二部分 标准式博弈的非合作均衡
第三章 占优战略与社会两难
1、垃圾处理博弈
2、占优战略
3、社会两难与博弈的合作解
4、合作产品研法
5、再看合作博弈与非合作博弈
6、一个政治博弈
7、存在两个以上战略的博弈
8、教科书博弈
小结与练习
第四章 纳什均衡
1、教科书博弈(续)
2、纳什均衡
3、选址博弈
4、纳什均衡的启发式寻找方法
5、选择电视台节目形式
6、推与不推博弈
7、赶集日
8、再议《美丽心灵》
9、逃跑博弈
小结与练习
第五章 博弈论中的经典例子
1、竟猜博弈
2、最大最小解
3、零和博弈的作用
4、性别大战
5、单小鬼博弈
6、鹰鸽博弈
7、以序号表示收益
小结与练习
第六章 三人博弈
1、国际联盟
2、政治博弈中的:“拆台者”
3、股票投资建议
4、群体博弈
5、公共物品提供博弈
小结与练习
第七章 概率与博弈论
1、概率
2、期望值
3、自然的不确定性
4、海军冲突
5、风险厌恶
6、期望效用
附录A:测量效用
附录B:贝叶斯法则
小结与练习
第八章 混合战略纳什均衡
1、棒球比赛中诚实的人们
2、纯战略和混合战略
3、促销博弈
4、混合战略和纯战略共同存在时的均衡
5、混合战略的图形分析
小结与练习
第九章 非合作均衡的深入讨论
1、再看选址博弈
2、反复剔除劣势策略
3、纳什均衡的精练:颤抖手
4、认罪博弈
5、金发女朗问题的对称非合作解
6、纳森德特的两难
小结与练习
第十章 双寡头垄断的战略与定价
1、古诺模型
2、古诺模型中的纳什均衡
3、伯特兰与埃奇沃斯
4、混合战略定价博弈
5、适用性
附录A:古诺模型的数学解法
附录B:基于微积分的混合战略定价模型与商业案例
第11章 多人博弈
1、排队博弈
2、多人博弈中的简化假设
3、多个参与者的博弈:比例博弈
4、再看鹦鸽博弈
5、供给、需求和试算法
6、凯恩斯经济学和协调问题
7、假设的利弊
小结与练习
第三部分 博弈的合作解
第12章 合作博弈的要素
1、自行车交易
2、可信的承诺
3、房地产开发
4、解集
5、核
6、顺风车
7、一些政治联盟
8、国际联盟博弈
小结与联系
第13章 核在经济学中的应用
1、市场博弈
2、双人交易博弈的核
3、多人交易的核
4、公共物品提供博弈的核
5、垄断与规则
小结与练习
第四部分 序贯博弈
第14章 序贯博弈
1、 遏制进入的战略性投资
2、序贯博弈的概念
3、再看西班牙叛乱
4、纳什均衡和子博弈完美均衡
5、蜈蚣博弈
6、椰子博弈
小结与练习
第15章 嵌套博弈
1、博士学习计划
2、马耳他之鹰
3、求解蜈蚣博弈
4、再看反击
5、为什么有罢工
小结与练习
第16章 重复博弈
1、露营者的难题
2、熨衬衣
3、连锁店悖论
4、恐怖活动
小结与练习
第17章 无限重复博弈
1、 重复的努力困境
2、 折现因子
3、 露营者的难题
4、 毒气
5、 合谋定价
6、 错误
小结与练习
第五部分(还没有阅读)
第18章 博弈论、法律与社会机制设计
第19章投票博弈
第20章 博弈与实验
第21章 拍卖
第22章 演进和有限性学习