Abstract
Bayesian Epistemology bases its analysis of the objects under study on a prior, a probability distribution, which is in turn the subject matter in statistical learning, and that of machine learning at least implicitly. We are interested in a game setting where the agents to be learned may shift in accordance with the data collector’s strategies. We focus on this issue of learning and exploiting for Myerson auction where a seller wants to gain information on bidders’ value distributions to achieve the maximum revenue. We show that a world of the power-law distribution would enable the auctioneer to achieve both but the bidders can consistently lie about their probability distribution to improve utility under the other distributions.
Research results reported in this work are partially supported by the National Natural Science Foundation of China (Grant Nos. 61632017, 61173011).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anderson, C.: The end of theory: the data deluge makes the scientific method obsolete. Wired Mag. 16(7) (2008)
Debreu, G.: The mathematization of economic theory. Am. Econ. Rev. 81(1), 1–7 (1991)
Deng, X., Xiao, T., Zhu, K.: Learn to play maximum revenue auction. IEEE Trans. Cloud Comput. PP, 1 (2017)
Durrett, R.: Probability: Theory and Examples. Cambridge University Press, Cambridge (2010)
Edelman, B., Ostrovsky, M., Schwarz, M.: Internet advertising and the generalized second-price auction: selling billions of dollars worth of keywords. Am. Econ. Rev. 97(1), 242–259 (2007)
Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning About Knowledge. The MIT Press, Cambridge (1995)
Gabaix, X.: Power laws in economics and finance. Annu. Rev. Econ. 1, 255–293 (2009)
Kitchin, R.: Big data, new epistemologies and paradigm shifts. Big Data Soc. 1, 1–12 (2014)
Myerson, R.B.: Optimal auction design. Math. Oper. Res. 6(1), 58–73 (1981)
Tang, P., Zeng, Y.: How to manipulate truthful prior-dependent mechanisms? CoRR, abs/1606.02409 (2016)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Deng, X., Zhu, K. (2018). On Bayesian Epistemology of Myerson Auction. In: Chen, J., Lu, P. (eds) Frontiers in Algorithmics. FAW 2018. Lecture Notes in Computer Science(), vol 10823. Springer, Cham. https://doi.org/10.1007/978-3-319-78455-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-78455-7_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78454-0
Online ISBN: 978-3-319-78455-7
eBook Packages: Computer ScienceComputer Science (R0)