没有合适的资源?快使用搜索试试~ 我知道了~
5对抗搜索和博弈-11
需积分: 0 2 下载量 161 浏览量
2022-08-04
13:54:32
上传
评论
收藏 2.69MB PDF 举报
温馨提示
试读
49页
第五章对 抗 搜 索 和 博 弈Adversarial Search and Game Playing计算机学院 人工智能课程赵曼Department of C
资源详情
资源评论
资源推荐
Zhaoman, AI,
Department of Computer Science, CS, CUG
第五章
对 抗 搜 索 和 博 弈
Adversarial Search and Game Playing
计算机学院 人工智能课程
赵 曼
Zhaoman, AI,
Department of Computer Science, CS, CUG
博弈(
games
)
1
博弈中的优化决策(
Optimal Solution
)
2
α-β
剪枝(
Alpha-Beta Pruning
)
3
其他改进(
Improvement
)
4
博弈的发展情况(
State-of-the-Art
)
5
Zhaoman, AI,
Department of Computer Science, CS, CUG
博弈(
games
)
1
博弈中的优化决策(
Optimal Solution
)
2
α-β
剪枝(
Alpha-Beta Pruning
)
3
其他改进(
Improvement
)
4
博弈的发展情况(
State-of-the-Art
)
5
Zhaoman, AI,
Department of Computer Science, CS, CUG
Games are Good Problems for AI
博弈是AI研究的好材料
• Machines (players) need “human-like” intelligence.
机器(玩家)需要“类人”的智能。
• Requiring to make decision within limited time.
要求在有限的时间内进行决策。
Features of games
博弈的特征:
Two, or more players (agents)
两个、或多个玩家(智能体)
Turn-taking vs. simultaneous moves
轮流与同步行动
Perfect information vs. imperfect information
完全信息与不完全信息
Deterministic vs. stochastic
确定性与随机
competitive vs. Cooperative
对抗式与合作式
Zero-sum vs. non zero-sum
零和与非零和
Zhaoman, AI,
Department of Computer Science, CS, CUG
• Zero sum games
零和博弈
• Agents have opposite utilities.
智能体之间是对立的方式。
• Pure competition: win-lose, its sum is zero.
纯竞争:输赢、其和为零。
• Non-zero sum games
非零和博弈
• Agents have independentutilities.
智能体之间是自主的方式。
• Cooperation, indifference, competition,
...
合作、中立、竞争、…
• Win-win, win-loseor lose-lose, its sum is not zero.
双赢、输赢、或双输,其和不为零。
相关的概念
:
Zero Sum vs. Non-zero Sum
零和与非零和博弈
剩余48页未读,继续阅读
武藏美-伊雯
- 粉丝: 22
- 资源: 352
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0