博弈论初步材料.pptVIP

第十章 博弈论初步 最早的对策论思想产生于中国春秋时期，孙武的《孙子兵法》。 现代经济博弈论是在20世纪50年代由美国著名数学家冯·诺依曼（John Neumann）(普林斯顿大学) 和经济学家奥·摩根斯坦（Oscar Morgensten）（普林斯顿）引入经济学的。 1994年诺贝尔经济学奖授予三位博弈论专家。 约翰?纳什（美）、约翰?豪尔绍尼（美）、莱因哈德?泽尔腾（德）。 内容提要 博弈的基本要素 1 博弈均衡的基本概念 2 寡头厂商的共谋及其特征 3 重复博弈 4 田忌赛马 田忌应齐王之邀与齐王赛马，田忌的财力自然无法与齐王相比，他的马队与齐王的马队相比难免逊色。田忌略施计谋，用最差的马与齐王的马相比，输了；然后用他最好的马与齐王中等的马相比，再用中等的马与齐王最次的马相比，都赢了。结果，田忌以二胜一负赢了齐王。 一、基本要素 1.参与人——博弈中选择行动以最大化自己效用的决策主体 田忌与齐王 2.策略——参与人在博弈中的一套完整的行动计划 田忌的策略 （次，好，中）、 （次，中，好） （好，中，次）、 （好，次，中） （中，好，次）、 （中，次，好） 策略空间——参与者可行策略的全体 3.报酬（或支付） 博弈双方一旦选定各自的策略，博弈的演变便被确定,其结局就可预料。 博弈的结局一定，各参与者便按照博弈规则得到相应的报酬(田忌与齐王的报酬)。 （次，好，中）→ （好，中，次） 田忌赢得一千两银子。 每个参与者的报酬是所有参与者所采用的策略的函数——报酬函数 二、博弈均衡的基本概念 囚徒困境博弈 有一天，一个富翁在家中被杀，财物被盗；警方在此案的侦破过程中，抓到两个犯罪嫌疑人张三和李四，并从他们的住处搜出被害人家中丢失的财物。但是，他们矢口否认曾杀过人，辩称他们只是顺手牵羊偷了点儿东西。 （一）占优策略均衡 于是警方将两人隔离，分别关在不同的房间进行审讯。警察分别对张三和李四说，“由于你们的偷盗罪已有确凿的证据，所以可以判你们1年刑期。但是，我可以和你做个交易。如果你单独坦白杀人的罪行，我只判你3个月的监禁，但你的同伙要被判10年刑。如果你拒不坦白，而被同伙检举，那么你就将被判10年刑，他只判3个月的监禁。但是，如果你们两人都坦白交代，那么，你们都要被判5年刑。” 李四 不坦白 -1, -1 -0.25, -1 -10, -0.25 -5, -5 囚徒困境 坦白 张三 不坦白 坦白 占优策略：无论其它参与者采取什么策略，某参与者的唯一的最优策略 由博弈中的所有参与者的占优策略所构成的均衡——占优策略均衡。 案例：智猪博弈 猪圈里有两头猪，一头大猪和一头小猪。猪圈的 一边有个踏板，每踩一下踏板，在远离踏板的猪 圈的另一边的投食口就会落下少量的食物。如果 有一只猪去踩踏板，另一只猪就有机会抢先吃到 另一边落下的食物。当小猪去踩踏板时，大猪会 在小猪跑到食槽之前刚好吃光所有的食物；若是 大猪踩动了踏板，则还有机会在小猪吃完落下的 食物之前跑到食槽，争吃到另一半残羹。 问题：1.该博弈中小猪和大猪的占优策略分别是什么？ 博弈的占优策略均衡是什么？并说明原因。 2.如果投食量仅为原来的一半，结果怎么变化？ 3. 如果投食量为原来的二倍，结果怎么变化？ 4. 如果投食量为原来的一半，并且把投食口移到踏板 附近，结果又怎么变化？ 1.小猪的占优策略是选择“搭便车”策略，即舒舒服服地等在 食槽边；大猪的占优策略是为一点残羹不知疲倦地奔忙与食 槽与踏板之间。 该博弈的占优策略均衡是（不踩踏板，踩踏板）。 原因：小猪踩踏板将一无所获，不踩踏板反而能吃上食物。 因此，对小猪而言，无论大猪是否踩踏板，不踩踏板总是最 好的选择。对于大猪而言，明知小猪不会去踩动踏板的，自 己亲自去踩踏板总比不踩好，所以只好亲力而为。 2. 在投食量仅为原来的一半情况下，如果小猪去踩， 大猪将会把食物吃完；如果大猪去踩，小猪也会把食 物吃完。谁去踩踏板，就意味着为对方贡献食物，所 以谁也不会有踩踏板的动力。 最终的均衡是（不踩踏板，不踩踏板）。 3. 如果投食量为原来的二倍，小猪大猪都会去踩 踏板。 即：均衡状态为：（不踩踏板，不踩踏板） 谁想吃，谁就去踩踏板。反正对方不会一次 把食物吃完。小猪和大猪相当于生活在物质相对丰 富的“共产主义”社会，所以竞争意识却不会很强。 4. 如果投食量为原来的一半，并且把投食口移到踏 板附。小猪大猪都会拼命地去抢踩踏板。等待者不得 食，多劳可以多得。 寓意：对于企业激励机制的设计，应该采用减量移位 的方法。奖励不能人人有份，而应该