当前位置:文档之家› 博弈论入门PPT课件

博弈论入门PPT课件


基于对其他参与 者信息的了 解程度
完全信息博 弈
不完全信息 博弈
负和博弈
根据结果
零和博弈
正和博弈
特征 合作中如何分配利益,使大家都满意。 只考虑自己的利益,不考虑对方的利益。 做出策略虽然有先后,但每一方都不知
道对方的策略。 做出策略虽然有先后,但参与者对对方
做出的策略是知道。(例如下象棋) 博弈中对其他参与者的各方面信息、可
最理想的结局:双赢
一、正和博弈各方本着相互合作,公平公 正,互利互惠的原则分配利益,让每一 个人参与者都满意的博弈。
案例:鳄鱼鸟与鳄鱼和谐相处,生存搭档 的典型。凶恶的鳄鱼可以容忍鳄鱼鸟清 理它牙缝里的残肉,因为这样可以避免 滋生细菌,它的牙就不会生虫了。
二、博弈中发生冲突的时候,充公了解对 方、取长补短,各取所需,往往会使双 方走出负和博弈和零和博弈的误区,实 现合作共赢。
一年轻人在酒吧喝酒,中途去厕所。一美女尾随 他打劫,对他说:将钱和手机都交出来,否则 我说你非礼我。年轻人转念一想,计上心来, 用手指自己的嘴和耳朵。美女误以为他是聋哑 人,想放弃。年轻人掏出一支笔和一张纸在上 面写上:你说什么呀?
美女见状拿过笔来也在纸上写了:将钱和手机都 交出来,否则我说你非礼我。这时年轻人一把 抓住美女的手,大声喊道:我要送你去派出所 。
最坏的结果:两败俱伤
战争是典型的负和博弈:二战共有61个国 家卷入,涉及人口20亿以上。二战中军 民伤亡1.9亿,其中死亡6000万,受伤 1.3亿。其中死亡的平民有2730万。盟 军中苏联军队伤亡最为惨重,死亡890 万,中国军队死亡148万,英国与美国 各死亡38万。法西斯德国军队伤亡人数 1170万,军队死亡600万,日本军队伤 亡216万。
警察将他们两个分开审讯:分别对他们说:尽管 你们不承认,但是我知道人就是你们两个杀的, 事情早晚会水落石出的。现在我给你一个坦白 的机会,如果你坦白了,亚当拒不承认,那你 就是主动自首,同时协助警方破案,你将被立 即释放,亚当则要坐10年牢;如果你们都坦白 了,每人坐8年牢;都不坦白的话,可能以入 室盗窃罪判你们每人1年,如何选择你自己想 一想吧。
基于对其他参与者的信息的掌握程度、博 弈可以分为完全信息博弈和不完全信息 博弈。
完全信息博弈是指博弈中对其他参与者的 特征、利益、可能选择的策略等信息有 一个准确的了解。反之就是不完全信息 博弈。
按照结果来分博弈可分为:
1、零和博弈:一方赢,另一方输,双方 的得失总和永远为零。比如:赌博、炒 股。
两个好朋友合伙做生意,一个有资金但不 善于交际,另一个没有资金但能说会道 。两个人凑到一起,互相赏识,很快就 决定开一家公司,有资金的出资金,没 有资金的负责联络客户。
公司的业务动作得很好,看到公司开始赢 利,能说会道的那个人就想独自霸占公 司,他便将出资人的钱全部还给他,表 示公司不再欠他了。出资人肯定不同意 呀,就去法院起诉,可是到了法院才知 道营业执照上只写了能说会道的那个人 的名字。他一气之下放了一把火将公司 烧了。
能做出的策略全部了解。
局部了解对方的信息。
两败俱伤 一胜一负 双赢或多赢
双赢的案例:
一个有想了解天堂和地狱的差别,就去问 传教士,传教士将他带到一间二层楼的 房子。进入第一层,有张大餐桌,桌上 摆着各种美食,但是桌上每个人都满面 愁容。原来他们的手臂受到诅咒不能弯 曲,所以就不能享受桌上的美食。
又来到二楼,情况一样的,可是大家都吃 得很高兴,原来他们的手臂不能弯曲, 可是他们相互合作,互相喂食,这样各 人都可以得到自己想要的东西。
2、合作博弈是研究合作中如何分配利益 的问题,目的是使得协议框架内所有参 与者都满意。
(OPEC欧佩克:石油输出国的简称,为 了维护石油国的利益,统一调度石油的 出口和价格。也有行业寡头之间进行合 作博弈,垄断行业资源的负面博弈。)
3、非合作博弈:只争取对自己最大化的 利益,不考虑其他参与者的利益,与其 他参与者之间没有共同遵守的协议。
博弈论
-----------
一、什么是博弈论
博弈论,又称对策论;是研究冲突对抗条 件下最优决策问题的理论。
博弈论:指双方或多方在竞争、合作、冲突 等情况下,充分了解各方信息,并依此 选择一种能为本方争取最大利益的最优 决策的理论。
*博弈原指赌博、或警察局接到报案:一位富翁被杀死在家里,家中 财物也被洗劫一空,警方最终将嫌疑人锁定在 杰克和亚当的身上,因为当晚有人看见他们俩 慌张地从被害人家里跑出来,于是将俩人拘留。
三、博弈的四要素
1、至少有两个参与者 2、存在参与者在乎的利益 3、有策略;为获得最大利益而制定的方
法,策略必须要有选择性。也就是说至 少有两套以上的策略供选择的。 4、信息;是制定策略的依据,甄别信息 真假就显得格外重要。 诸葛亮空城记 美国西部淘金记
四、博弈的分类
1、根据参与者之间是否具有约束力的协 议,博弈分为:合作博弈和非合作博弈。
你猜他们会选择什么呀?
杰克 坦白 不坦白
亚当 坦白 (8,8) (10,0)
不坦白 (0,10) (1,1)
二、博弈论的历史发展
1、1944年,冯·诺依曼与摩根斯坦合 著的《博弈论与经济行为》发行出 版,将先前冯·诺依曼的主要只研究 二个博弈拓展为多人博弈;同时还 应用于经济领域,奠定了这门学科 的基础和理论体系。
2、负和博弈:参与者最后得到的收获都 小于付出。两败俱伤。
3、正和博弈:又称为双赢博弈或者合作 博弈,是指参与者都能获益,或者一方 的收益增加不影响其他参与者的利益。
判断生活中的博弈属于哪种?
图示博弈的分类
分类标准
博弈双方是否有 约束力的协 议
分类 合作博弈 非合作博弈
参与者做出策略 的先后顺序
静态博弈 动态博弈
非合作博弈是博弈的常态。
4、按照参与者选择策略、做出决定的先 后顺序,博弈可以分为静态博弈与动态 博弈。
静态博弈:参与者的策略有先后、但后做 出策略的参与者并不知道其他参与者的 策略。例:石头、剪刀、布。
动态博弈:后的参与者知道其他参与者提前选择 的策略。例如:下象棋、打扑克。
案例:年轻人智斗美女非礼劫财
相关主题