博 弈论精品参考资料.docVIP

第十一章 博弈论 在社会活动、经济和经济管理活动和军事活动中，经常会遇到具有竞争性或利益相对抗的现象，例如下棋、打桥牌、体育竞赛、市场竞争、广告战、价格战、军事斗争等。竞争的各方总是想用最好的策略击败对方，取得尽可能好的结果，这就是博弈现象。博弈现象是一种特殊的决策，在风险型决策分析中，决策者的对手是”大自然”，它对决策者的各种策略不产生反应，但在博弈现象中，代替“大自然”的是“有理性的人”，因而任何一方做出的决定都必须充分考虑其他对手可能作出的反应。 1912年E.Zermelo用集合论研究过下棋问题，四十年代由于生产和战争的需要，博弈理论得到了发展，系统博弈理论的形成则以1944年V.Neumann、O.Morgensten合著的《博弈论和经济行为》一书为标志。1994年瑞士皇家科学院决定将诺贝尔经济学奖授予纳什(Nash)、哈萨尼(Harsanyi)和泽尔腾(Selten)三人，以表彰他们在博弈理论和应用研究方面作出的杰出贡献。 目前，博弈论在定价、招投标、拍卖、委托代理以及很多重要的经营决策中得到应用，它已成为现代经济学的重要基础。 第一节 博弈的基本概念及分类 首先通过例子来说明博弈论有关的基本概念。 例11.1 甲、乙两人玩猜硬币的游戏。甲用手捂着一枚平放在桌面的硬币，然后由乙猜是正面（记为H）向上，还是反面（记为T）向上。乙若猜对了赢1分（同时甲输1分）；乙若猜错了输1分（同时甲赢1分）。 我们可以用表11.1来表示上述游戏可能出现的几种结果：见表11.1，表11.2 表11.1 乙猜 甲出 H T H －1 1 T 1 -1 或 表11.2 甲猜 乙出 H T H －1 1 T 1 -1 表11.1中的“1”表示甲出的和乙猜的不同时对应的数，说明甲赢1分，乙输1分。“－1”表示甲出的和乙猜的相同时对应的数，说明甲输1分，乙赢1分。 表11.2中的“1”表示乙出的和甲猜的不同时对应的数，说明乙赢1分，甲输1分。“－1”表示乙出的和甲猜的相同时对应的数，说明乙输1分，甲赢1分。 一、博弈的基本概念及分类 1.局中人(Players)：是指游戏或竞争的参与者，它可以是一个人，也可以是一个集团，但局中人必须是有决策权的主体，而不是参谋或从属人员。在博弈中局中人可以有两方，称为二人博弈；也可以有多方，称为多人博弈。在多人博弈中又可分为结盟和不结盟的情况。本章主要研究二人博弈，如例11.1中的甲、乙。 2.策略(Strategies)：指局中人所拥有的对付其他局中人办法的集合。策略必须是一个独立的完整的行动，而不能是若干相关行动中的某一步。如例11.1中的甲、乙的策略集合均为。在一局对策中，局中人的策略只有有限个，称为有限策略，否则为无限策略。每个局中人各取自己的一个策略形成的策略组合称为一个局势。 3.收益函数(Payoff function)：指一局博弈后各局中人的输赢得失，用正的数字表示局中人的赢得，负的数字表示局中人的损失。显然，收益函数的取值与局中人选定的策略有关，于是一局博弈的“得失”是“局势”的函数。 局中人、策略集、收益函数称为博弈的基本三要素。 二、博弈的分类 博弈论的研究建立在下述假设前提下：即参与博弈的各局中人都是理性的。对“理性”的理解是：理性人是指有一个很好定义的偏好，在面临给定的约束条件下最大化自己的偏好。 博弈中一个理性的决策必定建立在预测其他局中人的反应之上。一个局中人将自己置身于其他局中人的位置，并为他着想。从而预测其他局中人将选择的行为，在这个基础上该局中人决定自己最理想的行动。 博弈的三个要素，即局中人,策略集和收益函数构成了博弈信息，根据不同信息可对博弈做如下分类: 1.按局中人对信息掌握情况分为：完全信息博弈和不完全信息博弈。 2.按局中人采取行动的次序分为：如果同时采取行动或在互相保密情况下采取行动,称为静态博弈；如果采取行动有先后，后采取行动的人可以观察到前面人采取的行动，称为动态博弈。本章只研究完全信息静态博弈中的二人零和博弈和二人非零和博弈。 第二节 二人零和博弈 二人零和博弈是指只有两个参加博弈的局中人，每个局中人都只有有限个策略可供选择。在任一局势下，两个局中人的收益之和总是等于零。设博弈中的局中人为甲、乙，局中人甲的策略集为， 局中人乙的策略集为。表示局中人甲采取策略，局中人乙采取策略时甲的收益（这时局中人乙的收益为-），为和的二元函数，即。 称为局势。 二人零和博弈博弈的三个要素的表示见表11.3 表11.3 局中人乙 局中人甲 局中人甲的收益函数可用如下的矩阵表示: 所以二人零和博弈也称为矩阵博弈，矩阵博弈可表为