鹰鸽博弈-课件PPT（精）.ppt

1
2
博弈是指在一定的游戏规则约束下,基于直接相互作用的环境条件,各参与人依靠所掌握的信息,选择各自策略(行动),以实现利益最大化和风险成本最小化的过程。简单说就是人与人之间为了谋取利益而竞争。
为了描述策略相互作用的情况,一般需要知道四件事:
1、参与人:谁参与了博弈?
2、规则:谁在何时行动?他行动时知道什么?他能选择什么样的行动?
3、结果:对于参与人行动的每一个可能的集合,博弈的结果是什么?
4、赢利:参与人在每个可能结果上的偏好(即效用函数)是什么?
通俗地讲,博弈就是指在游戏中的一种选择策略的研究,博弈的英文为game,我们一般将它翻译成“游戏”。而在西方,game的意义不同于汉语中的游戏。在英语中,game即是人们遵循一定规则的活动,进行活动的人的目的是让自己“赢”。而自己在和对手竞赛或游戏的时候怎样使自己赢呢?这不但要考虑自己的策略,还要考虑其他人的选择。生活中博弈的案例很多,只要有涉及人群的互动,就有博弈。
比如,一天晚上,你参加一个派对,屋里有很多人,你玩得很开心。这时候,屋里突然失火,火势很大,无法扑灭,此时你想逃生。你的面前有两个门,左门和右门,你必须在它们之间选择。但问题是,其他人也要争抢这两个门出逃。如果你选择的门是很多人选择的,那么你将因人多拥挤、冲不出去而被烧死;相反,如果你选择的是较少人选择的,那么你将有望逃生。这里我们不考虑道德因素,你将如何选择?
3
博弈可分为静态博弈和动态博弈
1)静态博弈是指在博弈中,两个参与人同时选择或两人不同时选择,但后行动者并不知道先行动者采取什么样的具体行动。对双方来说,都容易形成混沌的行为重组,由于规则的严密与精细,任何人因时间问题、资金问题、心理问题等等,致使在多次均衡后直到不明不白地造成大输,参与静态博弈和动态博弈的大部分都是这种人。
2)动态博弈是指在博弈中,两个参与人有行动的先后顺序,且后行动者能够观察到先行动者所选择的行动。在动态博弈中,对参与人的先行动的一方称决策人,根据初择样本的选取标准进行认定,然后对样本行为特性进行分类,确定决策人的每一次背景信息特性。用人人十分关心的行为概率常数进行求解,这就明显的看出优势的大小和概率分布。
根据参与者能否形成约束性的协议,以便集体行动,博弈可分为合作性博弈和非合作性博弈。纳什等博弈论专家研究得更多的是非合作性博弈。
1)所谓合作性博弈是指参与者从自己的利益出发与其他参与者谈判达成协议或形成联盟,其结果对联盟方均有利。
2)非合作性博弈是指参与者在行动选择时无法达成约束性的协议。人们分工与交换的经济活动就是合作性的博弈,而囚徒困境以及公共资源悲剧都是非合作性的博弈。
3、从知识的拥有程度来看,博弈分为完全信息博弈和不完全信息博弈。信息是博弈论中重要的内容。
完全信息博弈指参与者对所有参与者的策略空间及策略组合下的支付有“完全的了解”,否则是不完全信息博弈。严格地讲,完全信息博弈是指参与者的策略空间及策略组合下的支付,是博弈中所有参与者的“公共知识”的博弈。对于不完全信息博弈,参与者所做的是努力使自己的期望支付或期望效用最大化。
4
5
每只动物在搏斗中都选择两种策略之一,即“鹰策略”或是“鸽策略”。对于为生存竞争的每只动物而言,如果“赢”相当于“+5”,“输”相当于“-5”,“重伤”相当于“-10”,“不受伤”即“0”,最好的结局就是对方选择鸽而自己选择鹰策略(自己+5,对手-5),最坏的就是双方都选择鹰策略(双方各-10)。
鹰鸽演进博弈的的稳定演进策略共有三种: 一种是鹰的世界,即霍布斯的原始丛林; 一种是鸽的天堂,既各种乌托邦; 还有一种是鹰鸽共生演进的策略,这要求混合采取强硬或者合作的策略。
这个博弈很多人认为等同于斗鸡博弈。不过,斗鸡是两个兼具侵略性的个体,鹰鸽却是两个不同群体的博弈,一个和平,一个侵略。在只有鸽子一个苞谷场里,突然加入的鹰将大大获益,并吸引同伴加入。但结果不是鹰将鸽逐出苞谷场,而是一定比例共存,因为鹰群增加一只鹰的边际收益趋零时(鹰群发生内斗),均衡将到来。
由此产生了进化稳定策略(evolutionarily stable strategy),也就是说一旦均衡形成,偏离的运动会受到自然选择的打击。也就是鹰群饱满后,再试图加入的鹰将会被鹰群排挤。
进化上的稳定均衡最大的好处莫过于保持稳定。但问题在于形成强势的路径依赖,也就是胜出的不一定是最好的。因为最好的会被当作出头鸟干掉,这是个体的失败,集团的胜利以及集体的止步不前。
6
7
例一:
***在中美对抗激烈面临核讹诈的时候,公开声称,核战争吓不住中国人民,越是核战争越是革命席卷全球的好时机,中国人会在核战争后的废墟上重建人类社会和革命事业。这段话曾经被很多社会良心视为战