博弈论入门

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