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