博弈论及其在通信网络中的应用

清华大学

June 13 - June 22, 2011

Announcements

授课人:   黄建伟教授(Prof.Jianwei Huang)，香港中文大学

授课语言: 英文讲义，英文授课

邀请人:   赵明教授

选课方式: 第一次上课时登记

上课时间: 6月13, 14, 15, 17, 18, 20, 21, 22. 上午09:00-12:00
上课地点: 第一节课FIT楼小报告厅; 后续上课教室待定.

临时办公室: FIT 4-410(授课日每天下午16:00-17:00)

考核方式：平时作业+课程设计 ，平时作业课上提交助教，课程设计邮件方式提交(zhaojt04@gmail.com; lyi09@mails.tsinghua.edu.cn)。

Course Description

Game theory is a formal framework with a set of mathematical tools to study the complex interactions among interdependent rational players. For more than half a century, game theory has led to revolutionary changes in economics, and has found important applications in politics, sociology, psychology, and transportation. During the past decade, there has been a surge in research activities that employ game theory to model and analyze modern communication networks. This is mainly due to: (1) the emergence of the Internet as a global platform for computation and communication, which has sparked the development of large-scale, distributed and heterogeneous communication systems; (2) the deregulation of the telecommunication industry and the dramatic improvement in computation power, which make it possible for various network entities to make independent and selfish operational decisions; and (3) the need for robust designs against uncertainties modeled as games between the user and a malicious nature. This course will introduce the basic game theoretical concepts and models and the modeling techniques in communication networks.

Tentative Course Schedule (Subject to Change)

6月13日: Research Seminar (Cognitive Virtual Network Operator Game: Ref1; Ref2), Introduction to Game Theory

6月14日: Dominated Strategies, Pure Strategy Nash Equilibrium

6月15日: Mixed Strategy, Existence of Nash Equilibrium

6月17日: Continuous and Discontinuous Games

6月18日: Supermodular Game, Research Seminar (Distributed Wireless Power Control: Ref)

6月20日: Potential Game, Extensive Form Game

6月21日: Repeated Game

6月22日: Static Game with Incomplete Information, Research Seminar (Auction-based Spectrum Sharing: Ref)

Course Reader

1) Lecture notes distributed in class

2) Game Theory, by D. Fudernberg and J. Tirole, MIT Press, 1991

3) Game Theory for Applied Economists, by R. Gibbons, Princeton Press, 1992

Homework

To be announced

Course Project

Term project assignment (TBD) . (Submission Deadline: June.XX, 2011)

Course Grade

2 homework sets: 50%

1 project (2 persons/group):50%

Course grade: pass/fail

Contact Information (课程联系人)

赵俊韬 zhaojt04@gmail.com

李漪 lyi09@mails.tsinghua.edu.cn

陈翔 chenxiang98@gmail.com