五千年(敝帚自珍)

主题:【原创】闲话‘博弈论’及其现实反映 -- Gunpowder

共:💬30
分页树展主题 · 全看首页 上页
/ 2
下页 末页
  • 家园 【原创】闲话‘博弈论’及其现实反映

    看过电影《美丽心灵》的朋友可能还记得这样的一个场景:

    纳什和几个男生在酒吧里喝酒聊天,正在这时进来了几个女孩,这对没有女伴的小伙子们来说可是个追女孩的好机会。几个女孩明显也在观望在等着男生上来献殷勤。女孩中有一个金发女孩看起来比其它的女孩漂亮一些。这时男生七嘴八舌的开始讨论怎么样才能邀请到那个女孩。其中一个人说:“你们还记得经济学之父亚当斯密说些什么吗?”其他的同学说:“他说过‘在竞争中对个体利益的追求可以最终导致集体利益的增加。’”一个同学说:‘因此,先生们,开始竞争吧!我们都去邀请那个金发女郎,看谁能成功!这样我们大家都有机会!’听起来很诱人!所以,这个倡议马上得到了其他几个人的赞同。但纳什却有不同的看法:那个金发女孩自己知道自己在几个女孩中最漂亮,因此为了自抬身价是不会主动去邀请男生的。如果几个男生在这个时候都去邀请她,这样‘自相残杀’的结果是互相影响,她可能就会去找一个她认识的朋友而不会从这群男生中挑一个,结果将是谁也没有‘追上’她。同时对其他的女生而言,没有人希望被男生当成是第二选择。因此,‘请不动金发女郎然后再去请其他的女孩’的结果只能是到最后一个女孩也没有‘追上’。这显然不是一个好的策略!但是,如果大家都不去请那个金发女郎而去请其他的女孩,其他的女孩知道自己不是最漂亮的,因为害怕自己失去这样一个被男生邀请的机会就很有可能同意。这样都不去邀请金发女郎反而可以得到最好的结果?D?D每个男生都请到了女孩,金发女郎将因为矜持而没有男伴。显然,‘合作’的结果比‘竞争’的结果要好的多。

    这个小故事生动地刻画了一个‘博弈’的场景。世事纷纭,在人们日常生活中的下棋、参与市场竞争、参加体育比赛等带有竞赛、对抗和决策性质的问题中都可以发现‘博弈’的影子。说句毫不夸张的话,‘博弈’作为一种广泛存在的社会现象可谓享及了阳春白雪的尊崇,又食尽了人间烟火。因此,‘博弈论’--对博弈的研究?D?D 具有重要的现实意义。听上去有点玄奥,谈经论道时抽象的数学公式和复杂的推理过程更是为博弈论增加了很多神秘感,在这且让我们从日常生活中的见闻入手,对‘博弈论’做一简单的介绍。

    1.博弈论的家谱

    虽然人类进行‘博弈’的历史源远流长,但博弈论作为一门学科却只是在20世纪中期以后才产生。1944年冯•诺依曼与奥斯卡•摩根斯特恩合著的巨作《博弈论与经济行为》标志着现代系统博弈理论的初步形成,在该书中他们提出的合作型博弈模型解的概念和分析方法,奠定了这门学科的理论基础。然而,相对于合作型博弈而言,不合作型博弈在生活中的存在更为广泛。冯.诺依曼博弈论的这种理论局限性致使它的影响力非常有限。这种状况直到纳什才得以彻底改变,他在1950和1951年的两篇关于“非合作博弈论”的重要论文不仅彻底改变了人们对博弈论的看法也同时奠定了现代‘非合作博弈论’的基石,后来的博弈论研究基本上都是建立在这一概念之上的。

    2.“囚徒困境”和“纳什均衡”

    说道‘非合作博弈论’不能不提‘囚徒困境’。所谓的‘囚徒困境’指的是‘博弈论’中的一个著名的例子。现在翻开几乎所有的‘博弈论’教科书都会发现这个例子,叙述也基本上大同小异。内容大致是:某地出了一件盗窃案,警察在侦破的过程中,抓到两个犯罪嫌疑人并在他们的住处找到了丢失的财物,但是他们两个都矢口否认偷过东西。于是警方将两人隔离,分别进行审讯。警察对这两人中的每个人说了同样的话,“如果你们都不坦白,你们将被判刑1年。如果你坦白了但你的同伙没有坦白,你只会被判6个月的徒刑,但你的同伙要被判5年。如果你不坦白而被你的同伙揭发,那么,你就要被判刑5年,他只被判6个月。如果你们两个都坦白偷东西了,那么你们都将被判刑2年。”两个犯罪嫌疑人怎么办呢?显然最好的策略是双方都抵赖,这样做的结果是两个人都只被判刑一年。但是,由于两个人处于隔离的情况下无法串供,所以每个人都只能从利己的角度出发选择坦白?D?D这是因为,如果自己坦白而对方抵赖,则自己有希望得到最短的刑期,显然要比自己抵赖而被对方揭发出来要做5年牢的结果好。同时,即使双方都坦白了,至多也只判2年,还是要比判5年的结果来得划算。所以,两人合理的选择都是坦白,原本对双方都有利的策略(抵赖)和结局(1年的刑期)就不会出现。最终的结局是两个人都选择坦白的策略而因此被判刑2年。

    在“囚徒困境”中,每一方在进行策略选择时由于无法“串供”,在做出选择时只是选择对自己最有利的策略,而没有考虑其它局中人的利益。换句话说,如果参与的各方整体上可以被称作一个系统的话,系统最后的状态决定于所有参与者的“个体最佳策略的组合”而不是单个策略本身。这样的结局被称为“纳什均衡”,也被称为“非合作博弈均衡”。“纳什均衡”在现实生活中广泛见于经济、外交、国防、管理等社会现象之中。下面将以影响国计民生的环境污染和资源使用的问题为例来对这种‘不合作博弈’及其现实反映做一下简要的说明。

    环境污染博弈

    假设在市场竞争中有一些企业对环境任意排放污染而政府部门并没有进行有效的管制,企业受利益的驱动,是愿意以牺牲环境为代价也绝不会主动增加环保设备投资的。企业的市场竞争归根到底是生产成本的竞争。如果一个企业从保护环境的角度出发投资治理污染问题,那么这必然带来企业生产成本的增加,产品价格显然就要上涨。这样它的产品在市场上就没有竞争力,这必然导致企业利润下降,甚至企业还要破产。因此,在这种情况下,博弈的最终结果就只能是所有的企业都从利己的目的出发采取不顾环境的发展策略。这是一个市场的“完全竞争机制”失败的例证。20世纪80和90年代,中国企业的发展,特别是乡镇企业的盲目发展,造成严重污染的情况就是如此。解决这种问题,只能靠政府主动介入,加强污染管制,使企业污染排放的成本大于治理污染的投资,这样企业才会采取降低污染的策略组合。只有在这种情况下,企业才可以获得比高污染排放要多的利润,市场的竞争环境才能得到改变,环境污染问题才能最终得到解决。

    资源使用博弈

    资源使用的问题同样呈现出‘囚徒困境’的特征。让我们设想一个场景:一个城市有供应稳定但非常有限的水资源,不足以满足所有城市居民无节制的用水。为了简化模型,我们先假定这个城市只有两个人。每个人都可以对‘节制用水’(设想在这种情况下可能会有些不方便但尚不至于难以忍受)和‘无节制用水’的决策进行自由选择。如果两个人都无节制用水,城市的水资源将会枯竭,整个城市将陷入用水危机;如果两个人都节制用水量,城市的水资源将会增加,城市的用水危机将被解除;如果有一个人节制用水量,另一个人就可以想用多少用多少,城市的水资源将维持稳定,不发生显著的变化。 显然,每个人都有不管其他人怎么办自己无节制用水的动机。这样,博弈的自然结果也只能是这个城市陷入一场巨大的灾难。如果整个城市的人口不是两个人而是两百万人,在某种意义上也只不过是把上面的例子扩大了100万倍而已,这个分析仍然有效。这种用水危机在中国,特别是北方的很多城市,非常普遍。同样的,这个分析方法也适用于其他的资源使用问题,比方说石油、洁净的空气、电、煤等的使用。

    3.‘聪明囚徒’的策略

    在‘囚徒困境’及类似的场景中,‘不合作’是占据了支配地位的策略。但研究结果表明,如果博弈的参加者要重复这种‘游戏’多次,可以想象因为如果一个参加者在这一轮选择‘不合作’,他的对手就会在下一轮选择‘不合作’进行报复。这样‘游戏’的双方就会重复得到最坏的结果,双方的利益在此种情况下也只能得到‘最小化’而不是相反。因此,以‘个人利益最大化’为目的的“囚徒”在这种情况下会不会选择‘合作’的策略呢?实践和研究结果都表明,这种‘合作’是可能发生的。

    垄断竞争的价格博弈:

    在市场竞争中,商家之间的竞争经常演变成市场价格的竞争。假定两个公司进行价格战,如果他们两家都定一个高价,两家公司都会获得一个高利润;如果他们都定一个低价,都获的一个低利润;如果一家价高、一家价低,价格高的一家将会丧失市场份额。可以想见,价格战的结果也是一个‘纳什均衡’,最后是谁都没钱赚。这个结果对商家而言是灾难性的。所以,精明的商家不会采用价格战的办法来增加利润,而是采用高价格的策略形成垄断价格,并尽力获取垄断利润。如果垄断可以形成,则博弈双方的共同利润最大。这种情况就是垄断精英所做的?D?D通常会抬高价格。如果商家可以通过太高价格来达到利润最大化的目的,他们就不会有提高服务质量和开发新技术提高劳动生产率的内在动力。久而久之必然会造成社会总体生产效率的降低。这就是世界各国要加强反垄断的原因所在。

    国际贸易博弈:

    在国际贸易中,任何一个国家都会面临实行自由贸易还是实行贸易保护主义的选择。实行自由贸易有利于发挥本国优势行业的潜能,也能增加本国在国际贸易中的Bargaining Power,但有可能对本国的弱小产业造成打击;实行贸易保护主义对保护本国的幼稚产业有利,但长时间的使用可能造成本国产业国际竞争力的下降。我们经常可以从媒体上听到某国和某国互相加征关税、限制进出口贸易等等大打贸易战的消息。可以看出,实行贸易保护主义也是一个‘纳什均衡’,在贸易双方都采取不合作策略的情况下,博弈的最终结果只能是双方都因贸易战而受到损害,到头来两败俱伤。相反的,如果国与国之间可以通过达成协议进行合作,从互利互惠得角度出发既对本国的弱小产业进行适度保护也对本国的优势产业的出口进行一定的限制,结果双方都可以从贸易自由中获取最大利益,实现共同繁荣。这对加入WTO后的中国有着非常深远的意义!

    ‘非合作博弈’有着广泛而深刻的意义。第一,它告诉人们,在一个‘游戏’中,各方追求自己利益最大化的行为所导致的最终结局只能是一个可能对所有参加者都不利的结局?D?D‘纳什均衡’。只有当‘游戏’的参加者相互合作时,整个‘游戏’才有可能达到最好的结果。从这个角度上讲,“纳什均衡”拷问着参加者的‘利己理性’与‘合作理性’。第二,“非合作博弈”动摇了西方经济学的基石。按照亚当.斯密的理论,在竞争中追求个人利益最大化可以促进社会整体利益的提高。但是,“纳什均衡”却告诉人们:从利己角度出发,最终结果只能是损人不利己。因此,最佳的利己策略只能是“合作”。这种思想对社会的发展甚至是人们的行为模式都将产生意义深远的影响。

    总之,“博弈论”的研究是如此的重要,以至于著名经济学家保罗•萨缪尔森在评价它时说:“要想在现代社会做一个有文化的人,你必须对博弈论有一个大致的了解。”当然,毕竟“博学不能使人智慧”,了解以后还要看你最终的治学甚至是为人的态度如何。愿以此句结束本文并与诸君共勉!


    本帖一共被 1 帖 引用 (帖内工具实现)
    • 家园 关于game theory一点浅见:

      1, game theory 在经济学的应用还是很有缺陷的.首先构造一个game,其结构并非是唯一的,稳定的,很多时候,是难以确定的.简单说,每个player从game中得到的收益(负收益)在经济活动中是很难确定的.

      比如说,在上文的例子理,如果我们改变收益分配,情况会不同.---如果在一定环境下,比如说,世界上只有这一个金发美女,或者这个美女认为(或整个社会认为),最积极追求者最可爱,积极主动首先追求金发美女的人收益最高,会得到金发美女的青睐,那么,game的结局会不同了.而很多时候,对game的结构的分析是无法完善的.

      2.简单的game theory不能够描述复杂的经济活动进程---经济活动是动态的,很多game theory的应用没有考虑时间空间在演化过程中的变化.换句话说,均衡(nash均衡)应该是动态的.今天达到的均衡,在明天可能不能成立.

      3.由于传统经济学(新古典,凯恩斯等)把经济单位扁平化---视每个企业,个人,政府为单独的点,生产和消费方程就代表的各个单位,缺乏对各单位内部,及各单位之间的相互作用的分析.game theory 的意义在于提出一种分析方法,来解决这种问题.(有点像结构主义?)但是由于经济活动的极端复杂性,game theory 的应用任然有很多不足.

      4.game theory 还是有很大的局限,不能在什么时候都拿来用一把. 特别是经济活动,片面实用某一种理论,都是不理智的.就好像张五常,拿者产权理论当灵丹妙药,到处用,殊为可笑.

      请各位指点.


      本帖一共被 1 帖 引用 (帖内工具实现)
      • 家园 我的几点看法

        1, game theory 在经济学的应用还是很有缺陷的.首先构造一个game,其结构并非是唯一的,稳定的,很多时候,是难以确定的.简单说,每个player从game中得到的收益(负收益)在经济活动中是很难确定的.

        确实很难界定准确的收益,不过可以通过构建相关函数来近似,也就是说在节点上不用明确的数字来代表收益,而用相关函数来近似参与者们的收益,函数的变化随相关因素的变化而变化,比如世界上金发美女的个数。这是比较复杂,比较贴近现实的game theory model。

        2.简单的game theory不能够描述复杂的经济活动进程---经济活动是动态的,很多game theory的应用没有考虑时间空间在演化过程中的变化.换句话说,均衡(nash均衡)应该是动态的.今天达到的均衡,在明天可能不能成立.

        嗯,game theory中的dynamic game theory是处理这一类问题的。

        3.由于传统经济学(新古典,凯恩斯等)把经济单位扁平化---视每个企业,个人,政府为单独的点,生产和消费方程就代表的各个单位,缺乏对各单位内部,及各单位之间的相互作用的分析.game theory 的意义在于提出一种分析方法,来解决这种问题.(有点像结构主义?)但是由于经济活动的极端复杂性,game theory 的应用任然有很多不足.

        关于生产和消费之间的互动,一般是用GE(General equilibrium)的方法来分析,最近又引入了拓扑结构的分析方法。

        4.game theory 还是有很大的局限,不能在什么时候都拿来用一把. 特别是经济活动,片面实用某一种理论,都是不理智的.就好像张五常,拿者产权理论当灵丹妙药,到处用,殊为可笑.

        同意这一观点

        • 家园 Jlanu兄的意见不错.

          在下比较关心的是博弈在经济学方面的应用.看问题不全面.

          另外,兄台提到的dynamical game是什么? 是不是包括game players 的博弈和game自身结构的变化.

          谢谢先.

          • 家园 嗯,我所了解的的就是大概三个方面

            1、随着时间的变化,新信息量的加入,参与者的策略变化。

            2、随着时间的变化,博弈结构的变化,比如新的参与者,payoff的改变等等。

            3、the variance of payoff

            也许还有其他方面,我就不太了解了,呵呵。

        • 家园 好,加油,油油,有戏。
      • 家园 好文章,能不能在结合实际经济问题谈一点看法?
        • 家园 博弈论的看法.

          其实,game theory 并不复杂,最基本的思想(我的理解)就是在利益相关的players的相互活动中, 各自谋取自己的最大利益,在这些活动中,interaction 将会对利益结构产生影响.所谓的博弈,就是力图改变利益结构,争取最大利益.比如说,那个环境污染的例子,提高工厂的治理污染的收费,提高其成本,这样就改变了利益结构,就可能导致良好的效果.(用数字来举例太罗嗦 : ) ).

          其他的如所谓重复博弈等,也就是改变了利益结构的时间结构,players在博弈时,将会把将来的利益考虑进来,这样也就改变了利益结构.而所谓的合作,非合作博弈,只是博弈的结果---制度的制定者将力图构造能导致合作博弈的利益结构.如果博弈者无法改变这种结构,所谓的合作还是不合作,并不是一个人说了算的,如果对方不合作,那么,根据利益分配,你自己也很可能采取不合作博弈.

          实际上,在现世生活中,博弈论可以用来作些定性分析,而无法作定量分析,像jlanu提到的寡头的竞争,不管是用价格(Bertrand),还是用产量(hehe忘了是谁的理论了: ))来博弈,你所用到生产函数和成本函数,都不能准确反映利益分配.

          博弈论,就像经济学一样,拿来侃一侃,聊一聊 还行,如果你用它来指导你的"博弈",那还差得远.就像经济学,用来作作总结还行,千万别用在实际中.---理论研究还行.

          另外,博弈论中的演化博弈论,可能有点意思.

          敬请指导.

          • 家园 这位兄台对博弈论的界定还是不错的,但结论

            不才以为,结论似乎偏激了一些。前面火药兄举的例子都是比较简单的,分析也就比较简单。其实在snowbean兄的界定的框架内,博弈论还有很多复杂的情况,例如参加博弈者掌握的信息可能是不同的,也就是考虑了信息不对称的问题。博弈论也可以进行定性分析,比如在股票市场上买卖股票的具体数量和成交价格都是交易策略的组成部分,可以基于博弈论思想定量的分析双方的交易策略,这不是简单的画个矩阵填进几个数字就能解决的。类似的例子还有一些,不才只是略知一二,理解得也不深刻。

            而经济学在实践中的应用也是很重要的。作为一门社会科学,经济学不可能非常准确地描述和揭示一切经济现象,但还是有很大的应用价值。经济学最重要的不是复杂的数学推导,而是科学的idea。idea这东西从经验中也可获得,可经验往往会出问题,而且不够系统全面。经济学有很多研究就是分析一些业界经验是否可靠。像以前风雨兄的那个外汇远期和即期价格的公式在实践中就有经常运用。当然了,如果干外汇交易这一行时间长了也可能会总结出这一公式,但是这是否可靠呢?这就像股评家说某种价格突破意味着后市会继续上扬一样。而经济学中的金融学告诉大家,这个公式的准确性是很高的,后面有一套严谨且完整的逻辑分析,使你不得不信。

            • 家园 谢谢指点.

              不过您提到的交易中的应用,可能还有问题---交易者面对市场,一般而言,他是price taker,他的策略可能无法影响市场,可能无法用博弈来解释.这样说不知对否?

            • 家园 同意高兄的观点!

              西西河高人不少,看来我这个科普小文是见笑方家了。

              同意高兄的观点。博弈论作为一种理论,就像其他的任何理论一样,都有其优缺点,我们不能因为其有优点就把它捧上天,当然也不能因为其有缺点而否认它的应用价值。我写这片小文的本意也只是强调一下人们的‘合作理性’,往目前‘缺乏诚信’的浮躁空气里泼一点凉水而已!希望更多的人明白每个人过分的追求个人利益的最大化的最终结果只能是‘损人不利己’的结果而已。

              冯诺伊曼开创了博弈论的先河,纳什因创立了有别于冯氏‘合作概型’的‘非合作概型’得了1994年诺贝尔经济学奖。博弈论的复杂性恐怕就是用几本专著来说明也不一定可以说清楚,更不要说是些许文字了。

              snowbean兄看来是这方面的专家,但文中的一些分类和界定似乎仍可以商榷。

              • 家园 兄台所言极是.

                博弈论本身是很严谨的.

                不过博弈在经济学的应用,在下以为可能还有很长的路要走.

                在下提到的概念的错误,请不恁赐教.: )

          • 家园 同意game theory 在经济学的应用还是很有缺陷的,反而在管理学里

            应用意义很大.

    • 家园 能不能再浅析一下‘非合作博弈论’与‘合作博弈论’的主要异同?
分页树展主题 · 全看首页 上页
/ 2
下页 末页


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河