文章基本信息

标题：Offline Algorithms in Low-Frequency Trading Clearing Combinatorial Auctions
本地全文：下载
作者：TERENCE KELLY
期刊名称：ACM Queue (Online): tomorrow's computing today
电子版ISSN：1542-7749
出版年度：2020
卷号：18
期号：6
页码：1-15
语种：English
出版社：Association for Computing Machinery
摘要：Expectations run high for software that makes real-world decisions, particularly when money hangs in the balance. This edition of Drill Bits shows how well-designed software can effectively create wealth by finding subtle opportunities for gains from trade. We'll unveil a deep connection between auctions and a classic problem from our school days, we'll see that clearing an auction—allocating resources based on bids—resembles a high-stakes mutant Tetris game, and we'll learn to stop worrying and love an NP-hard problem that's far from intractable in practice.