賽局理論及應用(英文授課)
Game Theory and Its Applications
學期
110-1
學分
3
學分
當期課號
5281
永久課號
IOE5117
開課單位
網路工程研究所
授課教師
嚴力行
校區
光復
類別
選修
上課時間表
| 節 | 週二 |
|---|---|
5 13:20–14:10 | 賽局理論及應用(英文授課) ED202 3 節連堂 |
6 14:20–15:10 | |
7 15:30–16:20 |
* 根據陽明交大上課時間表所列
概述
1. Acquire knowledge related to basic types of games (cooperative games, non-cooperative games, auctions, and matching theory). 2. Be able to design game-theoretic approaches to problems in the network and distributed systems (including resource allocation, multi-objective optimization, and other problem involving mutual competition or cooperation).
先修科目
logic and basic concepts of computer science For lectures in the first two weeks: https://meet.google.com/jvg-wsoz-tox (Google Meet)
教學方式
the instructor will provide lecture notes (pdf files)
評分方式
quizzes and homework 30% mid-term exam. 30% final report 40%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction and Non-cooperative game: strategies, utilities, and solutions Example and application: daily-life examples |
| 第 2 週 | break (mid-autumn festival) |
| 第 3 週 | Non-cooperative game: Nash equilibrium, Prisoner's dilemma, and Pareto optimum Example and application: Channel selection, file sharing in P2P |
| 第 4 週 | Coordination game. Example and application: MAC, power control, cognitive radio Quiz 1 |
| 第 5 週 | Potential game and Congestion game. Example and application: Routing, network selection, AP selection, self-stabilizing algorithms |
| 第 6 週 | Mixed-strategy game. Example and application: Spectrum access |
| 第 7 週 | Mechanism design: the goal. Example and application: Robot task allocations |
| 第 8 週 | Combinatorial auction: winner determination and pricing scheme. Example and application: Resource allocation in the cloud and edge environment Quiz 2. |
| 第 9 週 | Mid-term exam. |
| 第 10 週 | Matching theory: the goal and preference. Example and application: Resource allocations/computation offloading in IoT, D2D, and edge systems |
| 第 11 週 | Matching with (money) transfer. Example and application: Resource allocations/computation offloading in multi-vendor/operator environment |
| 第 12 週 | Cooperative games: The core and stability. Example and application: Daily-life examples. |
| 第 13 週 | Coalition game: coalition formation and profit distribution. Example and application: the federation of cloud and edge systems. Quiz 3 |
| 第 14 週 | final report and presentation |
| 第 15 週 | final report and presentation |
| 第 16 週 | final report and presentation |
| 第 17 週 | final report and presentation |
| 第 18 週 | final report and presentation |
教科書
no
Office Hours
- 地點
- to be announced
- 時間
- to be announced
- 聯絡方式
- lhyen@nctu.edu.tw