登陆注册
12537800000003

第3章 Chapter 约翰·纳什(2)

为简单起见,我们来分析特征函数所表述的三人博弈。在这种熟悉的博弈类型中,哪种博弈究其本质认为博弈者会作出合作行为,且其合作方式与他们在(一般类型的)简单谈判问题中的方式一样?假设在一个特征函数型三人博弈中,v(1,2,3)=1, v(1,2)=b3, v(1,3)=b2, v(2,3)=b1(这是对我2008年发表于《国际博弈论述评》的论文中所使用的b1,b2和b3的周期性表示)。(另外,任何单独参与者Pk的函数v[k]均应为零。)如果b1,b2和b3都比+1小得多,那么该博弈的核仁或者其他由“随机提议”模型衍生出的评估建议就可以对博弈的(1/3, 1/3, 1/3)作出评估。而另一方面,沙普利值给出的评估则与b1,b2和b3呈线性关系。

为何有些博弈没有出现“替代合作”的情况

有一种博弈由于自身特性,虽然具有合作博弈的形式——因为参与者通常能够自由地通过各种方式进行合作(在博弈呈现出的规范结构之外)——但博弈者们一般不会自发地采用同样的合作模式(往往还包括财富和资源的分配模式),而是有可能采用有着明显区别的不同行为模式。国际政治和战争中敌友立场互换的情形与此类似,这在欧洲历史上每隔一定时间就会出现。因此在我看来,冯·诺依曼和摩根斯顿理论中的“稳定集”或“解”在许多博弈中的确是合乎理论的。这些博弈的结构性没有那么强,不会让博弈者们自发达成某种一致的合作模式和资源分配方式。“稳定集”在结构性强的博弈中可能变得极其复杂(而且也许难以投入实际使用,比如发展出一套有用的仲裁方案来规避可以避免的冲突)。

以三人合作博弈举个简单的例子。用特征函数来描述这场博弈,其规范表达是这样的:v(i)=0, v(1,2,3)=1, v(1,2)=b3, v(1,3)=b2, v(2,3)=b1。如果b1,b2和b3都(相对)较小,这场博弈大概就自然而然地成为了“替代合作博弈”。因此,如果这种整体合作可以实现,博弈者们自然会积极配合,似乎也只有通过形成一致的意见他们才能避免由行为不当造成的损失,也才能互惠互利(这些例子也就成为了二人博弈中讨价还价问题的一个延伸)。

是否能对特定合作模式进行预测?

在合作博弈问题上,博弈论专家们进一步发展,不仅试图促进博弈各方在妥协的基础上达成合作,同时还就切实可行的合作模式向参与者提供良策。

但是原则上,不同人可能会给出各种不同的建议。譬如,“班扎夫值”(Banzhaf value)可以用来处理立法机构中同盟成员的权利评估问题,但同时“沙普利值”(Shapley value)可以向同一群立法委员给出完全不同的咨询意见,与前者相互竞争。另外,核仁也好,“改良核仁”也罢,二者都可以用于普遍适用的博弈评估准则。

仲裁方案产生后只要得到采纳和遵循即可,就像谨守一条宗教律法一样。对于个体参与者来说,只有当他们感到比起经过千辛万苦最终达成妥协,仲裁可以以更低的成本和更简单的方式实现他们所渴望的那种公正时,他们才会最乐于进行仲裁。

将合作博弈约简为非合作博弈的尝试

近几年来,一些博弈论专家一直试图(以某种方式)将三人合作博弈约简为非合作博弈,以便均衡理论能够得到应用;我自己也是其中一员。这么做的最终目的不过是评估博弈参与者的价值,或者预测博弈者经由协商可能形成何种联盟,后者很好理解。简化方法中的一部分取决于“随机提议者”为了把一般三人博弈的难度降至三人非合作博弈水平而采取的策略。

实践证明这个方法似乎效果极好,尤其当使用阿曼多·戈梅斯(Armando Gomes)的方法时,评估出来的博弈结果不是同沙普利值相仿就是与核仁类似,究竟出现哪种特定情形有赖于(v(1,2)+v(1,3)+v(2,3))/v(1,2,3)这一比例,即只与博弈的特征函数相关。

此外,我还想过将三人合作博弈中的难点问题通过某种程序与重复进行的非合作博弈联系起来。这种重复博弈的设计初衷是为了类比某种能够将一个存在难解冲突的博弈(比如囚徒困境)转化为互惠均衡的非合作重复性博弈。这是美国国家科学基金会支持的一个项目,并得到了三位先后加入该项目的普林斯顿大学学生的协助。一篇题为《联合建模的代理方法与博弈中的合作》的论文正是根据这项研究发表的。该文见《国际博弈论述评》(IGTR)2008年第10卷第4号。

计算层面的未来研究计划

上文提及的《国际博弈论述评》中的那篇文章使我也参与了一项实验博弈的研究。实验中我发现,在广义上保持并利用“接纳的方法”是可能的,这样联盟就能够以一名参与者或领导者“接受”另一名参与者或领导者的领导而建立起来了。

至于实验的设计,没有人告诉这些重复性实验博弈的参与者,对于和他们有频繁交往的其他参与者的可视行为要怎样作出反应。当然这样设计有它的目的,类似于一个阶段性囚徒困境形式的重复性博弈,实验对象相互之间可以进行交流,这样每个参与者通过表彰有合作价值的行为就可以推动整个联盟达成合作。

基于实验的合作博弈相关研究

一个四人研究小组设计并进行了一个实验程序,研究三方博弈中作为参与者的对象的行为,而根据这个合作体系的特征函数参与博弈是可能得到奖励的(事先已经有接受行为和对合作最终达成时可获奖励的详细说明)。有时候结果只能在二人合作中产生,这是由于参与者具有冒险倾向。在这种情形下,说得简单一点,(根据特征函数)双方参与者都得到他们形成的联盟的一半数值。我希望能超越这种简化,为重复性博弈找到更精辟的模型。

这四名研究者分别是:罗斯玛丽·内格尔(Rosemarie Nagel),约翰·纳什,阿克塞尔·欧肯菲尔斯(Jr., Axel Ockenfels)和莱因哈德·泽尔滕。实验是在科隆大学的一个实验室中进行的。我想说的是,从这种可能是基于谈判或合作协商的理论模型设计出来的实验得出的观察,能够自然而然地把其他很多不同理论模型也解释清楚,这在原则上是十分可贵的。我们未来预期进行的研究计划,一项可能要纳入69个变量、针对重复性博弈模型的研究,也正是受到实验结果及其与42个变量重复博弈模型的关系启发而来的。

三人重复博弈的新模型中共存均衡的一系列相互联系的变量

在这个段落标题之下,我说明了如何将一套包含69个实变量的69个方程式运用到计算模型中,以此改进(并一定程度上修正)曾作为我论文(2008年12月发表于《国际博弈论述评》)发表依据的模型。但是实际上,除非人们能够对“奇点”博弈情形(如“囚徒困境”)的平衡方程——这类平衡方程阐述了怎样用某一类均衡来表示(重复博弈中的)合作解——有所发展,否则要说明这些变量是相当不切实际的。

在预定的工作中,我们将会涉及具有连续可变的纯策略(对每一个博弈者而言)的无限期重复博弈的模型。每一个参与者的策略参数将会与他/她如何表现得有益于其他参与者相关联,抑或是当另一参与者以行动代表他(她)自己或代表两名参与者,即充当代理人(指挥者)时,他/她在观察到这一参与者的行为中不受欢迎的品质后会在惩罚方式上如何做出回应。

这与我们之前曾经研究过的计算模型是同样的,不过如今我们可以提供更为复杂的基本反应数组。一个代理人或参与者可以对共存的代理人或参与者关于接受场景(乙方通过奖励代理权给甲方来表示认可)的表现做出积极的或消极的反应。

当以数学方法研究(运用我在《国际博弈论述评》中的论文所述及的研究模型)曾在科隆大学实验室被研究过的在选中的试验游戏系列中的第九个游戏时,遇到了一个具体的数学错误。所获得的那场博弈中的算术求解模型的数据存在两种负实数的概率!当这种联合首先由参与者1领导,其次由参与者2指挥时,这些体现出参与者3采取行动来“接受”参与者1和参与者2的联合的概率。而这是与概率的基本阐释相矛盾的。

我们希望可以构造出博弈者们有关于其他参与者“需求”的选择,这样一来参与者或代理人总是会同步地对其他参与者们的“反接受”行为提出要求(这样第一部分的阵营可以视作是可用的选择)。那么,既然这个可能在数学上自然地需要“反接受几率”成为正数,副作用则将是需要的——在计算指令中被用作方程式——而那个几率将会成为一个正数。

事实上,我们希望能通过研究“试验数学”,从而在各种自然模型就进化合作而言的可行性与价值方面得到一些启发。

同类推荐
  • 政府经济管理理论与实践

    政府经济管理理论与实践

    政府失灵与市场失灵是任何市场经济国家不可避免的现象。正像政府失灵需要依靠市场机制调节一样,市场失灵也要依靠政府干预来纠正。中国作为一个由计划经济向社会主义市场经济转轨的转型国家,自然也要面对这两种失灵。但计划经济时期国家管理经济的方式方法和管理水平,显然不能适应市场经济需要,在转型过程中如何提高政府经济管理能力,是转型成功与否的关键。政府如何利用其公共权力资源进行宏观经济调节和微观经济规制,不仅仅取决于执政者的主观意志,更取决于执政者的管理水平和能力。2004年中共第十六届四中全会通过的《中共中央关于加强党的执政能力建设的决定》,提出必须从五个方面加强党的执政……
  • 趣味经济学

    趣味经济学

    本书旨在通过对大量精彩有趣的经济学事件的分析来达到实用为本的目的,让你在精彩有趣的经济学事件中轻松掌握经济学知识,参透理财技巧,明晰赚钱和成功法则。
  • 人文旅游(第3辑)

    人文旅游(第3辑)

    休闲与人的生活品质、生存境界内在相关,直接影响到和谐社会的构建。所谓休闲,就是人的自在生命及其自由体验状态,自在、自由、自得是其最基本的特征,“从心所欲不逾矩”是其最基本的规范,人生境界的休闲与社会状态的和谐内在相关。休闲文化即是人的休闲体验、休闲活动、休闲境界,社会的休闲方式、休闲状态、休闲理念所体现出来的各种文化现象。就广义的层面而言,休闲文化可以涵盖休闲理论和休闲学科;就狭义的层面而言,休闲文化的涵义侧重于社会的、现象的领域,休闲理论侧重于意识的、思辨的领域,休闲学科则侧重于规范的、系统的教育领域。
  • 招商局与中国金融业

    招商局与中国金融业

    招商局的历史,就是中国近现代民族金融业的历史。140年前,诞生于“洋务运动”中的轮船招商局在内外阻力中翻开了中国金融业新的一页。今天,沿承百年血脉的招商局集团已经成为中国历史最悠久的民族企业之一。在近一个半世纪里,招商局一直扮演着中国金融业引路者的角色。从唐廷枢自设保险招商局,盛宣怀创办中国近代第一家银行,到袁庚打响“中国改革开放的第一炮”,再到平安保险拉开中国保险业海外引资的序幕……招商局不断用“第一次”引领着中国金融业的发展。《招商局与中国金融业》通过记录招商局自清末至今的发展历程,为读者提供了一个观察中国金融业发展的独特视角。《招商局与中国金融业》由王玉德、郑清、付玉著。
  • 中国:大趋势·大博弈

    中国:大趋势·大博弈

    今后的形势发展,中国主权基金的角色与动向将备受瞩目……对中国而言,大国崛起最弱的软肋即金融,说得更明白些,即金融人才与金融机制。中国将如何就战略角度,从攻与守两方面,谋定而动,有所对应,将为国际所关注。华尔街的金融危机是世纪性的,中国的金融契机也是世纪性的。
热门推荐
  • 最具影响力的艺术大师(上)(影响你一生的世界名人)

    最具影响力的艺术大师(上)(影响你一生的世界名人)

    本套书精选荟萃了古今中外最具有代表性的也最具有影响力的名人, 主要有政坛伟人、发明始祖、经济导师、军事将帅、科技精英、谋略奇才、企业富豪、思想先驱、外交巨擎、文坛巨匠、艺术大师。阅读这些世界名人的个人简介, 能够领略他们的人生风采与成功智慧, 使我们受到启迪和教益, 能够激励我们的理想和志向, 指导我们的人生道路和事业发展。
  • 滴血铭

    滴血铭

    一将成名万骨枯!强者的崛起之路充满着无数的鲜血、无尽的杀戮。穿越的莫天得绝世传承,练至上剑法。一剑灭天,敌者强势又如何,灭之!仇者强大又如何,杀之!人活两世且能碌碌无为。生,会当凌绝顶,死,亦为鬼雄也。
  • 重生之太监乱世

    重生之太监乱世

    如果猪角附身到一个淫贼身上,他的命运将何去何处......空有一身医术,却附身到淫贼身上的陆宁概叹命运的捉弄。国家和个人命运,就像历史洪流中的一叶轻舟,在汹涌澎湃的浪涛中间时起时伏。悲天悯人未必能救黎民于水火,唯为手握重权才能在起“开元盛世”,且看他如何摆脱“淫贼”身份,掌握那段历史的进程......1、自控能力差者请远离此书。2、看书不忘投票,谢谢支持。
  • 学习强人与头脑强人(北大清华学得到丛书)

    学习强人与头脑强人(北大清华学得到丛书)

    在这个倡导终身学习的时代,在北大、清华等一流学府之外研修来自一流学府的成长课程,已成为学校教育延伸,并将日趋融入主流教育。来自北大、清华、人大、北科大、北外这几所京西毗邻大学里的青年教师们,策划并执笔编撰了《北大清华学得到》这套青年素质教育读物。书中融会了他们在青年学生素质教育中的教学心得和工作经验,很好地体现了知识经济时代“人才”这一称谓的崭新内涵以及知识经济时代参考人才素质的特殊要求。
  • 实用口才现用现查

    实用口才现用现查

    本书从以下七个方面,对口才相关知识进行了阐述:一是先要做到敢说话;二是要掌握说的技巧;三是说话要有的放矢;四是要懂得人情世故;五是口才不能拘于一格;六是只有勤学苦练才有提高;七是要注意不要触犯别人的禁忌。总之,一个人口才的水平有多高,一定程度上体现出做人做事的水平有多高,从这个意义上说,口才高手必定也是一个会做人善做事的高手。不要再把口才当成雕虫小技,它实在是一个上天入地的大本事。希望本书能为你提高口才水平的努力提供一个良好的开端
  • 逐落异世不妖不娆

    逐落异世不妖不娆

    异世求生,她运筹帷幄,步步为营,却不想遭遇第十世情劫。青梅竹马、江湖豪杰、一国国主、清冷大神为得到她不惜混乱江山,践踏江湖。她,是该遵从天命乖乖等劫数还是逆天而上,翻手掌控自由?
  • 腹黑宝宝:我的娘亲是天才驯兽师

    腹黑宝宝:我的娘亲是天才驯兽师

    因为一个奇异的机会穿越时空穿越到了一个很复杂的世界强者为尊弱者只有被欺凌的下场而这个故事就由这位穿越者的身上发生
  • 八方之王

    八方之王

    年轻的男子李未央,一个医者。无意间闯入了一个神秘的洪荒母系部落,那里的女人们称他是奇葩男人。神奇的世界,奇异的风俗,神秘的力量,诡谲凶恶的异兽,古怪的文字。她们来至哪里?难道我们这个现实世界之外,还有另一个不为我们所知的异界?被惩罚者追杀,被漂亮的拟态猴绑架,这一切到底是为什么?一场部落间的战争,血雨腥风,他被卷入其中。继承人争夺,勾心斗角,暗招迭出,他在其中扮演什么角色?他爱的女人,爱他的女人,她们离奇地死去。
  • 主神基因所

    主神基因所

    你真正的玩过多少硬派格斗的单机游戏。你一个都没有玩过,你只能够在手柄上、键盘上,根据游戏工程师的安排,一点点做任务,作者已经知道结局的剧情。但是,我却可以拿着各种游戏的基因书写我自己的人生。通过远古基因制造科技,艾吉奥的鹰眼,ALEX的病毒,恶魔城德古拉的血脉,但丁的风格。在都市中,所有的系统携带者,想要掠夺我的空间,对不起,你们的空间系统,我还看不上眼。陈导新书《超能键盘》已经正式连载,相隔一年多,开了一个很大的脑洞,希望读者,粉丝前来评鉴、
  • 貌似高手都市纵横

    貌似高手都市纵横

    警花甘心为你捏肩;校花甘心为你捶腿;武林高手为你开路;商界女强人做你坚实后盾;天真开爱的小萝莉天天缠着要跟你做一些爱做的事……张扬说:“生活,不过如此……”不一样的副本任务,明争暗斗的商界争霸,痛扁脑残情敌……全力打造都市爽文,前面只是铺垫,请耐心看完,且看主角张扬演绎一场不一样的人生。PS:新书,期待支持!可加Q群43383053感谢小说素材库xssck.com免费提供封面支持!