《管理运筹学》12管理博弈.pptx

第 12 章;第一节 现实中的管理博弈问题 第二节 管理博弈的基本概念与分类 第三节 矩阵博弈的基本理论 第四节 矩阵博弈的求解方法 第五节 其他类型博弈简介 第六节 管理博弈的应用;现实中的管理博弈问题;同一地区有两家港口企业A和B相互竞争，该地区的市场货运量为一常数，因此，如果A港货运量增加，就意味着B港的货运量减少，反之亦然。为了在下一年从对方手中赢取一些货运量，每家港口都在制定新的竞争策略。每个港口可采取的竞争策略有以下三种： 策略1：优质服务，通过提供更优质的服务来吸引客户； 策略2：营销公关，通过采用各种市场营销手段和提升港口企业形象来赢得客户； 策略3：降低价格，整合优化企业资源，降低服务成本，通过提供更优惠的港口服务价格来吸引客户。;上述每一种策略方案的实施都需要高额的成本投入，因此每个港口只能选取其中一种。估计各种策略组合下港口企业A在下一年的货运量增加的百分比值如下表12-1所示。每家港口企业在获知对方的决策之前，必须做出选择，试分析各个港口应该采取何种策略。;某单位采购员在秋季要决定冬季取暖用煤的贮量问题，已知在正常的气温条件下要消耗150吨煤，在较暖与较冷的气温条件下要消耗100吨和200吨。假定冬季的煤价随天气的寒冷程度而变化，在较暖、正常、较冷的气候条件下每吨煤价分别为500元、550元和600元。设秋季时煤价为每吨500元。在没有关于当年冬季气温准确气象预报的条件下，秋季贮存多少吨煤能使单位的支出最少？;局中人(Players)：指的是一个博弈中的决策主体，是有权决定自己行动方案并承担风险的博弈参与者，也称为“博弈方”。通常用I表示局中人的集合，如果有n个局中人，则I={1，2，…，n}。 局中人的概念是广义的，可以是个人，也可以是群体，甚至有时可以是“自然”。 两个基本假设：第一，局中人都是理性的；第二，局中人都是自利的。 例12-1港口竞争问题的局中人分别是港口企业A和B，例12-2贮煤问题中的局中人1是采购员，局中人2是自然状态。 ;策略集(Strategy Set)：可供局中人选择的一个完整的行动方案称为该局中人的一个策略，通常用si表示局中人i的一个策略。策略是事先确定的，是局中人在博弈过程中遇到不同情况所做出的反应，每个局中人都至少有两个可选的策略，所有可选的策略构成该局中人的一个策略集，表示为Si 。 例12-1港口竞争问题中港口企业A和B各有三个可选的策略：优质服务、营销公关和降低价格。例12-2贮煤问题中局中人1（采购员）可选择的策略分别为：秋季购煤100吨、150吨和200吨，而局中人2（自然状态）的三个策略“选择”分别是冬季气候较暖、正常、较冷。;赢得函数(Payoff Function)：赢得是局中人最终获得的利益，也是博弈各方追求的最终目标。每个局中人在一局博弈结束时的赢得，不仅与该局中人自身所选择的策略有关，而且与所有局中人各自取定的一组策略有关。所以，一局博弈结束时每个局中人的“赢得”是全体局中人所取定的一个策略组合（局势）的函数，通常称为赢得（支付）函数（Payoff Function），记为Hi(S)。 把赢得函数用矩阵来表示，就称为赢得矩阵，如表12-1就是港口企业A的赢得矩阵。;例12-3 囚徒困境;例12-3 囚徒困境;例12-4 田忌赛马;例12-4 田忌赛马;例12-4 田忌赛马;例12-4 田忌赛马;例12-5 产量竞争问题;例12-5 产量竞争问题;按局中人的数量：二人博弈和多人博弈； 按各局中人赢得函数的代数和是否为零：零和博弈与非零和博弈； 按局中人之间是否合作：合作博弈和非合作博弈； 按策略集中策略数目的有限和无限：有限博弈和无限博弈； 按局中人选择策略的先后顺序：静态博弈和动态博弈； 按博弈过程中对信息掌握的情况：完全信息博弈和不完全信息博弈。 ;对于矩阵博弈模型，若局中人1有m个策略α1，α2，…， αm可供选择，局中人2有n个策略β1，β2，…， βn可供选择，则各个局中人的策略集分别表示为： 当局中人1选取第i个策略，局中人2选取第j个策略时，就形成一个局势( αi， βj)，用aij表示局中人1在局势( αi， βj)下的赢得，则矩阵博弈的赢得矩阵A如下所示。;矩阵博弈的基本理论;矩阵博弈的基本理论;矩阵博弈的基本理论;矩阵博弈的基本理论;矩阵博弈的基本理论;矩阵博弈的基本理论;矩阵博弈的基本理论;矩阵博弈的基本理论;矩阵博弈的基本理论;矩阵博弈的基本理论;矩阵博弈的基本理论;矩阵博弈的基本理论;矩阵博弈的基本理论;矩阵博弈的基本理论;矩阵博弈的基本理论;矩阵博弈的基本理论;36;矩阵博弈的基本理论;38;39;矩阵博弈的基本理论;矩阵博弈的基本理论;矩阵博弈的基本理论;矩阵博弈的基本理论;矩