第十二章博弈论.pptVIP

第十二章 博弈论 第一节 博弈论的基本概念 第二节 纯策略矩阵博弈 第三节 混合策略矩阵博弈 第四节 其它类型博弈简介 　　第一节 博弈论的基本概念 一、博弈现象的三要素 二、博弈问题举例及分类 我国古代的“齐王赛马”就是一个典型的博弈例子: 战国时期，齐国国王与大将田忌进行赛马比赛。 双方约定：从各自的上、中、下三个等级的马匹中各选一匹参加比赛，分三场进行；每匹马只能参加一次；每一场比赛中的负者付给胜者一千金。 已知:田忌的三匹马都略逊于齐威王相应的三匹马，但其上马、中马分别优于齐威王的中马和下马。 田忌的一个谋士孙膑给田忌出了个主意：用下马对齐王的上马，中马对齐王的下马，上马对齐王的中马。这样田忌虽然输掉了一场比赛，但却赢得了另两场比赛，结果是赢得了一千金。 1、局中人 博弈中的决策者或参与者，用I 表示局中人集合，如 I={1,2,…,n} 表示有n 个局中人。 局中人至少要有两个，个人和集体都可以作为局中人，如“齐王赛马”中的齐王和田忌。 参与人的目的是通过选择行动或战略(策略)以最大化自己的支付(效用)水平。 2、策略 局中人在整个决策过程中一系列行动的一个方案。如用（上、中、下）表示出场参赛的三匹马依此为上马、中马和下马，这就是局中人的一个策略。 每个局中人 i 的策略集合记为Si，如田忌和齐王的策略各有6个可供选择：上中下（先出上等马，再出中等马，最后出下等