資訊工程學系(Department of Computer Science and Information Engineering)
課程名稱(英文)
Game Theory and Computation Method
課程代碼
4103031_01
授課教師：
陳立軒
學分數
3
必/選修
選修
開課年級
大三
先修科目或先備能力：
課程概述：
The course contains various of models of game theory and how to use all the models
to study a wide range of phenomena including the representations of classes of
real-life situations, and computation optimization.
學習目標：
1. To understand the concept of strategic games.
2. To know extensive games with perfect information.
3. To know extensive games with imperfect information.
4. To understand the behavior of rational interacting decision-makers.
5. methods to analyze the computation complexity of solving a game theory problem.
6. To design games that have both good game-theoretical and algorithmic properties.
教科書：
Game Theory, Giacomo Bonanno,, CreateSpace, 2018 https://faculty.econ.ucdavis.edu/faculty/bonanno/PDF/GT_book.pdf
請尊重智慧財產權，不得非法影印教師指定之教科書籍
課程大綱
分配時數
核心能力
備註
單元主題
內容綱要
講授
示範
隨堂作業
其他
Ordinal
Games in
Strategic
Form
Split or Steal,
Difference between
Game-Frame and Game
First mention of
strict/weak dominance
Example of 3-player
game. Strict/weak
dominance. Secondprice auction
IDSDS and IDWDS
procedures. Nash
equilibrium.
The grade-request game.
Example of auction with
coin toss for tie
breaking. Risk
neutrality.
6
1.11.21.32.12.22.33.13.23.34.14.2
Perfectinformation
Games
Ultimatum game with
various preferences.
Centipede game with
various preferences.
More PI games: divorce
game, race to 38,
Selten's Chain-store
game.
End of PI games:
multiple BI, strategy, relationship between BI
and NE.
6
1.11.21.32.12.22.33.13.23.34.14.2
General
Dynamic
Games
Imperfect Information
Strategies
Subgames
Subgame-perfect
equilibrium
Games with chance moves
6
1.11.21.32.12.22.33.13.23.34.14.2
Expected
Utility
Theory
Uncertainty in games.
Expected Utility
Theorem 1.
Expected Utility
Theorem 2.
Normalization.
Examples of games.
Money lotteries and
attitudes to risk
12
1.11.21.32.12.22.33.13.23.34.14.2
Strategicform Games
Strategic-form games
with cardinal payoffs
Mixed strategies
Computing the mixedstrategy Nash
equilibria
Strict dominance and
rationalizability
12
1.11.21.32.12.22.33.13.23.34.14.2
Extensiveform Games
Behavioral strategies
in dynamic games
Subgame-perfect
equilibrium revisited
Problems with the
notion of subgameperfect equilibrium
1.1.具有資訊工程相關基礎知識之吸收與了解的能力(Capability to grasp foundational knowledge in computer science.)
1.2.具有運用資訊工程理論及應用知識，分析與解決相關問題的能力(Capability to use computer science theory and application knowledge to analyze and solve related problems.)
1.3.在資訊工程的許多領域中，具有至少某一項專業能力，例如：硬體、軟體、多媒體、系統、網路、理論等(Professional in at least one area, including hardware, software, multimedia, system, networking, and theory.)
2.1.具有資訊工程實作技術及使用計算機輔助工具的能力(Capability to perform computer science implementations and use computer-aided tools.)
2.2.具有設計資訊系統、元件或製程的能力(Capability to design computer systems, components, or processes.)
2.3.具有科技寫作與簡報的能力。(Capability to write and present technical materials.)
3.1.具有除了已有的應用領域之外，亦可以將自己的專業知識應用於新的領域或跨多重領域，進行研發或創新的能力。(Capability to apply one’s professional knowledge to a new application domain or across multiple different application domains.)
3.2.具有領導或參與一個團隊完成一項專案任務的能力並且具有溝通、協調與團隊合作的能力。(Capability to lead or participate in group projects, with effective communication, coordination, and teamwork.)
3.3.具有因應資訊科技快速變遷之能力，培養自我持續學習之能力。(Capability to adapt to rapidly changing computer science technology and to develop self-learning capabilities.)
4.1.具有社會責任、人文素養及奉獻精神。(The awareness of social responsibilities, humanity, and contribution.)
4.2.具有工程倫理、宏觀能力、國際觀及前瞻視野。(The awareness of engineering ethics, broad capabilities, and global and contemporary vision.)
具有資訊工程相關基礎知識之吸收與了解的能力(Capability to grasp foundational knowledge in computer science.)
為何有關：
本科程將培養學生學習賽局理論與計算分析之基礎知識
達成指標：
了解賽局理論基本知識
評量工具(可複選)：
測驗及作業
1.2
具有運用資訊工程理論及應用知識，分析與解決相關問題的能力(Capability to use computer science theory and application knowledge to analyze and solve related problems.)
為何有關：
本科程將鍛鍊學生分析,解決賽局問題
達成指標：
學會在賽局中找出納許平衡的分析技巧
評量工具(可複選)：
測驗及作業
1.3
在資訊工程的許多領域中，具有至少某一項專業能力，例如：硬體、軟體、多媒體、系統、網路、理論等(Professional in at least one area, including hardware, software, multimedia, system, networking, and theory.)
為何有關：
本課程將鍛鍊學生計算理論分析的能力
達成指標：
學會在賽局中找出納許平衡的分析技巧
評量工具(可複選)：
測驗及作業
2.1
具有資訊工程實作技術及使用計算機輔助工具的能力(Capability to perform computer science implementations and use computer-aided tools.)