博弈論經典課程

Game Theory

本課程是斯坦福大學的慕課,涵蓋了如下基本知識:表示博弈和策略、擴展形式(計算機科學中稱作博弈樹)、重復和隨機博弈、聯盟博弈、貝葉斯博弈(為拍賣這類事物建模)。

斯坦福大學

Coursera

經濟

簡單(初級)

21 小時

  • 英語
  • 6113

課程概況

通過《美麗心靈》等電影,博弈論變得廣為人知,它是理性(和非理性)主體之間策略互動的數學建模理論。博弈是一個廣義的概念,除了日常語言中所說的象棋、撲克牌這類游戲(譯者注:游戲和博弈在英文中都為game)以外,它還包含廣泛的競爭活動,例如國家之間的競爭、政治陣營之間的競爭、公司之間的競爭、紐約證交所等市場中的貿易行為等等。如何對易趣、谷歌的關鍵字拍賣進行建模,如何對P2P文件共享網絡進行建模,而無需考慮使用者的動機?這門課將會提供一些基本知識:表示博弈和策略、擴展形式(計算機科學中稱作博弈樹)、貝葉斯博弈(為拍賣這類事物建模)、重復和隨機博弈等。我們還會提供很多例子,包括經典博弈和現實世界應用。

Popularized by movies such as “A Beautiful Mind,” game theory is the mathematical modeling of strategic interaction among rational (and irrational) agents. Beyond what we call `games’ in common language, such as chess, poker, soccer, etc., it includes the modeling of conflict among nations, political campaigns, competition among firms, and trading behavior in markets such as the NYSE. How could you begin to model keyword auctions, and peer to peer file-sharing networks, without accounting for the incentives of the people using them? The course will provide the basics: representing games and strategies, the extensive form (which computer scientists call game trees), Bayesian games (modeling things like auctions), repeated and stochastic games, and more. We’ll include a variety of examples including classic games and a few applications.

You can find a full syllabus and description of the course here: http://web.stanford.edu/~jacksonm/GTOC-Syllabus.html

There is also an advanced follow-up course to this one, for people already familiar with game theory: https://www.coursera.org/learn/gametheory2/

You can find an introductory video here: http://web.stanford.edu/~jacksonm/Intro_Networks.mp4

課程大綱

第一周 - 概論:
介紹,概論,博弈論的使用,一些應用和例子,正式定義:范式、報償、策略、純策略納什均衡、占優策略。

第二周 - 混合策略納什均衡:
定義,例子,現實世界證據。

第三周 - 交替解概念:
迭代去除嚴格占優策略,零和博弈的極小極大策略和極小極大定理,相關均衡。

第四周 - 擴展式博弈:
完全信息博弈:樹、分配到節點的參與者、報償、逆向歸納、子博弈完美均衡,不完全信息博弈簡介,混合對比行為策略。

第五周 - 重復博弈:
重復囚徒困境,有限和無限重復博弈,限制平均對比未來折現報酬,大眾定理,隨機博弈和學習。

第六周 - 聯盟博弈:
可轉移效用合作博弈,沙普利值,核,應用。

第七周 - 貝葉斯博弈:
一般定義,事前/期中貝葉斯納什均衡。

預備知識

你必須熟悉數學思維和嚴格論證,不過這門課對特定數學知識需要得不多,只需要簡單的概率論知識(例如,你需要知道條件概率是什么)和非常簡單的微積分知識(例如求導)。

參考資料

如下背景閱讀材料會為這門課的內容提供更深入地解釋:
《博弈論精要》,凱文·雷頓-布朗、約阿夫·肖哈姆著,摩根和克萊普爾出版公司,2008年。這本書同這門課擁有相同結構,幾乎涵蓋了相同內容。如果你所在的學校訂閱了摩根和克萊普爾綜合課程,你從學校訪問鏈接就能免費下載這本書,否則下載需要5美元。你還可以從亞馬遜網等處購買印刷版書籍,或者為Kindle或谷歌設備購買電子書。
《博弈論基礎簡介》,馬修·O·杰克遜著。這份講義能夠提供博弈論基本知識的快速介紹,作為PDF文件提供免費下載。

Magoosh
聲明: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
  • 以及更多...

© 2008-2018 MOOC.CN 慕課改變你,你改變世界

3d独胆公式规律