博弈思维课件

博弈思维什么是博弈思维？博弈思维是一种思维方式，当我们与他人处于博弈之中时，为实现我们人生各个阶段的目标，我们主动运用策略实现我们的目标。具体说，由于我们的目标取决于我们自己的策略选择并且取决于他人的策略选择，我们使用理性分析能力，分析我们各种可能的备选策略以及他人备选策略，分析这些策略组合下的各种可能后果，从而使我们收益最大。如何进行博弈思维？一、增强自己的分析力，做出正确的策略选择；二、避免做出错误的策略决策；三、如果我们的对手是敌人，要弱化对手的“理性判断力”；四、进行信息战。孙子说：知己知彼，百战不殆。不知彼而知己，一胜一负；不知彼，不知己，每战必殆。“知己”与“知彼”是正确推理与计算的前提。策略排序法备选策略有优有劣，排序，选择最优的那个策略。但是，一般情况，我们的策略优劣顺序依赖于对方策略，即在对方策略不同的情况下，我们策略有劣顺序往往不同。我们的做法，在给定对方策略的情况下，将我们的策略进行排序。《孙子谋功》凡用兵之法，全国为上，破国次之；全军为上，破军次之；全旅为上，破旅次之；全卒为上，破卒次之；全伍为上，破伍次之。是故百战百胜，非善之善者也；不战而屈人之兵，善之善者也。优劣顺序：故上兵伐谋，其次伐交，其次伐兵，其下攻城。故善用兵者，屈人之兵而非战也，拔人之城而非攻也，毁人之国而非久也，必以全争于天下，故兵不顿而利可全，此谋攻之法也。逐步剔除严格劣策略寻求博弈问题解的过程就是参与者选择策略的过程。选择有两种途径：选优或去劣。严格占优策略具有唯一性，而严格劣策略是一个相对的概念，由两个策略相比较产生。理性的参与者不会选择严格劣策略。甲乙甲乙纳什均衡纳什均衡是完全信息静态博弈的解的一般概念。首先，许多不存在严格占优策略均衡或逐步剔除严格劣策略均衡的博弈，却存在纳什均衡。其次，严格占优策略均衡一定是博弈问题唯一的纳什均衡。再者，纳什均衡一定不会被逐步严格剔除严格劣策略所剔除。寻求纳什均衡的简单方法：划线法机票打折房价基础教育的弊端恋爱中的宝贝案例：性别战役不在同一地方工作的夫妻二人希望能在一起度过一个周末，而不愿意分开。他们必须在听歌剧和看拳击比赛中选择其一。丈夫希望看拳击，而妻子则希望能看歌剧。案例：猜硬币两个参与人手中各握有一枚硬币，每人可以选择是正面向上或背面向上，然后同时打开手掌。如果两枚硬币全部正面向上或全部背面向上，那么参与人2将赢走参与人1的硬币；如果两人手中硬币一个正面向上，一个背面向上，那么参与人1将赢走参与人2的硬币。这里找不到纳什均衡。期望效用最大化指人们在结果的实现不确定的情况下，应当选择给他带来的“期望效用”最大的策略。期望效用收益和现实该收益的可能性（概率）的乘积。概率

必然事件：1不可能事件：0或然事件：0-1海盗分宝石5个海盗抢了100颗宝石，他们决定对宝石进行分配。规则：抽签决定分配顺序；由抽到1号的海盗提出分配方案，然后5人表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鱼；如果1号被扔，再由2号提出分配方案，然后剩余人员进行表决，当且仅当超过半数同意，按照他的提案，否则喂鱼，以此类推。问：1号提出怎样的方案才能够既不使自己被扔入海，又能使自己得到最多的宝石？逆向归纳法至少两人同意，条件是他给这两人的宝石多于假若1号被扔入海后其他人给他们的分配，还有他要笼络的两个人是处于劣势的人。结果是什么，计算出来了么？非合作博弈下的主动策略主动出击：要挟与反要挟，刘邦和项羽；美人计正确预测对方行为：田忌赛马，华容道设伏；空城计；肯尼迪与金钱让对手别无选择的悬崖策略：将对手逼到灾难边缘，从而使他屈服。讨价还价；斗鸡博弈诱使对方采取自己希望的策略：连环计；曹操杀死蔡瑁、张允给对方以生路：项羽破釜沉舟；马谡失街亭《堂吉珂德》悖论《堂吉珂德》里描写了一个国家，它有一条奇怪的法律：每个异乡人到此都要回答一个问题：你来做什么？你答对了，一切好说；你答错了，就要被绞死。(当然，对错是由人家说了算的)一个人回答：“我来是为了被绞死。”士兵像鳄鱼一样懵了：如果绞死他，他就对了，不该死；可是放了呢？他又错了，该死。怎么办？到了国王那里，他也想了好久，说：“无论怎么做都不对，还是我法外开恩，放了他吧。”理发师悖论与说谎者悖论某城里有一个理发师，他只给不肯自己刮脸的人刮脸，那么，他给不给自己刮脸呢？我说的这句话是谎话。破窗理论策略选择的难题交换难题纽科姆难题阿莱斯悖论圣彼得堡悖论交换难题有两个分别装有一定数量的钱的信封，要将之给诺亚和方舟。他们事先不知道各个信封中的具体数目，而只知道钱数为5、10、20、40、80、160元中的一个，并且知道其中一个信封中的钱数为另外一个信封中的两倍——这两点是他们的公共知识。他们各自打开自己的信封后观察到自己信封中的钱数，当然一方不知道另外一个信封中的钱数。现在假定给他们一个与对方交换的机会，他们是否应当交换？纽科姆难题假定有两个黑色的盒子。你无法看到盒子里的东西。1号盒子里面有1000块钱；2号盒子里面或者有1000000块钱，或者有0块（这由神来确定）。你有两个选择：（1）选择两个盒子，即1号和2号盒子；或者（2）只选择2号盒子。假设一个有预测力的神，能预测你的选择。据占优原则人神结果：选择“取两个盒子”据期望效用最大化原则假定选择“取两个盒子”，神已经预测到了这点，他不在2号盒子放钱，你的所得只是1号盒子的1000元；假定你“只取2号盒子”，神预测到了这点，他在2号盒子里放了1000000元，这样你的所得为1000000元。结果：选择“只取2号盒子”假定神的预测是90%“取两个盒子”的期望效益是：0.9*1000+0.1*1001000=101000“只取2号盒子”的期望效益：0.1*0+0.9*1000000=900000通过计算，只要神预测准确性超过50.05%，根据期望效用原则，选择只取2号盒子。阿莱斯悖论有三种货币奖励：一等奖，250万元，二等奖，50万元；三等奖0元。决策者面临两个选择测验。第一组选择是在L1和L2之间做出：L1=（0，1，0），L2=（0.1，0.89，0.01）。第二组选择是在L3和L4之间做出：L3=（0，0.11，0.89），L4=（0.1，0，0.9）。圣彼得堡悖论你与人玩掷硬币的游戏。硬币没有被做过任何手脚。若第一次出现为反面，你得0块，游戏终止；若第一次掷出为正面，你得2块，继续掷硬币，若第二次掷出为正面，你得2*2=4块，游戏继续，若掷出反面，游戏终止；若第三次仍为正面，你得2*2*2=8块，掷出反面，游戏终止……你玩这个游戏的期望值是多少？避免错误的策略选择何时“走为上”？避免骑虎难下的博弈远离摸彩与赌博莫要进行“荷兰赌”莫做布里丹的驴子诱使敌人犯错误零和博弈零和博弈就是在每一局里一方所得即为另一方所失，即两个参与人的收益之和恰好等于零。常和博弈：每一局里两人所得为一常数。混合策略混合策略指的是参与者以一定的概率去选择某种策略。这类博弈在一次操作中有输有赢，但多次重复后，可以研究各个策略应赋予的概率，能获得最大的期望收益。案例：警察与小偷某个小镇上只有一名警察，他负责整个镇的治安。现在我们假定，小镇的一头有一家酒馆，另一头有一家银行。再假定该地只有一个小偷。因为分身乏术，警察一次只能在一个地方巡逻；而小偷也只能去一个地方。若警察选择了小偷偷盗的地方巡逻，就能把小偷抓住；而如果小偷选择了没有警察巡逻的地方偷盗，就能够偷窃成功。假定银行需要保护的财产价格为2万元，酒馆的财产价格为1万元。警察怎么巡逻才能使得效果最好？田忌赛马齐王田忌概率改变了么？非洲草原部落酋长抓住三个贸然闯入领地的入侵者。他们是史密斯，琼斯和费奇。酋长决定明天将处决他们中的两个。究竟处决哪两个，由酋长决定，并且已经做出决定。谁被选中，酋长以及看守是知道的，三个囚犯在处决前是不知道的。当地的法律规定不允许看守透漏给囚犯该囚犯是否被选中的任何信息。这三个囚犯被分别关押，彼此不通信息。晚上，费奇恳切询问看守，明天自己是否将被处