：对策论说课.pptVIP

第 1 章：对策论 1.1 基本概念 一、竞争现象 ? 各种比赛：体育、棋类等比赛。 ? 政治方面：外交谈判。 ? 经济方面：贸易谈判，争夺市场，各种经营竞争等。 ? 工业生产方面：多创价值。 例1-1.齐王与田忌赛马：他们各有上等、中等、下等马各一匹，且同级马，齐王比田忌强些。双方 约定：每局比赛三场，每负一场者应付1千金，且每匹马都应参加比赛。结果田忌以 O：3 输了后请教孙膑，则采用如下策略反败为胜，结果田忌二胜一负，实得1千金。 例1-2.两小孩玩石头、剪刀、布的游戏：甲、乙两小孩出的手势都有可能是石头、剪刀、布， 若他们三次出的手势如下图，则乙小孩二胜一负。 1.2 支付矩阵有鞍点的二人有限零和对策 一、特点 1· 策略公开。 2· 得失确定且总和为零：一方所得必为另一方所失，局中人利益冲突(对抗对策)。 3· 单局竞争决定胜负。 二、建模：建立支付函数，这里是支付矩阵(也叫矩阵对策问题) 设局中人甲有m个纯策略 S甲= {?1,?2,…,?m}，局中人乙有n个纯策略 S乙= {?1,?2,…,?n}。 纯局势(?i,?j)得失为aij：当aij＞0时，甲赢得aij，乙损失aij； 当ai