Algorithmic Game Theory

CS4011 算法博弈论

时间:周五 09:45-12:10
教室:高新校区 GT-B103

教师:黄章进


通知

  1. [置顶] 请使用学号+姓名申请加入课程QQ群:120213105,群名称:USTC算法博弈论2023。入群后,请将群昵称修改为“学号-姓名”。

 


教材

Tim Roughgarden, Twenty Lectures on Algorithmic Game Theory, Cambridge University Press, 2016. (CS364A@2013的讲义)

中译本: 郝东 等,斯坦福算法博弈论二十讲, 机械工业出版社, 2020. (京东当当


讲义

  • 课件见课程QQ群
  • 作业提交电子版:在每页签上姓名和日期后,拍照(扫描)成一个pdf上传到课程QQ群作业区

第1章 简介和实例

第2章 机制设计基础

  • 作业1:练习2.1、2.2、2.3、2.4
第3章 迈尔森引理
  • 作业:
第4章 算法机制设计
  • 作业
第5章 收益最大化拍卖
第6章 简单的近似最优拍卖
第7章 多参数机制设计
第8章 频谱拍卖
   
   
   

 


参考书

 

Last update : 09/13/2023