博弈论初探

博弈论挺有意思。

博弈论研究的是游戏中的各方如何能够动态地达到平衡。它研究游戏参与者的交互，帮助参与者确定战略，也试图预测游戏的最终结果。

博弈，太普通了，象吃饭喝水一样，是人类与生俱来的本能，也是自然界中万物进化遵循的准则。但越是普通的东西，越难以找准它的本质。

对博弈论的数学化研究起源于Jone von Neumann。这位伟大的工程师总是以他独特的视角来研究自然的奥秘，并带来激动人心的、单纯而又优美的结论。1944年，他和Oskar Morgenstern对动态的博弈过程进行了定量的数学分析，使博弈成为一项可以进行数学分析的研究。

此后，博弈论的系统研究不断为一些已往难以分析的社会问题的研究提供独特视角和系统研究的工具，从而越来越被人们所重视。20世纪70年代，博弈论初步成熟，然后，博弈论的创始人纳什获得诺贝尔奖的殊荣，确定了博弈论在人类探索自然奥秘的旅程中应有的地位。

两个简单的例子。

1、在博弈论未有之前，现代政治学的奠基之作－Hobbes的《列维坦》通过发现：对个人没有任何限制的社会将导致"所有人对抗所有人的战争"来证明政府的合理性，看起来无懈可击。博弈论说明了他的发现是一个非常单纯的一次性博弈的事例，具有很大的局限性。

2、亚当.斯密（Adam Smith）基于他对自由市场的分析发现：市场中各方的充分自由竞争能够带来对资源的最佳配置。博弈论说明了他的研究是建立在"完美竞争"这一虚假的假设上的，即：没有进入、退出成本，没有规模效益，没有成员的互相作用，因此在现实社会难以存在，更不足以指导这个真实世界的行为。

那么，现代博弈论包括了那些内容呢？

博弈论的核心在于研究游戏参与者的"交互"，就是一方的动作要受到其他各方动作的影响，这就导致它研究的是相互作用的动态过程。

在博弈论中对博弈的表述通常有两种结构：矩阵和树。矩阵能够一目了然地显示出博弈各方权衡的依据，从而制定战略，而树能使参与博弈的各方通过对各种情况的一个个分析，来得到自己应该做出的动作。

而对博弈分析可以定性，也可以定量。非常有名的博弈例子－囚徒困境就可以定性分析。在囚徒困境中，因为对另一方行为不确定性的恐惧，囚徒最后都选择认罪，以避免自己拒绝，另一方认罪导致自己负全责的最坏的结局。

零和游戏的特点是：一方的得1就是另一方的失1，现实社会中也有可能各方有各自的利益取向，导致一方的得1只是另一方的失0.5，这就需要von Neumann－Morgenstern 的定量分析把各方的不同权重归一化、同时估计他方的权重以引人自己的分析，最后得到自己的方案。

纳什（Nash）对博弈论科学的开创作用在于，他扩展和提炼了Jone von Neumann和Oskar Morgenstern的定量分析方法，从学科的高度将这门科学概括为寻找博弈中的"纳什均衡"（NE：Nash Equilibrium）。"纳什均衡"，就是在博弈中达到的这样一种均衡：没有一方可以通过单方面改变自己的动作来改善自己的利益。囚徒困境的结局就是这个游戏的唯一的NE。而Hobbes的分析结果也是他的游戏的唯一的NE。

囚徒困境中一个重要特点是游戏是一次性的，因此囚徒们不必担心未来受到报复，从而带来系统的非最佳结局。而现实世界中，还有重复性的游戏，那就是游戏参与者需要长期一轮接着一轮博弈。博弈论发现，不同于一次性游戏，重复性游戏可以导致合作。

重复性游戏需要一些规则来获得合作。最著名的一个规则就是tit-for-tat。它要求参与者遵循两个规则： 1、在第一轮永远合作，2、第一轮以后采取和对方同样的动作就好了。在这两条规则的保证下，参与者在游戏中将永远合作。

目前流行的BT下载工具正是采用tit-for-tat方法，使全世界的下载用户空前地合作，使下载率达到最大，给参与游戏的所有人都带来巨大的好处。

但tit-for-tat需要两个条件才能实现：1）参与者不知道什么时候游戏将结束重复。一旦参与者知道游戏将会最后结束，他就可以只顾自己，不再合作。2）合作和不合作能够被完美地鉴别，偶然的问题不会干扰判别。

对照BT来看。第一条在BT中就存在问题，并导致了BT的种子消失问题。那就是当参与者的文件下载完毕时，对他来说游戏就清楚地结束了，所以他可以不再合作而下线，导致种子消失。第二条在BT中通过适当的容忍来避免偶然的异常导致系统进入不合作的恶性循环。

除了tit-for-tat，承诺（Commitment）和名声（Reputation）也能导致合作，比如美苏争霸时期，他们都斩钉截铁地表示一旦被核攻击一定以牙还牙，从而导致两者合作，谁也不动。而IBM尽力维护自己笔记本的高质量，是为了维护自己的声誉。

前面大概介绍了日常生活中游戏中的博弈问题，另一方面，自然界中也存在博弈呢！

自然界中的博弈不是你争我夺，而是以另一种更有趣的方式展开，那就是比看谁的后代多。

分析自然界中的博弈，即常说的进化博弈，需要引入了一个新的均衡：进化稳定战略（ESS：Evolutionary Stable Strategy）均衡。它是这样一种均衡，即：在这种均衡下，某一种群改变自己的阵营或者种群突变都不能影响到整个生态系统最后的组成比例。比如下面的例子。

在这个例子中，人被分为三种： 1、公平者：只要求一半 ，2、谦让者: 只要求1/3
3、贪婪者：要求2/3 ，游戏规则是：当两方相遇，要求达不到的参与者一点也得不到。

分析这个游戏发现，它存在两个ESS： 1、一半人是谦让者、一半人是贪婪者；2、所有人是公平者。而进一步的分析还发现：能否达到公平者的ESS取决于公平者在游戏开始时占总人口的比例。在一般情况下，如果这个初始比例超过33％，公平者最终能够到达他的ESS，而如果初始比例小于33％，那么公平者将会愈来愈少，直到灭绝。

这真是一个有趣的发现。这就是说，公平者需要抱成团，因为孤独的公平者一定会被贪婪者灭亡，而贪婪者却不需要怕孤独，因为再怎么样，他也不会灭亡。按着这个方向研究最后发现：相关性非常有助于公平者。这个相关性就是指同类的人相遇的机会比较多（因为互相模仿、或者遗传基因相似性等）。小小的0.1的相关性就使那个33%的初始门限可以大大下降。相关性非常有利于公平者的生存，而不利于贪婪者的生存。真是有意思。

还好，Web2.0和SNS不就是促进相关性的最好的工具吗？真不错！:-)

【参考文献】Game Theory, Standford Encyclopedia of Philosophy, Jun 2003.

更新：在梁宁的闲花照水录中她提到："我个人一个最基本的理论是，如果他还会找你，他基本不会坑你；如果是最后一次合作了，那么出事概率极高。所以和合作伙伴的每次商业合作，都要考虑是否会是最后一次。"是tit-for-tat的第一个条件的现实事例。

Technorati : Game Theory, 博弈论

春访颐和

颐和园的后山，有古树参天、鸟语花香，有曲径通幽、静谧安详，有游廊亭阁、江南神韵，还有山峡平湖、水天相映，实在是北京最美丽的地方。几张图片、一段视频，和大家共享。

谐趣园：Garden of Harmony and Enchantment
颐和园：Summer Palace

Technorati : Beijing, China, Summer Palace, 谐趣园, 颐和园

Greasemonkey初探

Greasemonkey是一个令极客们疯狂的Firefox扩展。利用它，Firefox用户可以把自己针对某个网站写的Javascript程序安装到Firefox里面，以后再访问这个网站，这个Javascript程序就会自动对网络传来的页面进行处理，然后再显示在Firefox里。这样，就可以对网页进行重新格式化以满足用户的个性化需求。

Mark Pilgrim的Dive Into Greasemonkey共99页，是关于Greasemonkey的完全指南。其中6章教程，简洁又内容丰富， 一天的时间就可以看完，而后面的API参考就是编程的案头必备了。

借用Greasemonkey和Firefox扩展的概念，Google IG、Yahoo Widget、Google Desktop进一步提供了覆盖面更宽、用途更广泛的插件结构，全球极客们开始比赛在这些平台上展示自己的创意和幻想。其中，Google IG插件基于XML和Javascript，而Yahoo Widget基于Javascript。目前，这些平台上的扩展已经超过数千个。网络已经不再是千篇一律的门户新闻和无聊的集体沉溺，而是充满个性、遍布天才的新天地。

这些插件最令人激动的是它们是开放源代码的，就是说每一个插件都可以打开它的代码进行研究、学习、修改，而这些插件通常都很小，所以比较容易理解、学习。古人说"授之以鱼，不如授之以渔"，是也。而站在Google、Yahoo这些巨人的肩膀上，又何乐而不为呢。:-)

我的Greasemonkey笔记在这

Technorati : Firefox, Greasemonkey

Ruby on Rails 初探

Ruby是一种面向对象的脚本语言，Rail是使用Ruby语言的Web应用开发框架。作为一种开发框架，Rail通过将Web应用开发中一些通用的东西包装起来，尽一切可能简化开发需要做的工作，将程序员需要写的代码减少到极致，从而在短时间内得到全球网络开发群体的热捧。

作为Rail创始人David Heinemeier Hansson和所在公司37Signals的所在地，芝加哥在Web2.0时代重放光芒。跟踪David的Blog就可以发现，Rail现在是如此的炙手可热，以至他们的一本书刚出来一夜之间就卖掉了1750份拷贝，而RailConf的400张入场券在一周之内就全部卖光，好像400美元的票价不是钱似的。

圣路易斯的资深软件开发者Curt Hibbs（这里所说的资深指得是30年以上软件开发经验，呵呵）在ONLamp.com的经典Ruby on Rails教程经过InstanceRail开放源码组的精心调整，重装出现在InstanceRail的网站上（链接），用一上午的时间就可以看完，从而得到对Ruby on Rails大概的了解，然后再菜鸟级的你也能对开发一个自己的网络应用充满信心和向往。

其中提到的一些例子更是让人热血沸腾。比如CD Baby组面对自己几乎无法管理的90，000行PHP代码，已经决定用Ruby on Rails重写系统，并取得极大进展。而David自己用Rails写的功能强大、界面迷人、已成为Web2.0网站经典的Basecamp只用了他两个人月，4000行代码，目前网站用户数已突破1万。

最近其它比较有意思的是Nokia把Python导入了它的S60系列手机。熟悉Python的同志应该明白这意味着什么（现在无人不知的BT就是Python写的呀），难怪有比较极端的Python同志在论坛上对Nokia跪服了。

在开发工具和开放源代码如此丰富的今天，我们所缺的只剩下Idea而已。我万能的主啊，给我一个Idea吧！:-)

Technorati : Rail, Ruby

读报－21世纪经济报道

去创业吧：

• 掌握先进的技术
• 发现新的模式
• 建设一个很好的团队去争取胜利
• 一生保持学习、对新事物好奇、喜欢发明
• 不要怕，一切都有可能：1999年，还没毕业的佩奇和布林找到杜尔说的话是："我们正在做一个很大的生意"，杜尔问："有多大？"，他们说："100亿"，杜尔几乎要从椅子上掉下来，他说"是市场总额吧"，他们说："不，是我们的收入"，然后杜尔从椅子上掉了下来。 然后杜尔当年的千万投资现在价值十亿 。。。

为什么要找资本市场？

• 为并购、发展提供资金支持
• 为企业激励机制提供股权、期权计划
• 为企业提供财务、管理顾问服务

企业家

• 企业家是这样一些人：他们发现市场、发现问题，然后寻找能应用于这个市场和问题的技术，从而完成创新。由于完成从市场到技术的关联，所以非常关键。

为什么要回到商学院

• 陈春花： 华南理工教授
• 学院是一个反思之地，是在相应的理论、知识的理解中引发自身的震动，从而重构自身管理框架
• 学习系统的工具和方法，从而能够以连续的远见、综合的视角对事物进行具体分析，得到系统、全局的结论。
• 回到组织学习的环境中。要知道：多人自由的表达和想象力发挥产生的创意和解决方案是个人学习永远达不到的高度。

企业形象

• 和客户紧密相关
• 神圣使命
• 社会责任感
• 尊重

吴敬琏

• 他在中国经济改革风向上从未站错地方
• 他非常理解经济学，眼界异常开阔，总是能观察到改革中最重要的地方

ZARA

• 春节，南京西路1193号，ZARA上海旗舰店开幕。
• ZARA，1975年由当今的西班牙首富Amancio创办，以其对顶极时装的强大模仿能力和恰到好处的价格成功崛起，成为"服装行业的戴尔"。
• 与ZARA同在一起的还有：法国Kookai，Promod，英国Topshop，瑞典H&M，美国Gap，Nine West。他们共同的特点是：以数百位设计师紧跟一线品牌时装潮流，提炼添加，快速出货，然后你在米兰时装周上看中的一款长裙，20天后在上海就可以看到传神相似的货品，而价格是原装的1折，做工同样精细。
• 2005年，以全球850家专店，每年1.2万件新品的换货速度，ZARA全球销售额近50亿欧元。

西餐厅. 上海

• 法蓝极品、新天地、南法口味、法式蜗牛配香菇
• A Future Perfec、华山路、自制甜品

• Pari's Shanghai、浦东丁香路、八音盒、法国宫廷黑菌鹅肝、香烤日本和风牛排

其他

• 香港是大陆最大的投资者，超过日本、美国
• 人大和政协两会的重要在于：借两会，以其超脱地位、行政立法经验、社会阅历，专业知识、弥补政府行政部门制定政策的现实局限性，使改革方案完整、长远、覆盖各个方面利益的诉求，将执政党提出的原则形成最终政策。

Technorati : ZARA, 创业, 吴敬琏

创新的含义II

在emergic的Blog上发现他摘抄的Business Week上关于发明和创新的一段话，很不错，全文摘录如下：

If we shift our attention from invention to innovation, we begin to see a much broader horizon. Innovation -- the ability to create and capture economic value from invention -- is what really drives both the economic prosperity of nations and the shareholder value of corporations.
Innovation isn't just confined to commercialization of new products. It can also build upon creative new practices, processes, relationships, or business models, and even institutional innovations such as open-source computing -- invention occurs in all these domains. And while breakthrough innovations can generate significant economic value, sustaining that value requires a capacity for continual incremental innovations.

是为创新的含义。

Technorati : 创新