龙空技术网

如何理解诺贝尔经济学奖新晋得主的贡献是“拍卖”设计?

新京报 158

前言:

此刻咱们对“约束最优化算法有几种”都比较看重,朋友们都想要了解一些“约束最优化算法有几种”的相关文章。那么小编同时在网摘上网罗了一些对于“约束最优化算法有几种””的相关内容,希望小伙伴们能喜欢,大家一起来了解一下吧!

诺贝尔经济学奖于北京时间10月12日17时许揭晓。执教于美国斯坦福大学的保罗·米尔格罗姆(Paul R.Milgrom)和罗伯特·B.威尔逊(Robert B.Wilson)因在“用于改进拍卖理论和新拍卖形式”方面作出的贡献,成为新晋得主。

诺贝尔经济学奖2020两位得主的获奖页面。

其中米尔格罗姆的作品目前已有中译本出版。他是一位高度倾向实践的学院经济学家,并用“市场设计”这个术语概括自己的研究方向。他主导设计的拍卖程序被广泛用于对无线频谱、电力、天然气等资源的拍卖。

米尔格罗姆算是比较主流的经济学家,为什么对市场自发秩序信任之余也会积极进入市场设计?米尔格罗姆在2017年出版过一本新作《价格的发现:复杂约束市场中的拍卖设计》,今年被引进翻译至汉语学术界,而在中译本里,译者韩朝华在序言部分便探讨了米尔格罗姆如何理解经济复杂性以及人的理性限度。

下文经“中信出版集团·比较”授权摘编自《价格的发现:复杂约束市场中的拍卖设计》,摘编有删节。

《价格的发现:复杂约束市场中的拍卖设计》,[美] 保罗·米尔格罗姆著,韩朝华译,中信出版集团·比较,2020年7月。

原文作者 | [美] 保罗·米尔格罗姆

摘编 | 罗东

模拟市场功能的拍卖机制

目前国内对拍卖理论的关心多着眼于拍卖实践,而真正从经济学角度关注拍卖理论研究的并不多。但米尔格罗姆的“市场设计”研究却不仅仅着眼于实用拍卖程序的设计,它还着意于改写经济学对市场价格机制的理解。在这方面,米尔格罗姆的问题意识是,在一个分权化的经济系统中,竞争性的均衡价格如何才能占据主流,乃至成为唯一价格。

这是一个理论问题,在米尔格罗姆的视界内,历史上对此问题有过几种解释,如亚当·斯密在《国富论》中对价格调节市场供求的描述,还有里昂·瓦尔拉斯1847年在《纯粹经济学要义》中阐述的竞争性均衡理论,然后是1959年肯尼斯·阿罗和吉拉德·德布鲁的完全竞争模型。但米尔格罗姆对这些理论解说都不满意,他更关注一个市场中实现供求均衡(从而实现市场出清)的具体条件和机制。他认为,就某个产品或服务市场而言,可以用一个设计好的拍卖过程实现供求双方的对接和均衡。

保罗·米尔格罗姆(Paul R.Milgrom),出生于1948年,执教于美国斯坦福大学。著有《竞争拍卖的信息结构》《价格的发现:复杂约束市场中的拍卖设计》等。

米尔格罗姆设想的拍卖过程有两个基本类型:价格递增拍卖和价格递减拍卖。前者从存在过度需求的低价位起步,逐步提升价格以排除过度需求;后者从存在过度供给的高价位起步,逐步降低价格以排除过度供给。这两种拍卖过程最终都能在价格信号的引导下,单调地趋于供求均衡点,实现市场岀清。在这种拍卖式分析视角中,市场出清过程被理解成供求双方的“匹配”( matching)过程。例如在劳动力市场中,每个求职者都在实施其个人的价格递增拍卖,以招徕用人企业为他的服务投标,而用人企业则根据一定的原则对求职者给出自己的报价,供求双

方都在满足对方条件的前提下按自己的意愿实现相互匹配。

在这种分析中,米尔格罗姆强调,拍卖对象对买方是否具有完全的可互替性会对实现匹配的难易度有很大影响。在拍卖对象为全互替品的场合,实现匹配的难度会较小,市场也较容易达到出清状态。但在实际世界中,这样的条件并不总有保证。只要全互替性条件得不到满足,就会存在市场无法出清的情况为了分析非全互替品情况下的市场匹配机制,米尔格罗姆导入一种被称为“背包问题”( knapsack problem)的研究方法,从另一个角度闸释其市场设计的基本思路。

所谓背包问题,最简单的理解是,假定有批物品和一个容器(如一个背包),受背包容量的限制,无法将所有物品都装入包中,因而面临的问题是,如何挑选装入包中的物品集,以实现装入物品总价值的最大化。

在今日美国社会,对无线频谱、电力、天然气等资源的分配,拍卖是主要方式。而曾经抽签也是分配资源的一种方法。图为佐治亚州土地抽签。图片来自《价格的发现:复杂约束市场中的拍卖设计》。

从拍卖的角度看,这相当于向诸物品所有者拍卖背包内的空间,而每个物品的价值则相当于投标者的报价。这种背包问题分析法可以为具有近似互替性的物品找出最优组合。原则上,它可以靠某种“贪婪算法”求解。如有一种贪婪算法就是根据诸物品的价值/体积比率由高至低地装包直至再也装不进去为止,由此实现装入物品总价值的最大化。因此米尔格罗姆认为,关于背包问题的任何算法都是一套挑选规则,符合这套规则的物品会被装入包中,而该物品的所有者就成为该拍卖中的胜出者。他称此挑选标准为“胜者挑选规则”(winner selection rule)。而“市场设计”研究要解决的基本问题就是如何使这样的拍卖挑选容易和有效。米尔格罗姆强调,理想的胜者挑选规则应该使拍卖参与者不费心机,无须策略,径直按自己对拍卖对象的估价诚实投标。米尔格罗姆称具备这一特性的拍卖方式为“反谋略的”( strategy-prof),并将遵循这种胜者挑选规则的拍卖机制称为“直言机制”以反谋略为核心的拍卖设计思想滥觞于美国的诺贝尔经济学奖得主威廉·维克里。

他的研究初衷是要排除拍卖中可能岀现的策略性博弈行为,使拍卖结果更为确定,也使拍卖参与者的投标更简单易行。而维克里的主要贡献是他发现基于一定的规则设计,可以使诚实报价成为投标者的唯一占优策略。所以,米尔格罗姆指出:“维克里拍卖是一种‘直言机制’……维克里拍卖的惊人之处在于,对每个投标者来讲,无论其他投标者的报价是什么,自已诚实地报告永远是最优的。

同时获得2020年诺贝尔经济学奖的罗伯特·B.威尔逊(Robert B.Wilson),生于1937年,他的研究和教学领域包括市场设计、定价和谈判。

经济复杂性与人为调控

不难看出,米尔格罗姆的市场设计思想有一定“建构主义”倾向。

他研究和设想的拍卖机制都是涉及众多参与者的大型拍卖,它们需要依托现代计算技术和最优化理论来设计和组织整个交易活动。那么,他这样一位当代美国主流经济学家为什么会觉得有必要用人为设计的拍卖机制替代原生市场的自发配置机制呢?

米尔格罗姆给岀的解释是现实经济中的复杂性,复杂性导致“无组织市场”,难以确保市场出清和资源有效配置。在说明这一解释的理由时,他首先提到两个广为人知的因素—负外部性和不完全竞争。但他指出,不仅如此,还有两个重要但教科书中很少涉及的因素。

第一个因素是同质产品假设。流行的教科书中通常假设,同一个产品或服务类别中,单位产品或服务都是同质的,从而厂商或消费者并不在乎自己接受或供给的是哪个单位,市场出清涉及的只是供求数量上的均衡。但实际上,在现实世界中,产品和服务可以因时间、地点等方面的不同而产生很多细微差异。在有的情况下,这样的差异可以对供求双方能否实现匹配产生重大影响。例如,要是两趟列车想在同一时间驶进同一段铁轨,单凭市场价格的自发调节就可能导致灾难性后果。这时,“亚当·斯密关于价格调节终将起作用从而对资源的需求不会持续过度的说法,对那两趟列车上的乘客来讲是拙劣的慰藉!在即使暂时性供求失衡都不可承受的时候,光有价格机制是绝对不够的,还需有某种别的调控手段确保不失衡”。“如果我们想要飞机在飞人机场时不坠毁,那么有一个空中交通管制者,由他跟踪各个航班并引导飞行员,肯定要比仅在空域可能拥堵的时段里设定高价更好!”

第二个重要但未受到足够重视的市场失灵原因是,竞争性均衡模型依赖的凸性假设(从而市场出清价格存在)并无必然保障。因这类假设意味着所有物品的制造和使用不仅可以按整体单位进行,也可以按零散单位进行,从而可以在不损失效率的情况下扩大或缩小生产规模。但实际上,有些物品,如糖、小麦和油漆,可以按其零散单位消费,但像房屋那样的物品只能按整体数量消费;有些制造业过程,如汽车组装只是在大规模进行时效率才会高得多。在这样的场合,要想保证恰当的经济决策,光靠市场价格是不够的,还需要有别的市场数据为价格作补充。

因此,米尔格罗姆认为,现实经济中的多种复杂性本身就构成了肯定市场设计必要性的重要理由。不过,需要注意的是,米尔格罗姆并不认为,现实经济中的复杂性使价格机制不再重要。相反,他的完整认识是,价格能促使市场中的单个主体考虑资源的机会成本,从而在资源配置上具有重要的引导作用,但因此而断言最好依赖一个无规制市场是愚蠢的。真正的挑战在于以某种有效的方式将价格整合进来,同时仍然维持足够的直接控制以确保多方面的约東条件得到满足。米尔格罗姆指出,在非最优化情境中如何利用价格引导资源配置是一个新的研究前沿,它要求有新的思路和方法。而且,即使从理论上看,引导资源有效配置的价格存在,但找到那些价格涉及的实践难题仍令人望而却步,而找到这些价格的最好途径常常是某种形式的拍卖。

从这样的论证中可以看出,在米尔格罗姆的市场设计思想中,人类的理性努力并不否定和排斥原生市场的配置和引导作用,它只是要通过恰当的机制设计,使市场参与者之间的利益互动和匹配对接更简单、更直接,从而也更趋近理论上的最优态。

市场设计实践本身面临的复杂性挑战

维克里拍卖因其内生地含有反谋略直言机制而成为市场设计上的理论样板,但在付诸实践时,这套理论却步履维艰。维克里拍卖目前在实践中面临的最大挑战源于当代计算机技术和最优化方法的能力局限。以美国联邦通信委员会2012年以来实施的激励性频谱拍卖为例,由于在美国约有2000个电视广播放送站,使这项大型拍卖含有数以千计的选择变量和270万个约束条件,因而其计算成为规模过大而难以驾驭的问题。米尔格罗姆团队对该问题的模拟表明,即使采用当下适于细致问题架构的最优商用算法,用高速计算机运算数周,仍无法确定最优解。也就是说,尽管维克里拍卖在理论上能给出完美的最优解,但在实践中,维克里拍卖的结果和价格根本无法算出。

米尔格罗姆在《价格的发现:复杂约束市场中的拍卖设计》中对维克里拍卖命题的部分反思函数。

面对维克里拍卖的这个致命缺陷,米尔格罗姆提出了“动态时钟拍卖”构想。这是一种价格递减拍卖机制。在该机制中,诚实报价是每个投标者的明显占优策略,它还避免了维克里拍卖的其他一些显著缺陷。这肯定是一种很有前途的尝试,但它仅限于反向拍卖,还不具有维克里拍卖模型的那种普遍适用性。

现实经济中的复杂性决定了“无组织市场”难以满足保障市场出清的最优条件,使诉诸人类理性建构的市场设计成为必要。但人为设计的拍卖机制面临着难以克服的计算复杂性问题,还远远谈不上能有效模拟乃至替代涵盖成千上万供求主体的真实市场。

人们看到现实中的市场有种种缺陷时,就会想要通过自己的努力消除这些缺陷,且这样的理性努力也的确取得过显著成功。但必须看到人类在这方面的努力往往陷入另外的复杂性陷阱,且这类复杂性在应对难度上未必亚于导致原生市场缺陷的复杂性。人类在这方面的经验和教训已有很多,这使放任不管的经济观具有合理性。不过,尽管如此,人类不会完全放弃理性建构的努力,因为人类生来就是理性的和能动的,不会面对现实缺陷而无所作为。现代经济学的存在价值,从根本上讲,就在于人类需要认识经济系统的内在机理,并凭借这种认识驾驭经济环

境,以谋求人类经济状况的改善。

人类的理性能力有限,但人类改善自身存在状态的内在冲动永恒不息。在经济生活中,人类或许永远也无法完全认识和驾驭外在现实,但人类仍会不断地认识现实并能动地干预现实,这或许就是人类存在的宿命。当代经济学对拍卖理论的研究及其成果正是这种存在张力的产物,坚信市场调节作用的主流经济学家注定要成为探讨市场设计的先锋。

原文作者 | [美] 保罗·米尔格罗姆

摘编 | 罗东

编辑 | 王青

校对 | 李世辉

来源:新京报

标签: #约束最优化算法有几种