斯坦福大学经典慕课“博弈论”第二部 1月11日开课

去年光棍节的那天我们介绍了斯坦福大学的“博弈论”，现在第二部也马上就要开课了。

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

这门课承接第一部，考虑的是如何使两个主体之间相互作用，以达到良好的社会效果。主要涵盖三个主题：社会选择理论（即集体决策）、机制设计和拍卖。1月11日开课，喜欢的小伙伴不要错过哦

去报名

博弈论第一部

课程概述

博弈论是理性和非理性主体之间策略互动的数学建模，它因电影，如：《美丽心灵》被人们所熟知。在四周的讲座中，这门高级课程考虑的是如何使两个主体之间相互作用，以达到良好的社会效果。主要涵盖三个主题：社会选择理论（即集体决策）、机制设计和拍卖。

第一周我们考虑的问题聚集不同主体的偏好，讨论投票规则和集体决策所面临的挑战。在这块我们提出了一些最重要的理论结果：值得注意的是，阿罗定理，该定理证明了没有“完美”的选举制度，同时也提出了齐柏-托维定理和穆勒-托维定理。我们继续考虑做出集体决策的问题。此时，主体都是自私自利的，并且会战略性地谎报自己的偏好。我们解释“机制设计”——一个用于设计自私自利的主体者之间相互作用的广泛框架，并且给出一些重要的理论结果。第三周我们关注的是设计出一种能使主体总体福利最大化的机制，同时介绍维克雷-克拉克-格罗夫斯机制的强大体系。本课程用四周的时间考虑如何在自私自利的主体之间分配稀缺资源的问题，并且讲一下拍卖理论的导论。

课程大纲

本课程将提供4周所需要的材料，包括讲座视频和问题集。尽管距离最后的期限会有两周的时间，但是我们建议您在学习完每周的课程后，同步完成每周的问题集。第五周，我们将有一个期末考试。

第1周：社会选择
第2周：机制设计
第3周：有效机制
第4周：拍卖
第5-6周：期末考试和最后问题组

背景知识

您必须有较强的数学思维和严谨的逻辑论证思维。还需要一些特定的数学基础；课程包括少量的概率论(例如，你应该知道什么是条件概率)和非常少量的的微积分(例如，导数）。

参考资料

以下背景阅读资料提供了更多的课程材料的详细范围：
Yoav Shoham和 Kevin Leyton-Brown所写的《多智能体系统：算法、博弈论和逻辑基础》，剑桥出版社，2009年。这本书和该课程有相同的结构，并涵盖了大部分相同的材料。你可以从上面的链接中下载免费的PDF版或购买书籍(如)：amazon.com.

Matthew O.Jackson所写的《博弈论基础知识简明介绍》。这本书速介绍了博弈论的基础知识；他们可以下载免费的PDF版。

授课形式

• 影像资料. 讲座通过视频进行，视频都分成短视频，通常每段是5到15分钟。每周将会有大约一个半小时的视频内容。你可以在你方便的时候进行观看。网速不好的情况下也可以看一些低分辨率的视频。
• 幻灯片. 我们已经提供所有演讲幻灯片的pdf版。
• 小测验. 这里将会有一些不计分的“测验”问题，它们在一些视频的后面，来帮助你了解自己掌握了多少。
• 在线小练习一些视频后,我们将要求您上网玩一些游戏。这些不是必须的，旨在说明课程的一些概念。
• 问题集. 每周也会有在线回答的，需要计分的问题集，但是可以离线完成；为了得到这门课的全部学分，你必须在它们挂出的两周内完成。如果你错过了做完习题集的最后截止日期，但在这门课结束之前完成了，会得到一半学分。你可以通过网上论坛和其他同学一起讨论问题，但不能提供确切答案。
• 期末考试. 本课程将会有一个在线期末考试，你必须在挂出的两周内完成。一旦你开始考试，你会有四个小时的时间来完成它。
• 屏幕边上聊天. 我们将偶尔举行在线聊天活动，来回答问题和讨论课程相关的话题。