博弈论第一讲材料.ppt

博弈论(Game Theory)的定义 ◆博弈就是一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。 ◆博弈论又叫做对策论。当经济主体间的利益存在冲突时，一方所获得的利益不仅取决于自己所采取的行动，而且也取决于其他主体采取的行动或对自己行动的反应。博弈论就是描述在这种形势下各方理性地选择自己的行动所实现的结果，分析各决策主体的行为发生相互作用时的决策以及这种决策的均衡问题。 策略思维和技巧的重要性 博弈论研究的是互动决策行为，大多数时候研究对抗行为。 人生发展时刻面临对抗竞争 决定竞争成败的因素可以分为三类： 运气，如赌博、买彩票等 体能，如百米赛跑等 谋略技能，如田忌赛马、国家关系、游戏、棋局等 如何提高在竞争中获胜的可能性？ 好运气，除非传说中的魔法，运气是不能改变的。 提高体能，虽然后天锻炼可以改进，但是改进程度有限。 提高智能，绝大多数人可以通过学习，提高在竞争中策略性地选择自己行动的技能。 博弈论就是研究互动局势中策略行为的系统理论。 学习博弈论，就是训练谋略思维，提高在互动环境中的谋略技巧。虽然这不能保证一定在竞争中获胜，但是可以极大提高获胜的可能性，至少可以对结果有一个足够理性的预期。 因此，当代最伟大的经济学家萨缪尔森说： 要在现代社会做一个有文化的人，你必须对博弈论有大致的了解。 学习博弈论的目的： 学习一种谋略技巧，提高人生成功的可能性。 学习一种思维方式，加深对社会现象的认识程度。 学习一种研究方法，提高学术研究水平。 博弈的构成要素 ◆参与人/局中人/博弈方(players)：博弈中的决策主体。 ◆战略（或策略，strategy）：局中人可选择的决策。 ◆支付（或得益，payoff）：给定局中人的战略，局中人所得到的收益或损失。 经典博弈模型 ◆囚徒困境 ●囚徒困境是图克（Tucker）1950年提出的，该博弈是博弈论最经典、著名的博弈。 ●两个人因盗窃被捕，警方怀疑其有抢劫行为但未获得确凿证据可以判他们抢劫罪，除非有一个人供认或两个人都供认。即使两人都不供认，也可判他们犯盗窃物品的轻罪。 ●囚徒被分离审查，不允许他们之间互通消息。 生活中的“囚徒困境”例子：商家价格战 出售同类产品的商家之间本来可以通过共同将价格维持在高位而获利，但实际上却是相互杀价，结果都赚不到钱。 当一些商家共谋将价格抬高，消费者实际上不用着急，因为商家联合维持高价的垄断行为一般不会持久，可以等待垄断的自身崩溃，价格就会掉下来。 譬如，2000年我国几家生产彩电的大厂商合谋将彩电价格维持高位，他们搞了一个“彩电厂家价格自律联盟”，并在深圳举行了由多家彩电厂商首脑参加的“彩电厂商自律联盟高峰会议”。当时，国家有关部门还未出台相关的反垄断法律，对于这种在发达国家明显属于违法行为的所谓“自律联盟”，国家在法律上暂时还是无能为力的。寡头厂商在光天化日之下进行价格合谋，并且还通过媒体大肆炒作，这在发达国家是不可思议的。 但是，尽管政府当时无力制止这种事情，公众也不必担心彩电价格会上涨。这是因为，“彩电厂商自律联盟”只不过是一种“囚徒困境”，彩电价格不会上涨。在高峰会议之后不到二周，国内彩电价格不是上涨而是一路下跌。这是因为厂商们都有这样一种心态：无论其他厂商是否降价，我自己降价是 有利于自己的市场份额扩 大的。 囚徒困境的含义 ◆类似囚犯困境的问题很多，如寡头竞争、军备竞赛、团队生产中的劳动供给、公共产品的供给等等。其反映了一个深刻问题：个人理性与集体理性的冲突。 ◆囚徒困境在一定程度上否定了传统经济理论关于市场经济中有一只“看不见的手”，总会把个人的利己行为变为对集体、社会有利行为的论断。 ◆也说明了政府在社会经济活动中的组织协调工作常常是必需的，放任自流并不是导致全社会最大福利的有效政策。 石头、剪刀、布 0， 0 1， -1 -1， 1 -1， 1 1， -1 0， 0 1， -1 -1， 1 0， 0 石 头 剪 子 布 博弈方2 石 头 剪 子 布 博 弈 方 1 犯人 犯我 不犯我 犯人 不犯人 不犯人 美国 我国 我国 (1,1) (3,-5) (2,-4) (-2,-2) 中美军事博弈 博弈的分类 ◆按各策略组合下参与人支付之和情况分： ●零和博弈 一方的得益必定是另一方的损失，某些博弈方的赢肯定是来源于其他博弈方的输。 ●非零和博弈 博弈的分类 ◆按照参与人之间是否合作进行分类： ●合作博弈：是指参与人之间有着一个对各方具有约束力的协议，参