[工学]经济博弈论 教程.ppt

经济博弈论教程 1博弈导论 1.1博弈和博弈论 1.1.1概念 “博弈论”译自英文Game Theory。其实Game的基本意义是游戏，因此Game Theory直译应该是“游戏理论”。 进一步观察还可以归纳出游戏的下列四个共同特征：第一，都有一定的规则。 第二，有一个结果。而且结果常能用正或负的数值表示，至少能按照一定的规则折算成数值。 第三，策略至关重要。 第四，策略有相互依存性。 因此博弈论在我国有时也常被称为“对策论”，具体的博弈问题则被称为“对策”问题。 1.1.2定义 现在，我们来给博弈下一个定义：博弈即一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，并从中各自取得相应结果的过程。 规定或定义一个博弈需要设定下列几个方面：（1）博弈的参加者。 （2）各博弈方各自可选择的全部策略或行为的集合。 （3）进行博弈的次序。不同的次序必然是不同的博弈。 （4）博弈方的得益。结果无法量化为数量的决策问题不能放在博弈论中研究。 博弈的基础 1、“个体行为理性”-----是指个体的行为始终都是以实现自身的最大利益为唯一目标，除非为了实现自身最大利益的需要，否则不会考虑其他个体或社会的利益这样一种决策原则。 2、“非合作博弈”-----是指在各博弈方之间不能存在任何有约束力的协议，也就是说各博弈方不能公然“串通”、“共谋”的博弈问题。 事实上，在我们证明非合作博弈无效率或低效率的同时，就自然说明了存在着合作的可能性和必要性。 1.2几个典型的博弈问题 1.2.1 囚徒的困境 由于这种结果在一次/有限次博弈中具有必然性，无法摆脱，因此叫做“囚徒困境”。 启示：当一个社会中的每个个体都只为自身的利益打算时，即使大家都遵守社会规则，个体的行为是不一定符合集体的或社会的利益的，甚至也不一定真能实现个体的最佳利益，即使追求个体利益的动机变为实现社会最大利益的手段的“看不见的手”并不总是存在的。 双寡头削价竞争 这个博弈的最终结果一定是两寡头都采用“低价”策略，即（70，70）。 由于双方无法信任对方，即使彼此都完全清楚利害关系和相应的得益，也无法改变这种结局，因此也是一种“囚徒困境”。 1.2.2 赌胜博弈 1、齐威王与田忌赛马 首先，各方不能让对方猜中自己的策略。 其次，6种策略本身相互之间并无优劣之分，有依存性。 因此，各方应以相同的概率选用。 1.2.3 关于产量决策的COURNOT（古诺）模型 设市场上有 n个厂商，厂商I的产量为qi，整个市场总产量Q=∑qi, 能够将商品全部销出的“市场出清价格”是投放到该市场上的该种商品总量的函数，商品总量越大，市场出清价格就越低，而商品的总量当然就是这n个厂商各自产量的总和。 市场出清价格P=P(Q)，因此，P=P(Q)=P（∑qi ）， 得益就是生产的利润，也就是销售收益减去成本后剩下的余额。 厂商i的收益为qi*P= qi* P（∑qi ）,设每个厂商的平均单位成本为C，因此厂商I生产qi产量的得益为： qi* P（∑qi ）-C*qi=qi*[ P（∑qi ）-C]? 可见，厂商I的得益不仅取决其自身的产量和成本，还通过价格取决于其他厂商的产量决策，即显示出策略的相互依存性。 如果我们假设产量是连续可分的（这时数学处理和讨论较容易），则即使将超过厂商生产能力的不可能的产量去掉以后，每个厂商还都有无限多种可供选择的产量。 所以此类问题要用函数表示。 1.3 博弈结构和博弈分类 1.3.1 博弈中的博弈方 博弈中独立决策、独立承担博弈结果的个人或组织称为博弈方。 1、单人博弈 所谓单人博弈就是指只有一个博弈方的博弈。 严格地讲，单人博弈已经退化为一般的最优化问题。 单人迷宫 单人迷宫博弈的扩展形 商人的运输路线博弈 走水路的期望得益为：(-7000)*75%+(-16000)*25%=-9250 因为925010000 ，应选水路。 若多次碰到同样的决策选择并每次都这样决策，则平均每次费用应接近9250。 注释：“风险中性”类型的，即1单位期望得益和1单位确定的得益对他来说是等价的。一种称为“风险偏好”，持这种态度的人认为1单位的期望得益好于1单位确定的得益；另一种则正好相反，认为1单位期望得益不如1单位确定的得益，称为“风险规避”。 事实上，当博弈方数量达到两个以上后，信息越多得益越大的结论就不一定成立了。 两人博弈 第一，需要我们注意的是两人博弈中的两个博弈方之间并不总是相互对抗的，有时候也会出现两博弈方的利益是一致的情形。 第二，在两人博弈中，掌握信息较多并不能保证得益也一定较多。 第三，我们在囚徒的困境博弈中已经