---
# System prepended metadata

title: AI Ch.6
tags: [110-2, NTNU, CSIE, 選修, AI]

---

---
title: AI Ch.6
---
# Artificial Intelligence
NTNU 人工智慧
##### [Back to Note Overview](https://reurl.cc/XXeYaE)
##### [Back to Artificial Intelligence](https://hackmd.io/@NTNUCSIE112/AI110-2)
{%hackmd @sophie8909/pink_theme %}
###### tags: `AI` `110-2` `CSIE` `選修` `NTNU`
<!-- tag順序 [學校] [系 必選]  or  [學程 學程名(不含學程的 e.g. 大師創業)] [課程] [開課學期]-->
<!-- 網址名稱 AI110-1_[] -->
## Ch.06 Adversarial Search 對抗搜尋
### 6.1 Game Theory
- Game Theory
    - Developed by von Neumann and Morgensten
    - Widely studied by economists, mathematicians, financiers
    - The action of one player (agent) can significantly affect the utilities of the others
        - Cooperative or competitive
        - Deal with the environments with multiple agents
    - Most games studied in AI are
        - Deterministic
        - Turn-taking
        - Two-player
        - Zero-sum
        - Perfect information

### 6.2
#### 6.2.1 Minimax Search 
- 1950 年 Shannon 提出
- A strategy/solution for optimal decisions
    ```=
    if n is a terminal:
        MINIMAX-VALUE = UTILITY
    ```
-  