Abstract
A prevalent assumption in traditional mechanism design is that buyers know their precise value for an item; however, this assumption is rarely true in practice. In most settings, buyers can “deliberate”, i.e., spend money or time, in order improve their estimate of an item’s value. It is known that the deliberative setting is fundamentally different than the classical one, and desirable properties of a mechanism such as equilibria, revenue maximization, or truthfulness, may no longer hold.
In this paper we introduce a new general deliberative model in which users have independent private values that are a-priori unknown, but can be learned. We consider the design of dominant-strategy revenue-optimal auctions in this setting. Surprisingly, for a wide class of environments, we show the optimal revenue is attained with a sequential posted price mechanism (SPP). While this result is not constructive, we show how to construct approximately optimal SPPs in polynomial time. We also consider the design of Bayes-Nash incentive compatible auctions for a simple deliberative model.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Babaioff, M., Kleinberg, R., Leme, R.P.: Optimal mechanisms for selling information. In: 12th International World Wide Web Conference (2012)
Bergemann, D., Valimaki, J.: Information acquisition and efficient mechanism design. Econometrica 70(3) (2002)
Bergemann, D., Valimaki, J.: Information acquisition and efficient mechanism design. Econometrica 70(3) (2002)
Bikhchandani, S.: Information acquisition and full surplus extraction. Journal of Economic Theory (2009)
Cavallo, R., Parkes, D.C.: Efficient metadeliberation auctions. In: AAAI, pp. 50–56 (2008)
Celis, L.E., Gklezakos, D.C., Karlin, A.R.: On revenue maximization for agents with costly information acquisition (2013), Full version http://homes.cs.washington.edu/~gklezd/publications/deliberative.pdf
Celis, L.E., Karlin, A., Leyton-Brown, K., Nguyen, T., Thompson, D.: Approximately revenue-maximizing mechanisms for deliberative agents. In: Association for the Advancement of Artificial Intelligence (2011)
Chakraborty, I., Kosmopoulou, G.: Auctions with edogenous entry. Economic Letters 72(2) (2001)
Chawla, S., Hartline, J., Kleinberg, R.: Algorithmic pricing via virtual valuations. In: Proc. 9th ACM Conf. on Electronic Commerce (2007)
Chawla, S., Hartline, J., Malec, D., Sivan, B.: Sequential posted pricing and multi-parameter mechanism design. In: Proc. 41st ACM Symp. on Theory of Computing (2010)
Chawla, S., Malec, D., Sivan, B.: The power of randomness in bayesian optimal mechanism design. In: ACM Conference on Electronic Commerce, pp. 149–158 (2010)
Compte, O., Jehiel, P.: Auctions and information acquisition: Sealed-bid or dynamic formats? Levine’s Bibliography 784828000000000495, UCLA Department of Economics (October 2005)
Cramer, J., Spiegel, Y., Zheng, C.: Optimal selling mechanisms wth costly information acquisition. Technical report (2003)
Cremer, J., McLean, R.P.: Full extraction of surplus in bayesian and dominant strategy auctions. Econometrica 56(6) (1988)
Gibbard, A.: Manipulation of voting schemes: a general result. Econometrica 41, 211–215 (1973)
Hartline, J.: Lectures on approximation and mechanism design. Lecture notes (2012)
Hartline, J., Karlin, A.: Profit maximization in mechanism design. In: Nisan, N., Roughgarden, T., Tardos, É., Vazirani, V. (eds.) Algorithmic Game Theory, ch. 13, pp. 331–362. Cambridge University Press (2007)
Kleinberg, R., Weinberg, S.M.: Matroid prophet inequalities. In: Symposium on Theoretical Computer Science (2012)
Larson, K.: Reducing costly information acquisition in auctions. In: AAMAS, pp. 1167–1174 (2006)
Larson, K., Sandholm, T.: Strategic deliberation and truthful revelation: an impossibility result. In: ACM Conference on Electronic Commerce, pp. 264–265 (2004)
Lavi, R., Swamy, C.: Truthful and near-optimal mechanism design via linear programming. In: Proc. 46th IEEE Symp. on Foundations of Computer Science (2005)
Levin, D., Smith, J.L.: Equilibrium in auctions with entry. American Economic Review 84, 585–599 (1994)
Myerson, R.: Optimal auction design. Mathematics of Operations Research 6, 58–73 (1981)
Thompson, D.R., Leyton-Brown, K.: Dominant-strategy auction design for agents with uncertain, private values. In: Twenty-Fifth Conference of the Association for the Advancement of Artificial Intelligence, AAAI 2011 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Celis, L.E., Gklezakos, D.C., Karlin, A.R. (2013). On Revenue Maximization for Agents with Costly Information Acquisition. In: Fomin, F.V., Freivalds, R., Kwiatkowska, M., Peleg, D. (eds) Automata, Languages, and Programming. ICALP 2013. Lecture Notes in Computer Science, vol 7966. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39212-2_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-39212-2_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39211-5
Online ISBN: 978-3-642-39212-2
eBook Packages: Computer ScienceComputer Science (R0)