纳什博弈论趣谈.pdfVIP

纳什博弈论趣谈 我喜欢上《博弈论》，是因为《美丽心灵》这部电影。 这是一部伟大的电影，讲述了一位患有精神分裂症但却在博弈论和微分几何学领域潜 心研究以致获得诺贝尔经济学奖的数学家约翰·福布斯·纳什离奇又震撼人心的一生的故 事。我对这部影片的热爱超乎想象，甚至于为此读大学时还特地选修了《博弈论》这 门课程。 当然，由于经常逃课，其实我学得并不是很好。笑。 在影片中，有这样一个有趣的场景，用来描述纳什均衡，姑且叫做纳什与金发女郎— —当然你要叫做猎艳博弈也不会死人。 在电影中，纳什与他的三位同行在酒吧遇见了一位美丽的金发女郎，大家纷纷表示自 己很有欲望和她上床，可惜科学家似乎都有色心没色胆，他们互相推诿，却没有人敢 于实践。 此刻的纳什提出了这样一个博弈： 如果所有的人都去追求金发美女，那么他们都会失败，当他们再转而追求她的女伴们 时，就会惨遭拒绝，因为没有谁会愿意屈居第二；但如果他们一开始就去追求她的女 伴们，那么就会成功，而金发美女则会遭到冷落，纳什便能乘虚而入，这样所有人就 都得到了上床的机会。 这个理论真的太棒了，这看上去多么完美，多么共产主义，多么共产共妻啊！我发誓， 如果我早认识纳什均衡一天，我现在的女朋友数一定能够翻倍！ 然而，很抱歉的是，这个猎艳理论，只是导演的牵强附会…… 事实上，按照此博弈，首先需要满足以下条件： 1、参与博弈的男士至少需要两名。 2、金发美女只得一人。 3、美女的女伴至少两人以上，即要满足女士的总数要大于男士的总数一人，这样才 能满足“当周围的女伴都找到了男友，而自己依然孤单一人，美女感到焦虑，为防止 出现自己成为最后的落单的那个人这样的情况，因而答应了与仅存的追求者交往，使 得落单没有男友的人成为自己的女伴。”这样的结局。 4、最重要的是，要让男士们满足以下条件：金发美女是最棒的，其他都是渣渣—— 呃，不是渣渣，准确的说，应该是聊胜于无的存在，即我既然明白金发美女是无法追 求到的，那么一开始我就退而求次不就完了吗？ 只有满足了这样的条件，才能按照电影中的纳什的想法走，所有人都对金发美女视若 无物，完全不表示出一点兴趣，以方便纳什乘虚而入，追求到金发美女。 听上去很有道理，但仔细一琢磨，发现这和纳什均衡相差太远。 【以下内容引人入睡，你完全可以跳过直到下一个【】符号出现哦！你会在下一个符 号出现以后了解到如何通过博弈论乃至纳什均衡泡妞的超级秘术。】 首先我们要了解下什么是博弈论。所谓博弈论是指是二人在平等的对局中各自利用对 方的策略变换自己的对抗策略，达到取胜的目的，由冯·诺依曼在 1928 年证明了其基 本原理。而纳什均衡则是其中一项分支，阐明了包含任意人数局中人和任意偏好的一 种通用解概念，也就是不限于两人零和博弈，属于非合作博弈。 百度百科上关于纳什均衡的定义是这样的： 假设有 n 个局中人参与博弈，给定其他人策略的条件下，每个局中人选择自己 纳 什均衡最优策略（个人最优策略可能依赖于也可能不依赖于他人的战略），从而使自 己利益最大化。所有局中人策略构成一个策略组合（Strategy Profile）。纳什均衡指 的是这样一种战略组合，这种策略组合由所有参与人最优策略组成。即在给定别人策 略的情况下，没有人有足够理由打破这种均衡。纳什均衡，从实质上说，是一种非合 作博弈状态。 然后我们再借用下百科上关于纳什均衡的分类这一块内容（实际上我只是懒得用自己 的语言来描述……百科是偷懒利器哦！）： 纳什均衡可以分成两类：“纯战略纳什均衡”和“混合战略纳什均衡”。 要说明纯战略纳什均衡和混合战略纳什均衡，要先说明纯战略和混合战略。 所谓纯战略是提供给玩家要如何进行赛局的一个完整的定义。特别地是，纯战略决定 在任何一种情况下要做的移动。战略集合是由玩家能够施行的纯战略所组成的集合。 而混合战略是对每个纯战略分配一个机率而形成的战略。混合战略允许玩家随机选择 一个纯战略。混合战略博弈均衡中要用概率计算，因为每一种策略都是随机的，达到 某一概率时，可以实现支付最优。因为机率是连续的，所以即使战略集合是有限的， 也会有无限多个混合战略。 当然，严格来说，每个纯战略都是一个“退化”的混合战略，某一特定纯战略的机率 为 1 ，其他的则为 0。 故“纯战略纳什均衡”，即参与之中的所有玩家都玩纯战略；而相应的“混合战略纳 什均衡” ，之中至少有一位玩家玩混合战略。并不是每个赛局都会有纯战略纳什均衡， 例如“钱币问题就只有混合战略纳什均衡，而没有纯战略纳什均衡。不过，还是有许