下载此文档

ACM课件(lecture_11)组合博弈入门.ppt

文档分类：IT计算机 | 页数：约38页举报非法文档有奖

1/38

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/38 下载此文档

文档列表 文档介绍

ACM程序设计
杭州电子科技大学刘春英
******@hdu.
1/19/2018
1
今天,
你了吗?
AC
1/19/2018
2
每周一星(10):
Lin2144
1/19/2018
3
第十一讲
组合博弈入门
(Simple Game Theory)
1/19/2018
4
导引游戏
(1) 玩家:2人;
(2) 道具:23张***牌;
(3) 规则:
游戏双方轮流取牌;
每人每次仅限于取1张、2张或3张牌;
***牌取光,则游戏结束;
最后取牌的一方为胜者。
1/19/2018
5
基本思路?
请陈述自己的观点
1/19/2018
6
第一部分
简单取子游戏
(组合游戏的一种)
1/19/2018
7
什么是组合游戏——
有两个玩家;
游戏的操作状态是一个有限的集合(比如:限定大小的棋盘);
游戏双方轮流操作;
双方的每次操作必须符合游戏规定;
当一方不能将游戏继续进行的时候,游戏结束,同时,对方为获胜方;
无论如何操作,游戏总能在有限次操作后结束;
1/19/2018
8
概念:必败点和必胜点(P点& N点)
必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。
必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。
1/19/2018
9
必败(必胜)点属性
(1) 所有终结点是必败点(P点);
(2) 从任何必胜点(N点)操作,至少有一种方法可以进入必败点(P点);
(3)无论如何操作, 从必败点(P点)都只能进入必胜点(N点).
1/19/2018
10

ACM课件(lecture_11)组合博弈入门来自淘豆网www.taodocs.com转载请标明出处.