图 书 馆
在线学习与博弈论Online Learning and Game Theory |
|
| 课程网址: | http://videolectures.net/mlss05us_kalai_olgt/ |
| 主讲教师: | Adam Kalai |
| 开课单位: | 芝加哥丰田技术学院 |
| 开课时间: | 2007-02-25 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | We consider online learning and its relationship to game theory. In an online decision-making problem, as in Singer's lecture, one typically makes a sequence of decisions and receives feedback immediately after making each decision. As far back as the 1950's, game theorists gave algorithms for these problems with strong regret guarantees. Without making statistical assumptions, these algorithms were guaranteed to perform nearly as well as the best single decision, where the best is chosen with the benefit of hindsight. We discuss applications of these algorithms to complex learning problems where one receives very little feedback. Examples include online routing, online portfolio selection, online advertizing, and online data structures. We also discuss applications to learning Nash equilibria in zero-sum games and learning correlated equilibria in general two-player games. |
| 关 键 词: | 数学; 博弈论; 计算学习理论; 计算机科学; 机器学习; 在线学习 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2021-03-12：nkq |
| 阅读次数: | 48 |