博弈论及其在决策中的应用精要.ppt

* TH2：矩阵对策G=（S1，S2，A） 在混合扩充意义下，对策G有解的充分必要条件是 * 例5 ：公司投资决策问题 某公司计划将30万元投资到三个不同行业A1，A2 和 A3中，估计一年后所得的利润将随着经济形势的状况而定。对于不同的经济形势，这笔投资可能获得的利润预测为下表所示。 利润预测值 行业经济形势（抽象的社会管理者） 萧条 一般 良好 投资行业（公司可控） A1 A2 A3 2 0 2 0 3 1 1 2 1 * 试问：该公司应如何决定其投资方案？ 解答：我们将三个行业A1、A2、A3视为投资者的三个备选策略，将经济形势的不同状态视为另一局中人（是抽象的社会管理者）的备选策略。从而将该问题看作是一个矩阵博弈问题。 两个局中人投资者依据“小中取大”原则，得到 由于二者不等，所以在纯策略意义下无解。 * 为了求出在混合扩充意义下的最优解 需要求解下列线性规划问题： * 采用软件（算法是单纯形法）求解， 得到该对策的解为 对策的值为v*=3/4万元。 这表明，在不能确定明年的经济形势条件下，该公司的最优策略 这可解释为，向A1行业 投资30×1/3=10万元，向A3行业投资30×2/3=20万元，而不投资A2行业，一年后预期可至少获得利润4/3=1.3333万元。 * §6.3 二人非零和博弈 在两人博弈中，每个局中人博弈的结果是双方的得益之和不为0，也不等于某一个常数，而是每一结果用一个数对表示，如（1，3） 本小节对此作一介绍，其应用很广泛。 * 一、囚徒困境模型 支付矩阵为 此例中两人得益之和不等于0，称为二人非零和博弈。 囚徒A 坦白 抵赖 坦白 抵赖 囚徒B * 一、囚徒困境模型 最后双方博弈的结果是，双方均选择“坦白”这一策略， 由于任何人都没有单独改变自己策略的动机，它称为博弈的均衡解为 {“坦白”，“坦白”} * 二、寡头削价竞争 囚徒困境模型在市场竞争中的应用是双寡头的削价竞争。 虽然降价促销手段十分普遍，但这不一定都是成功的策略，有时候仍存在较大的风险。 例6 ：假设某地区有甲、乙两家大型超市，经营相同品种的商品。并假定在无其他竞争者的条件下，这两家公司均可使用“降价”或“维持原价”这两种销售策略。 * 其盈利情况是： （1）当双方均维持原价是，每方的利润时10万元； （2）如果甲方降价，乙方维持原价，则甲方销售量迅速上升，利润升至15万元，而乙方销量下降，利润下降至3万元； （3）反之，如果乙方降价，甲方维持原价，则乙方销售量迅速上升，利润升至15万元，而甲方销量下降，利润下降至3万元； （4）如果双方都降价，则双方利润均为7万元。 * 由上述得到甲、乙两方的得益状况如下表所示 甲、乙利润 乙公司 维持原价 降价 甲公司 维持原价 10，10 3，15 降价 15， 3 7，7 * 甲、乙两方的赢得矩阵为 显然，最后双方都选择“降价”策略，这是博弈的均衡解。因为双方是竞争对手，都无法相信对方，都有防备对方利用自己的信任去抢占市场，牟取收益。 这就是竞争有助于形成（较低的）公平价格的市场机制。这也是为什么政府鼓励竞争，反对垄断的原因。 但是这对双方来讲并不是最好的策略。 维持原价 降价 维持原价 降价 * §6.4 博弈论在经济决策中的应用 主要介绍三个方面的应用 一、产品决策 二、价格决策 三、降价竞争决策 * 一、产品决策问题（二人定值博弈） 例7：某地区彩电的总需求量为10000台，有A、B两家企业在该地进行销售竞争， A企业设计了三种不同质地的电视，分别以α1，α2，α3记之， B企业设计了四种不同质地的电视，分别以β1，β2，β3，β4记之。 A企业对市场需求与销售量作了市场调查和市场预测，结果如下表所示： * 该问题属于两人定值博弈，即两企业销量之和为10000台，故只需要给出A企业销量即可 双方的利益是完全冲突的：因为一个企业利润多了，另一个企业利润就少了，因而是一种不合作的博弈，这类博弈存在着一种局势，使其相应的策略对双方来说都是最优的，即存在纯策略均衡解。 A企业的销售量 企 业 B β1，β2，β