第七章 竞争型决策分析.pptVIP

第七章 竞争型决策分析 ——博弈论 广西大学数学与信息科学学院 第一节 竞争型决策分析与博弈论 一、竞争型决策分析与博弈论 在现实生活中我们经常会遇到一些具有竞争性质的决策问题，在这些竞争中是存在竞争对手的，每个决策主体的行为后果都要受到对手的影响，并且这些决策者之间的利益是相互冲突的，这类特殊的决策问题就是竞争型决策。 博弈论是研究理性的决策者之间的冲突与合作的理论，具体讲就是研究当决策主体的行为在发生直接的相互作用时，人们如何进行决策以及这种决策的均衡问题。此外，博弈论研究的决策问题是包括开始、过程和结果的整个决策过程，也是广义上的竞争型决策分析。 第一节 竞争型决策分析与博弈论 二、博弈现象 （一）“囚徒困境” “囚徒困境”博弈是博弈理论中的典型实例。“囚徒困境”讲的是警方拘捕两个同案犯罪嫌疑人（囚徒）后，为防其相互间串供，而将两人分别拘押、隔离审问时，两疑犯所面临的认罪策略选择的问题。 第一节 竞争型决策分析与博弈论 摆在两疑犯面前的选择有两种：坦白或不坦白。按照我们通常的政策，坦白从宽，抗拒从严。所以，若两人均坦白，则可从轻处理，分别判刑5年；若两人中有一人坦白而另一人拒不坦白，则坦白者可免于处罚，而拒不坦白者，将从重惩处被判10年；当然，若两人均不交代，而警方手中又无足够的证据可以指控犯罪嫌疑人，那他们只可能被按妨碍公务罪被判1年。 第一节 竞争型决策分析与博弈论 该博弈问题的最终结果必然是两博弈方都选择坦白，收益均为-5。当然这里有个前提，即两人均没有条件串供，否则无论是对这两个囚徒总体来讲，还是对他们个人来讲，最佳的结果都不是同时坦白得到-5,而是都不坦白所得到的-1。 第一节 竞争型决策分析与博弈论 第一节 竞争型决策分析与博弈论 （二）“齐威王与田忌赛马” 春秋战国时期齐威王经常约手下大将田忌与他赛马。赛马的规则是这样的：每次双方各出三匹马，一对一比赛三场，每一场的败者要输一千金给胜者。齐威王的三匹马和田忌的三匹马按实力都可分为上、中、下三等。由于齐威王的上、中、下三匹马都分别比田忌的上、中，下三匹马略胜一筹，因此田忌每次都是连输三场，要输掉三千金。实际上，田忌的上马虽不如齐威王的上 第一节 竞争型决策分析与博弈论 马，却比齐威王的中马和下马都要好，同样，田忌的中马则比齐威王的下马要好一些，田忌每次都连输三场是有些冤枉的。后来田忌的谋士孙膑知道这一情况后，给田忌出了个主意，即让田忌不要用自己的上马去对抗齐威王的上马，而是用下马去对抗齐威王的上马，上马则去对抗齐威王的中马，中马去对抗齐威王的下马。这样，虽然第一场田忌必败无疑，但后两场田忌却都能取胜，二胜一负，田忌反而能赢齐威王一千金。 第一节 竞争型决策分析与博弈论 第一节 竞争型决策分析与博弈论 三、博弈的要素 参与者、策略和支付是博弈必不可少的三个基本要素。 （一）博弈的参与者 又称博弈方或局中人，是指博弈中独立决策、独立承担结果的决策主体。一般地，记博弈方为 i，N={1,2,┅,n},即共有n个博弈方。 第一节 竞争型决策分析与博弈论 （二）博弈方可选择的全部行为或策略的集合 即每个博弈方在进行决策时（同时或先后，一次或多次）可以选择的方法、做法等。策略有纯策略和混合策略之分。记博弈方i的策略为si，Si为博弈方i可选择的策略组成的策略集合，又称策略空间，则si∈Si 。 n个局中人各选择一个策略形成的向量s=(s1,s2,┅,sn) ，称为策略组合。 第一节 竞争型决策分析与博弈论 （三）博弈方的支付 每个博弈方从各种策略组合中获得的收益或效用，它是策略组合s的函数，所以也被称为支付函数。记博弈方i的支付函数为ui(s) 。 （四）博弈方的信息 信息是博弈方有关博弈的知识。博弈方应尽可能多地收集有关博弈的信息，从而在采取策略进行决策时掌握主动。 第一节 竞争型决策分析与博弈论 （五）博弈的次序 很多时候各博弈方的决策又必须有先后之分，并且，在一些博弈中每个博弈方还要作不止一次的决策选择，这就免不了有一个次序问题。因此，规定一个博弈就必须规定其中的次序，不同的次序必然是不同的博弈，即使其他方面都相同。 第一节 竞争型决策分析与博弈论 第一节 竞争型决策分析与博弈论 四、博弈的分类 （一）单人博弈、两人博弈和多人博弈 按博弈中参与人数目的多少，将博弈分为单人博弈、两人博弈和多人博弈。单人博弈即只存在一个博弈方的博弈。两人博弈就是存在两个各自独立决策，但策略和利益具有相互依存与制约关系的博弈方的决策问题。多人博弈是指有三个或三个以上博弈方参加的博弈。 第一节 竞争型决策分析与博弈论 （二）有限博弈和无限博弈 根据各博弈方可选策略数量的多少，将博弈分为有限博弈和无限博弈。有