学好理论泡妞不用愁，经典慕课“博弈论”斯坦福大学10月5日开课

电影《美丽心灵》里中有这样一个情节：在普林斯顿大学的酒吧里，4个男生正商量着如何去追求一位金发美女，当时还在为毕业论文发愁的纳什却在朦胧的“博弈论”思维逻辑引导下喃喃自语：“如果他们4个人全部去追求那位金发美女，美女就会很骄傲地不理他们，美女以为会找到更好的。男生们碰壁后再去追其他女孩一定会被拒绝，因为没人愿意当备胎。但如果他们先追其他女生，那么金发美女就会感到被冷落，这时再追她就会容易得多。”在纳什眼里，追求女生就是一场“博弈”，而“博弈”是要遵循一定规则的，是需要“博弈”策略的。纳什从追美女的情境中找到灵感，从而给亚当斯密以重击，推算出博弈论在经济学中的作用，成就了获得诺贝尔经济学的纳什均衡理论。

而本课作为博弈论的基础课程，涵盖了如下基本知识：表示博弈和策略、扩展形式（计算机科学中称作博弈树）、重复和随机博弈、联盟博弈、贝叶斯博弈（为拍卖这类事物建模），其中就有经典的混合策略纳什均衡。10月5日开课，不要错过哦

去报名

课程概述

通过《美丽心灵》等电影，博弈论变得广为人知，它是理性（和非理性）主体之间策略互动的数学建模理论。博弈是一个广义的概念，除了日常语言中所说的象棋、扑克牌这类游戏（译者注：游戏和博弈在英文中都为game）以外，它还包含广泛的竞争活动，例如国家之间的竞争、政治阵营之间的竞争、公司之间的竞争、纽约证交所等市场中的贸易行为等等。如何对易趣、谷歌的关键字拍卖进行建模，如何对P2P文件共享网络进行建模，而无需考虑使用者的动机？这门课将会提供一些基本知识：表示博弈和策略、扩展形式（计算机科学中称作博弈树）、贝叶斯博弈（为拍卖这类事物建模）、重复和随机博弈等。我们还会提供很多例子，包括经典博弈和现实世界应用。

课程大纲

第一周 – 概论：介绍，概论，博弈论的使用，一些应用和例子，正式定义：范式、报偿、策略、纯策略纳什均衡、占优策略。
第二周 – 混合策略纳什均衡：定义，例子，现实世界证据。
第三周 – 交替解概念：迭代去除严格占优策略，零和博弈的极小极大策略和极小极大定理，相关均衡。
第四周- 扩展式博弈 ：完全信息博弈：树、分配到节点的参与者、报偿、逆向归纳、子博弈完美均衡，不完全信息博弈简介，混合对比行为策略。
第五周 – 重复博弈：重复囚徒困境，有限和无限重复博弈，限制平均对比未来折现报酬，大众定理，随机博弈和学习。
第六周 – 联盟博弈：可转移效用合作博弈，沙普利值，核，应用。
第七周 – 贝叶斯博弈：一般定义，事前/期中贝叶斯纳什均衡。

背景知识

你必须熟悉数学思维和严格论证，不过这门课对特定数学知识需要得不多，只需要简单的概率论知识（例如，你需要知道条件概率是什么）和非常简单的微积分知识（例如求导）。

参考资料

如下背景阅读材料会为这门课的内容提供更深入地解释：
《博弈论精要》，凯文·雷顿-布朗、约阿夫·肖哈姆著，摩根和克莱普尔出版公司，2008年。这本书同这门课拥有相同结构，几乎涵盖了相同内容。如果你所在的学校订阅了摩根和克莱普尔综合课程，你从学校访问链接就能免费下载这本书，否则下载需要5美元。你还可以从亚马逊网等处购买印刷版书籍，或者为Kindle或谷歌设备购买电子书。
《博弈论基础简介》，马修·O·杰克逊著。这份讲义能够提供博弈论基本知识的快速介绍，作为PDF文件提供免费下载。

授课形式

这门课包含如下材料：
视频 – 这些讲座都是通过视频形式公布的。视频都被分成小段，每一段通常是5到15分钟。每周的视频内容时间大致是1.5小时。你可以根据自己的时间安排来看视频。对于网速较慢的学生，这门课还提供了较低清晰度的视频。

幻灯片 – 课上所有幻灯片都将制成PDF文件提供下载。

测试 – 一些不参加评分的简短“测试”问题会紧跟某些视频，帮助你增强理解课程内容。
在线实验练习 – 某些视频后，我们会要求你在线进行一些博弈。这完全是选做的，目的是为了举例证明课上所讲授的一些概念。

作业 – 每周都有参加评分的作业需要你在线答题，不过做题过程可以线下完成。这些作业必须在布置之后两周内完成才能得到完整分数。如果你错过了某次作业的截止时间，在课程结束之前补交仍然可以获得一半分数。这门课有一个在线论坛，你可以在论坛上同其他同学讨论作业题，但不要明确给出答案。

期末考试 – 这门课将有一个期末考试，要求发布两周之内完成。开始考试后，你将有四小时时间来完成考试。

在线聊天 – 课程中，我们会进行一两次简短在线聊天。过程中，我们会讨论同课程相关的主题，并回答相关问题。

常见问题

完成这门课后，我能否得到结业证书？
能，成功学完这门课的学生将得到授课老师签发的结业证书。