---
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

-