第二讲 博弈中的要素分析（1）.pptVIP

第二讲 博弈中的要素分析（一） 1.?? 博弈的定义及分类 一个多人之间的互动构成博弈。博弈论的研究对象是社会中的某个多人互动现象的抽象，这样的抽象构成博弈模型。不同情景下的模型是不同的。一个最小的多人互动现象是两个之间的，这便是2人博弈。 例2．1．石头-剪刀-布。甲和乙两人在“石头”、“剪刀”和“布”三个行动中选择一个，且同时做出行动。规定：石头赢剪刀，剪刀赢布，布赢石头；且双方做出相同的行动为平局；并且规定：输者付给赢家一个固定的钱，比如1。这便是一个博弈。 把该博弈的各种可能情况下甲乙的收益写在一个如下的矩阵中（支付表）。 乙 甲 石头 剪刀 布 石头 0,0 1，-1 -1,1 剪刀 -1,1 0,0 1，-1 布 1，-1 -1,1 0,0 支付矩阵能够用来直观地表示2人博弈。 如：第一行中的（1，-1）表示的是，在甲采取“石头”策略、乙采取“剪刀”策略的情况下，甲得到1的支付或收益、乙得到-1的支付或收益。 策略组合（石头，剪刀）是一个点。 该矩阵为诺贝尔奖获得者托马斯?谢林最先使用，该方法的使用对于博弈论的普及意义重大。 对于这个游戏，（1）若一方赢的话，另外一定输；或者是平局；且输赢相等。（2）我最好的策略是不让对方知道自己的策略。 任何一个存在的事物，都有它存在的道理，只是我们没有找到这些道理。而学者们能够从我们习以为常的地方看到新的东西。学者们的眼光独特在于他们心中有与我们不一样的知识储备。 我们能够看到相同的东西吗？ 在观察“相同的”对象的时候，心中拥有不同的知识的人会“看到”不同的东西。 “疑人偷斧”：斧子丢了的时候，无论怎么看邻居，其行为都像偷斧子的人；而当斧子在自己家里被找到的时候，邻居的行为便不像偷斧子的行为。邻居还是那个邻居，而邻居所呈现的样态则发生了变化。对像邻居偷窃或没有偷窃斧子这样的事态，我们能够确认其真假；而当我们面对不可能确认是否是真的事态、而只能猜测时，我们便很麻烦。对自然研究的科学研究活动便是这样的状况。在科学的猜谜活动中，科学家往往能够知道他猜错了，但不能确定他一定猜对了。 博弈论专家关心的是石头-剪-刀布以及其他类型的博弈“解”是什么。研究博弈的首先是数学家，数学家总希望得到问题的“解”。 什么是一个“解”？ 解是针对某个“问题”的。 数学中的方程的“解”：x^2=4. 例2．2.囚徒困境。两个共同作案进行偷窃的小偷被警察抓住，被带进警察局单独关押。他们面临的“政策”是“坦白从宽，抗拒从严”。警察说：如果一方与警方合作，招认自己与对方以前所做违法之事，而对方不招认，招认方因检举对方而无罪释放，不招认的另一方则会被判重刑10年；如果双方都与警方合作共同招认，双方因都被对方检举，各被判刑5年；而如果双方均不检举对方，因警察找不到他们以前违法的证据，只能对他们当下的小偷行为进行惩戒，各被判刑1年。这两个小偷做如何选择？ 乙 甲 不招认 招认 不招认 -1，-1 -10，0 招认 0,-10 -5，-5 这个博弈便称为囚徒困境（prisoners’ dilemma ）。囚徒困境最先是由普林斯顿大学的数学家塔克（Albert Tucker）教授于20世纪50年代提出的。塔克教授敏锐地感觉到该博弈的重要，为了让人们明白这个博弈，编了这样一个故事。 一个博弈是其收益相关的两个或两个以上的参与人的策略互动，每个策略组合都对应一个参与人的收益。在博弈的“标准式”表示中，每个参与人同时选择一个策略，所有参与人选择策略的组合决定每个参与人的收益。形式地，一个博弈可定义为： 在一个n人博弈的正规形式（normal form）中，一个博弈可定义为：G={S1,S2，…,Sn; u1,u2,…,un}，其中S1,S2，…,Sn为参与人的策略空间；u1,u2,…,un为参与人的收益函数。 从这个博弈定义中我们看到，一个博弈涉及：第一，两个或两个以上的参与人；第二，参与人的策略空间；第三，收益。 博弈论专家根据不同的分类标准对博弈进行分类。 （1）零和博弈指的是在任意策略组合下所有参与人的收益之和为常数零。 常和博弈类似于零和博弈，所谓常和博弈是指这样的博弈 各方得失之和为非零常数。 变和博弈：参与人的收益之和在不同情况下是不同的。 （2）根据行动的次序，博弈分为静态博弈和动态博弈。静态博弈指参与人同时采取行动，或者尽管参与人行动的采取有先后顺序，但后行动的人在行动时不知道先采取行动的人采取的是什么行动。动态博弈指参与人的行动有先后顺序，并且后采取行动的人在行动决策时可以观察到先采取行动的人所采取的行动。石头-剪-刀布这样的博弈是静态的；而象棋、麻将是动态博弈。 注意：为什么是动态，因为有时间在流逝。因有事件发生才有时间，时间是