对策论基础.pptVIP

对 策 论 基 础 1.1 对策行为和对策论 对策论的典型例子之一—齐王赛马 对策论的典型例子之二—囚徒困境 甲乙两个嫌犯受到指控，但除非至少一个招认，否则警方不能将二人判有罪。警察把二人分别带到不同的房间，告之后果： 如果二人均不坦白，将被判入狱1年。 如果双方均坦白，将被判入狱6年。 如果一方招认，另一方不招，招认一方马上释放，另一方判入狱9年。 1.2 对策行为的三个基本要素 1.3 对策分类 （1）根据局中人个数，分为二人对策和多人对策； （2）根据各局中人的赢得函数的代数和是否为0，分为零和对策与非零和对策； （3）根据各局中人间是否允许合作，分为合作对策和非合作对策； （4）根据局中人的策略集中的策略个数，分为有限对策和无限对策； （5）根据策略的选择是否与时间有关，分为静态对策和动态对策； （6）根据对策模型的数学特征，分为矩阵对策、连续对策、微分对策、阵地对策、凸对策、随机对策等 2 矩阵对策 2.1 矩阵对策的数学模型 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.3 矩阵对策的基本定理 第3节 矩阵对策的解法 2×2对策的公式法 2×n或m×2对策的图解法 线性方程组方法 证明：设 是G的解，则由定理2，(14-10)式成立。由于纯 即得(14-10)式。证毕。 策略是混合策略