[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3219166.3219183acmconferencesArticle/Chapter ViewAbstractPublication PagesecConference Proceedingsconference-collections
research-article

The Price of Prior Dependence in Auctions

Published: 11 June 2018 Publication History

Abstract

In the standard form of mechanism design, a key assumption is that the designer has reliable information and technology to determine a prior distribution over types of the agents. In the meanwhile, as pointed out by the Wilson's Principle, a mechanism should rely as little as possible on the prior type distribution. In this paper, we put forward a simple model to formalize this statement. In our model, each agent has a true type distribution, according to which his type is drawn. In addition, the agent is able to commit to a fake type distribution and bids rationally as if his type were from the fake distribution (e.g., plays a Bayes equilibrium under the fake distributions). We investigate the equilibria of the induced distribution-reporting games among bidders, under the context of single-item auctions. We obtain several interesting findings: (1) the game induced by Myerson auction under our model is strategically equivalent to the first-price auction under the standard model. Consequently, the two games are revenue-equivalent. (2) the second-price auction, a well known prior independent auction, yields (weakly) more revenue than several reserve-based and virtual-value-based truthful, prior-dependent auctions, under our model. Our results complement the current literature which aims to show the superiority of prior-independent mechanisms.

Supplementary Material

MP4 File (p485.mp4)

References

[1]
Kareem Amin, Afshin Rostamizadeh, and Umar Syed. 2013. Learning prices for repeated auctions with strategic buyers Advances in Neural Information Processing Systems. 1169--1177.
[2]
Dirk Bergemann and K Schlag. 2011. Should I stay or should I go? Search without priors. mimeo, available at: http://www.gtcenter. org/Archive/2011/Conf/Schlag1314. pdf (last accessed 18 April 2014).
[3]
Dirk Bergemann and Karl H Schlag. 2008. Pricing without priors. Journal of the European Economic Association Vol. 6, 2--3 (2008), 560--569.
[4]
Jeremy Bulow and John Roberts. 1989. The simple economics of optimal auctions. The Journal of Political Economy (1989), 1060--1090.
[5]
Justin Burkett. 2016. Optimally constraining a bidder using a simple budget. Theoretical Economics Vol. 11, 1 (2016), 133--155.
[6]
Yang Cai, Constantinos Daskalakis, and S Matthew Weinberg. 2012. An algorithmic characterization of multi-dimensional mechanisms Proceedings of the forty-fourth annual ACM symposium on Theory of computing. ACM, 459--478.
[7]
Shuchi Chawla, Jason Hartline, and Denis Nekipelov. 2014. Mechanism design for data science. In Proceedings of the fifteenth ACM conference on Economics and computation. ACM, 711--712.
[8]
Xi Chen and Zizhuo Wang. 2016. Bayesian Dynamic Learning and Pricing with Strategic Customers. Available at SSRN 2715730 (2016).
[9]
Nikhil Devanur, Jason Hartline, Anna Karlin, and Thach Nguyen. 2011. Prior-independent multi-parameter mechanism design. In Internet and Network Economics. Springer, 122--133.
[10]
Nikhil R Devanur, Yuval Peres, and Balasubramanian Sivan. 2015. Perfect bayesian equilibria in repeated sales. In Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, 983--1002.
[11]
Peerapong Dhangwatnotai, Tim Roughgarden, and Qiqi Yan. 2015. Revenue maximization with a single sample. Games and Economic Behavior Vol. 91 (2015), 318--333.
[12]
Benjamin Edelman, Michael Ostrovsky, and Michael Schwarz. 2005. Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords. Technical Report. National Bureau of Economic Research.
[13]
Hu Fu, Jason Hartline, and Darrell Hoy. 2013. Prior-independent auctions for risk-averse agents. In Proceedings of the fourteenth ACM conference on Electronic commerce. ACM, 471--488.
[14]
Hu Fu, Nicole Immorlica, Brendan Lucier, and Philipp Strack. 2015. Randomization beats second price as a prior-independent auction Proceedings of the Sixteenth ACM Conference on Economics and Computation. ACM, 323--323.
[15]
Jason D Hartline and Tim Roughgarden. 2009. Simple versus optimal mechanisms. In Proceedings of the 10th ACM conference on Electronic commerce. ACM, 225--234.
[16]
Zhiyi Huang, Yishay Mansour, and Tim Roughgarden. 2015. Making the most of your samples. In Proceedings of the Sixteenth ACM Conference on Economics and Computation. ACM, 45--60.
[17]
Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis, and Samuel Taggart. 2017. Repeated sales with multiple strategic buyers. In Proceedings of the 2017 ACM Conference on Economics and Computation. ACM, 167--168.
[18]
Yash Kanoria and Hamid Nazerzadeh. 2014. Dynamic reserve prices for repeated auctions: Learning from bids. Available at SSRN 2444495 (2014).
[19]
Mehryar Mohri and Andres Munoz. 2015. Revenue optimization against strategic buyers. In Advances in Neural Information Processing Systems. 2530--2538.
[20]
Roger B Myerson. 1981. Optimal auction design. Mathematics of operations research Vol. 6, 1 (1981), 58--73.
[21]
Denis Nekipelov, Vasilis Syrgkanis, and Eva Tardos. 2015. Econometrics for learning agents. In Proceedings of the Sixteenth ACM Conference on Economics and Computation. ACM, 1--18.
[22]
Michael Ostrovsky and Michael Schwarz. 2011. Reserve prices in internet advertising auctions: A field experiment Proceedings of the 12th ACM conference on Electronic commerce. ACM, 59--60.
[23]
Weiran Shen, Pingzhong Tang, and Yulong Zeng. 2018. Buyer-Optimal Distribution. In Proceedings of the 17th Conference on Autonomous Agents and MultiAgent Systems. International Foundation for Autonomous Agents and Multiagent Systems.
[24]
Weiran Shen, Pingzhong Tang, and Yulong Zeng. 2018. A Closed-Form Characterization of Buyer Signaling Schemes in Monopoly Pricing Proceedings of the 17th Conference on Autonomous Agents and MultiAgent Systems. International Foundation for Autonomous Agents and Multiagent Systems.
[25]
Robert Wilson. 1985. Game-Theoretic Analysis of Trading Processes. Technical Report. DTIC Document.

Cited By

View all
  • (2024)Applying Opponent Modeling for Automatic Bidding in Online Repeated AuctionsProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3662938(843-851)Online publication date: 6-May-2024
  • (2024)Budget-Constrained Auctions with Unassured Priors: Strategic Equivalence and Structural PropertiesProceedings of the ACM Web Conference 202410.1145/3589334.3645344(14-24)Online publication date: 13-May-2024
  • (2024)Optimal Private Payoff Manipulation against Commitment in Extensive-form GamesGames and Economic Behavior10.1016/j.geb.2024.11.008Online publication date: Nov-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
EC '18: Proceedings of the 2018 ACM Conference on Economics and Computation
June 2018
713 pages
ISBN:9781450358293
DOI:10.1145/3219166
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 June 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. fake distribution
  2. myerson auction
  3. prior-dependent auction
  4. true distribution

Qualifiers

  • Research-article

Funding Sources

  • National Natural Science Foundation of China

Conference

EC '18
Sponsor:

Acceptance Rates

EC '18 Paper Acceptance Rate 70 of 269 submissions, 26%;
Overall Acceptance Rate 664 of 2,389 submissions, 28%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)29
  • Downloads (Last 6 weeks)1
Reflects downloads up to 11 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Applying Opponent Modeling for Automatic Bidding in Online Repeated AuctionsProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3662938(843-851)Online publication date: 6-May-2024
  • (2024)Budget-Constrained Auctions with Unassured Priors: Strategic Equivalence and Structural PropertiesProceedings of the ACM Web Conference 202410.1145/3589334.3645344(14-24)Online publication date: 13-May-2024
  • (2024)Optimal Private Payoff Manipulation against Commitment in Extensive-form GamesGames and Economic Behavior10.1016/j.geb.2024.11.008Online publication date: Nov-2024
  • (2024)Dynamic Mechanism Design via AI-Driven ApproachesAI-Driven Mechanism Design10.1007/978-981-97-9286-3_3(53-93)Online publication date: 30-Sep-2024
  • (2023)Private Data Manipulation in Sponsored Search AuctionsCAAI Artificial Intelligence Research10.26599/AIR.2023.9150024(9150024)Online publication date: Dec-2023
  • (2023)Boundedly Rational Agents in Sequential Posted Pricing连续报价拍卖场景中有限理性智能体的研究Journal of Shanghai Jiaotong University (Science)10.1007/s12204-023-2681-0Online publication date: 13-Dec-2023
  • (2021)Adversarial Learning in Revenue-Maximizing AuctionsProceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3463952.3464064(955-963)Online publication date: 3-May-2021
  • (2021)Adversarial Learning in Revenue-Maximizing AuctionsProceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3461017.3461124(955-963)Online publication date: 3-May-2021
  • (2020)Private Data Manipulation in Optimal Sponsored Search AuctionProceedings of The Web Conference 202010.1145/3366423.3380023(2676-2682)Online publication date: 20-Apr-2020
  • (2019)Buyer Signaling Games in AuctionsProceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3306127.3331878(1591-1599)Online publication date: 8-May-2019
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media