Game Theory普通证书

博弈论

关注 (4650) 学过 (63) 晒证书

8.3 (31人)

  • 知识量:9.3
  • 教师参与:8.2
  • 趣味性:8.1
  • 课程设计:8.2

难度:一般

开始时间:2017-07-17

持续时间:8.0周/每周5.0-7.0小时

去上课

你可能感兴趣换一换

这门课程包括以下基本内容:代表性博弈模型和策略,扩展形式的博弈(计算机科学家称之为博弈树),重复博弈和随机博弈,联盟博弈和贝叶斯博弈(例如拍卖这类事情的博弈模型,即参与者对于对手的收益函数没有完全信息)预览课程

课程概述
博弈论由于“美丽心灵”等电影的推广而广为人知。它是一种理性(或非理性)主体间策略互动的数学建模理论。它和我们平时所说的那些国际象棋,纸牌,足球等游戏不同(注:英文中游戏和博弈都是游戏),博弈论还包括国家间竞争,政治运动,企业竞争和像纽约证券交易所那样的市场交易行为的建模你如何对eBay,谷歌的关键词打卖建模,以及如何对点对点文件共享网络建立理论模型,而无需考虑使用者的动机?这门课程包括以下基础知识:表示博弈模型和策略,扩展形式博弈(计算机科学家称之为博弈树) ,贝叶斯博弈(为拍卖这种事情建模),重复和随机博弈等等,我们将引入大量的例子包括经典博弈模型和博弈论的实际应用。

授课大纲
第一周:概论:介绍,概论,博弈论的作用,一些应用和实例,并且正式定义以下概念:标准型,收益,策略,纯策略纳什均衡,优势策略。
第二周:混合策略纳什均衡:定义,实例,现实生活中的运用案例。
第三周:交替解概念:迭代剔除严格劣势策略,极大化极小策略与零和博弈的极大极小定理,相关均衡。
第四周:完全信息博弈:博弈树,参与者分配到节点,收益,逆推归纳法,子博弈完美均衡,不完全信息博弈简介,混合策略与行为策略。
第五周:重复博弈:重复囚徒困境,有限次重复博弈和无限次重复博弈,有限平均收益与未来贴现收益,佚名定理,随机博弈和学习。
第六周:合作博弈:可转移效用合作博弈,沙普利值要点和应用。
第七周:贝叶斯博弈:一般定义,事前的和期中的贝叶斯纳什均衡。

先知知识
你必须熟悉数学思维和严格的论证,这门课程不需要太多的特定数学知识。课程涉及到一点概率论(比如你要知道条件概率是什么)和一点积分(例如你要会求导数)的知识。

参考资料
如下背景阅读材料将帮助你更深入地理解课程内容:

  • 游戏理论要点(博弈论要点)作者是Kevin Leyton-Brown; Yoav Shoham; 摩根与克莱普尔综合讲座(Morgan&Claypool Synthesis Lectures)的话,你在校内点击这个链接就如何你的学校订阅了摩根可以免费下载这本书。否则就需要花费5美元下载。你可以从其他地方(比如:亚马逊网站)购买印刷版书籍,以及供Kindle或谷歌设备使用的电子书。
  • “博弈论基础简介”,马修·奥·杰克逊着,这本书能够让你快速了解博弈论的基本知识,并提供可免费下载的PDF文件。


授课形式
这门课包含如下材料:

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


【常问问题】

完成这门课后,我能否获得证书?
能,成功学完完门课程的学生将获得一份授课教师签署的完成声明。

//译者:@神奇的小张伟

所属专题

相关课程

京ICP证100430号    京网文[2015] 0609-239号    新出发京零字东150005号     京公网安备11010502007133号 ©2017果壳网

关于我们 新手指南