课程大纲

课程大纲

博弈论导引

课程编码:180080070105M3002H 英文名称:Introduction of Game Theory 课时:40 学分:2.00 课程属性:专业课 主讲教师:穆义芬

教学目的要求
掌握博弈论基本模型、概念和结果

预修课程
数学分析、概率论

大纲内容
第一章 博弈论简介 2.0学时 穆义芬
第1节 博弈论的发展历程
第2节 博弈论的经典例子
第二章 完全信息静态博弈 10.0学时 穆义芬
第1节 有限博弈、纯策略、博弈的标准型
第2节 优势策略、重复剔除劣势策略
第3节 混合策略、纳什均衡
第4节 纳什均衡存在性及证明
第5节 纳什均衡的性质及例子
第6节 纳什均衡的计算:算法、复杂度等
第7节 博弈的值、最小最大策略
第8节 最小最大定理及证明
第9节 相关均衡
第10节 算法博弈论简介
第三章 完全信息动态博弈 6.0学时 穆义芬
第1节 多阶段博弈、博弈的扩展型
第2节 后向归纳法、子博弈完美均衡、单步偏离原则
第3节 Stackelberg博弈、讨价还价、最后通牒
第4节 策梅洛定理
第5节 重复博弈、触发策略
第6节 无名氏定理
第四章 不完全信息博弈 4.0学时 穆义芬
第1节 静态情形:贝叶斯博弈、类型、信念
第2节 静态情形:贝叶斯纳什均衡
第3节 动态情形:信息集、行为策略
第4节 动态情形:贝叶斯完美均衡
第五章 机制设计 6.0学时 穆义芬
第1节 选择函数、不可能定理、单调性条件
第2节 逆向选择、道德风险、信息甄别、激励相容
第3节 拍卖:不同拍卖机制、收益等价定理、赢家的诅咒
第4节 最优拍卖定理
第5节 匹配:稳定匹配、Shapley-Gale算法
第6节 匹配:肾脏交换、Top-Trading-Cycle 算法
第六章 合作博弈理论 6.0学时 穆义芬
第1节 联盟、特征函数
第2节 联盟博弈的解:核
第3节 联盟博弈的核的性质
第4节 Shapley 值
第5节 权力指数
第6节 纳什讨价还价解
第七章 博弈学习理论简介 4.0学时 穆义芬
第1节 演化博弈论、复制子方程
第2节 演化稳定策略
第3节 一些博弈学习算法
第4节 博弈学习经典结果
第八章 扩展与展望 2.0学时 穆义芬
第1节 势博弈、超模博弈、随机博弈、微分博弈等
第2节 博弈论与人工智能

教材信息
1、 Game theory and mechmism design
Y.Narahari
2014
World Scientific Press

参考书
1、 Game theory Michael Maschler , Eilon Solan , Shmuel Zamir 2021 Cambridge University Press

课程教师信息