{"title":"The Price of Anarchy of Two-Buyer Sequential Multiunit Auctions","authors":"Mete cSeref Ahunbay, A. Vetta","doi":"10.1145/3584864","DOIUrl":null,"url":null,"abstract":"We study the efficiency of first-/second-price sequential multiunit auctions with two buyers and complete information. Extending the primal-dual framework for obtaining efficiency bounds to this sequential setting, we obtain tight price of anarchy bounds. For general valuation functions, we show that the price of anarchy is exactly 1/T for auctions with T items for sale. For concave valuation functions, we show that the price of anarchy is bounded below by 1-1/e≃ 0.632. This bound is asymptotically tight as the number of items sold tends to infinity.","PeriodicalId":42216,"journal":{"name":"ACM Transactions on Economics and Computation","volume":null,"pages":null},"PeriodicalIF":1.1000,"publicationDate":"2020-07-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM Transactions on Economics and Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3584864","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 2
Abstract
We study the efficiency of first-/second-price sequential multiunit auctions with two buyers and complete information. Extending the primal-dual framework for obtaining efficiency bounds to this sequential setting, we obtain tight price of anarchy bounds. For general valuation functions, we show that the price of anarchy is exactly 1/T for auctions with T items for sale. For concave valuation functions, we show that the price of anarchy is bounded below by 1-1/e≃ 0.632. This bound is asymptotically tight as the number of items sold tends to infinity.
期刊介绍：
The ACM Transactions on Economics and Computation welcomes submissions of the highest quality that concern the intersection of computer science and economics. Of interest to the journal is any topic relevant to both economists and computer scientists, including but not limited to the following: Agents in networks Algorithmic game theory Computation of equilibria Computational social choice Cost of strategic behavior and cost of decentralization ("price of anarchy") Design and analysis of electronic markets Economics of computational advertising Electronic commerce Learning in games and markets Mechanism design Paid search auctions Privacy Recommendation / reputation / trust systems Systems resilient against malicious agents.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
