賽局理論及應用
Game Theory and Its Applications
學期
108-1
學分
3
學分
當期課號
5933
永久課號
IOE5109
開課單位
網路工程研究所
授課教師
嚴力行
校區
光復
類別
選修
上課時間表
| 節 | 週二 | 週五 |
|---|---|---|
2 09:00–09:50 | 賽局理論及應用 ED202 | |
5 13:20–14:10 | 賽局理論及應用 ED202 2 節連堂 | |
6 14:20–15:10 |
* 根據陽明交大上課時間表所列
概述
使學生熟悉賽局理論的相關理論基礎(合作賽局、非合作賽局、拍賣機制、配對機制等),並能將所學應用於網路或分散式自主系統中之演算法與協定設計,以解決多方資源配置、多目標效能優化、以及其他解決競爭或促進合作等資訊系統問題。
先修科目
邏輯能力、計算機及網路概論
評分方式
小考及作業 30% 期中考 20% 期末考20% 期末報告 30%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | 課程簡介 |
| 第 2 週 | 非合作賽局:策略、利益函式、及解法 範例及應用:Daily-life examples |
| 第 3 週 | 非合作賽局:納許均衡、囚徒困境及帕雷多最佳(Pareto optimum) 範例及應用:Channel selection, file sharing in P2P |
| 第 4 週 | 協調賽局(coordination game) 範例及應用:MAC, power control, cognitive radio 小考1 |
| 第 5 週 | 潛力(potential)賽局及壅塞(congestion)賽局 範例及應用:Routing, network selection, AP selection, self-stabilizing algorithms |
| 第 6 週 | 混合策略(mixed-strategy)賽局 範例及應用:Spectrum access |
| 第 7 週 | 拍賣機制設計:目標 範例及應用:Robot task allocations |
| 第 8 週 | 組合拍賣:贏家決定與定價機制 範例及應用:Resource allocation in cloud and edge environment 小考2 |
| 第 9 週 | 期中考 |
| 第 10 週 | 匹配(matching)理論:目標及偏好(preference) 範例及應用:Resource allocations/computation offloading in IoT, D2D, and edge systems |
| 第 11 週 | Matching with (money) transfer 範例及應用:Resource allocations/computation offloading in multi-vendor/operator environment |
| 第 12 週 | 合作賽局(cooperative game):核心解及穩定性 範例及應用:Daily-life examples |
| 第 13 週 | 聯盟賽局:聯盟形成及利益分配 範例及應用:ederation of cloud and edge systems 小考3 |
| 第 14 週 | 期末報告 |
| 第 15 週 | 期末報告 |
| 第 16 週 | 期末報告 |
| 第 17 週 | 期末報告 |
| 第 18 週 | 期末考 |
教科書
自編
Office Hours
- 時間
- 另訂
- 聯絡方式
- lhyen@nctu.edu.tw