賽局理論及應用

Game Theory and Its Applications

學期

108-1

學分

0 學分

當期課號

5933

永久課號

IOE5109

開課單位

網路工程研究所

授課教師

嚴力行

校區

光復

類別

選修

上課時間表

* 根據陽明交大上課時間表所列

概述

使學生熟悉賽局理論的相關理論基礎(合作賽局、非合作賽局、拍賣機制、配對機制等),並能將所學應用於網路或分散式自主系統中之演算法與協定設計,以解決多方資源配置、多目標效能優化、以及其他解決競爭或促進合作等資訊系統問題。

先修科目

邏輯能力、計算機及網路概論

備註

無備註

教學方式

教師未提供此項資料

評分方式

小考及作業 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