博弈论

Game Theory

本课程是斯坦福大学的慕课,涵盖了如下基本知识:表示博弈和策略、扩展形式(计算机科学中称作博弈树)、重复和随机博弈、联盟博弈、贝叶斯博弈(为拍卖这类事物建模)。

斯坦福大学

经典课程

分享

博弈论
  • 分类: 经济
  • 平台: Coursera
  • 语言: 英语

课程概述

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

课程大纲

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

背景知识

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

参考资料

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

授课形式

这门课包含如下材料:
视频 – 这些讲座都是通过视频形式公布的。视频都被分成小段,每一段通常是5到15分钟。每周的视频内容时间大致是1.5小时。你可以根据自己的时间安排来看视频。对于网速较慢的学生,这门课还提供了较低清晰度的视频。
幻灯片 – 课上所有幻灯片都将制成PDF文件提供下载。
测试 – 一些不参加评分的简短“测试”问题会紧跟某些视频,帮助你增强理解课程内容。
在线实验练习 – 某些视频后,我们会要求你在线进行一些博弈。这完全是选做的,目的是为了举例证明课上所讲授的一些概念。
作业 – 每周都有参加评分的作业需要你在线答题,不过做题过程可以线下完成。这些作业必须在布置之后两周内完成才能得到完整分数。如果你错过了某次作业的截止时间,在课程结束之前补交仍然可以获得一半分数。这门课有一个在线论坛,你可以在论坛上同其他同学讨论作业题,但不要明确给出答案。
期末考试 – 这门课将有一个期末考试,要求发布两周之内完成。开始考试后,你将有四小时时间来完成考试。
在线聊天 – 课程中,我们会进行一两次简短在线聊天。过程中,我们会讨论同课程相关的主题,并回答相关问题。

常见问题

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

声明:MOOC中国收录之课程均源自下列机构,版权均归他们所有。本站仅作报道并尊重其著作权益,感谢他们对MOOC事业做出的贡献!(排名不分先后)
  • Coursera
  • edX
  • OpenLearning
  • FutureLearn
  • iversity
  • Udacity
  • NovoEd
  • Canvas
  • Open2Study
  • Google
  • ewant
  • FUN
  • IOC-Athlete-MOOC
  • World-Science-U
  • Codecademy
  • CourseSites
  • opencourseworld
  • ShareCourse
  • gacco
  • MiriadaX
  • JANUX
  • openhpi
  • Stanford-Open-Edx
  • 网易云课堂
  • 中国大学MOOC
  • 学堂在线
  • 顶你学堂
  • 华文慕课
  • 好大学在线CnMooc

Copyright © 2008-2015 MOOC.CN 慕课改变你,你改变世界