运筹学chap7博弈论简介.pptVIP

第 七 章 博弈论简介 目 录 博弈论的基本概念 纯策略矩阵博弈 混合策略矩阵博弈 其它类型博弈简介(多人博弈、非零和博弈) 目 录 博弈论的基本概念 纯策略矩阵博弈 混合策略矩阵博弈 其它类型博弈简介(多人博弈、非零和博弈) 博弈的基本要素 局中人：博弈中的决策者或参与者，至少要有2个，个人和集体都可以作为局中人，如“齐王赛马”中的齐王和田忌。 策略：局中人在整个决策过程中一系列行动的一个方案。如用（上、中、下）表示出场参赛的三匹马依此为上马、中马和下马，这就是局中人的一个策略。 赢利：在决策过程的最终结局上的利害结果。如每一场比赛中的负者付给胜者一千金。 支付矩阵：把局中人、策略和赢利数字写成矩阵形式。如下为“锤子、剪刀、布”游戏的支付矩阵。其中方案1代表出锤子，方案2代表出剪刀，方案3代表出布。 囚徒困境 博弈分类 目 录 博弈论的基本概念 纯策略矩阵博弈 混合策略矩阵博弈 其它类型博弈简介(多人博弈、非零和博弈) 矩阵博弈 矩阵博弈 设局中人1有m个策略 ；局中人2有n个策略 如果局中人1选择策略 ，局中人2选择 ，局中人1从局中人2得到的支付是 ，则支付矩阵是： 由上述矩阵完全确定的博弈，称为矩阵博