ACM通信
部门
经济学的计算透镜
2019冠状病毒病大流行是一场双重危机。一方面，它是一场全球健康危机，有数百万例病例和数十万人死亡。与此同时，个人和政府为应对疫情所作的决定导致了严重的经济放缓，这是自20世纪大萧条以来从未出现过的情况。但是，正如我在2020年5月的一篇专栏文章中所写的，经济学可以被认为是这场双重危机的根源之一。我引用了威廉•高尔斯顿(William Galston)的话说:“如果对效率的不懈追求——几十年来一直主导着美国商业思维——已经使全球经济体系更容易受到冲击，那该怎么办?”这种对效率的不懈追求，使我们未能投资做好应对大流行的准备，尽管在过去几年里发出了许多警告，并促使我们建立了一个远非具有抵御能力的全球供应链。计算机科学对经济效率的不懈追求有什么要说的吗?事实上，相当多。
经济效率意味着商品和生产要素被分配到最有价值的用途上，浪费被消除或最小化。自由市场的倡导者认为，通过个人的自利、生产和消费自由，实现了经济效率，实现了整个社会的最大利益。但效率和最优性不应混为一谈。经济学中的一个基本定理指出，在某些假设下，市场将趋向于竞争的帕累托最优均衡;即达到了经济效益。但是，这种均衡在多大程度上符合社会的最佳利益?
1999年，Elias Koutsoupias和Christos Papadimitriou开始从计算的角度研究平衡的最优性。在算法分析中，我们经常通过研究两种算法的结果的比例来比较两种算法的性能(例如，最优算法与近似算法或离线算法与在线算法)。Koutsoupias和Papadimitriou将这一观点应用到平衡的研究中。他们研究了非合作主体共享公共资源的系统，并提出了最坏纳什均衡与社会最优均衡之间的比值，作为系统有效性的衡量标准。这一比率被称为“无政府状态的价格”，因为它衡量的是这种非合作系统离最优状态还有多远。他们表明，无政府状态的代价可以任意高，取决于系统的复杂性。换句话说，就是经济效率不保证整个社会的最大利益得到满足。
几年后，康斯坦丁诺斯·达斯卡拉基斯、保罗·戈德堡和帕帕迪米特里欧问，经济主体需要多长时间才能收敛到均衡状态。通过研究计算混合纳什均衡的复杂性，他们提供了证据，证明在某些系统中，收敛到这种均衡可能需要非常长的时间。这一结果的含义是，经济系统非常不可能处于均衡状态，因为在系统缓慢趋同的过程中，潜在的变量，如价格、供应和需求非常可能发生变化。换句话说，经济均衡，经济理论的核心概念，是神话而不是真实的现象。这并不是反对自由市场的论点，但它确实迫使我们从务实而非意识形态的角度来看待自由市场。
但人们不需要太复杂的分析就能得出结论:个人的自我利益以一种极端的形式表现在1987年电影中“贪婪是好的”的演讲中华尔街——并不一定会带来最佳结果。毕竟，每个计算机科学专业的毕业生都学过“贪婪算法”，它在每个阶段做出局部最优选择，目的是找到一个全局最优。虽然这样的算法有时会产生全局最优，但大多数情况下不会。事实上，设计能找到全局最优的算法是算法研究的一个主要课题。
我们的数字基础设施已成为发达国家经济体系的关键组成部分，是在新冠疫情压力下没有崩溃的少数组成部分之一。事实上，去年3月，我们的许多经济部门匆忙转向了“在家工作”模式。这种在家工作、在家教学和在家学习的方式是由互联网实现的(在许多情况下，这种实现的程度并不完美)。从20世纪60年代阿帕网(Arpanet)的根基开始，弹性(通过看似低效的冗余实现)就是互联网的主要设计目标。通过冗余实现弹性是计算机科学的重要原理之一。注意,经济学!
数字图书馆是由计算机协会出版的。版权所有©2020 ACM, Inc.
评论
帕瑞克豪Tapan
我认为，这表明我们的领域对批判传统是多么的无知(而且受制于经济学所代表的主导意识形态)，以至于我们完全误解和歪曲了无政府主义的定义，而无政府主义实际上是关于互助和自愿合作的。此外。鉴于我们在当前的主导秩序中是同谋，我们应该谦卑一点。
显示1评论