Optimal Multi-parameter Auction Design

详细信息   

• 作者：Haghpanah ; Nima ; Ph.D.
• 学历：Ph.D.
• 年：2014
• 关键词：Computation ; Multi-parameter auctions ; Optimal aucti
• 导师：Hartline,Jason
• 毕业院校：Northwestern University
• Department：Computer Science
• 专业：Economic theory,Computer science
• ISBN：9781321217025
• CBH：3638183
• Country：USA
• 语种：English
• FileSize：1278688
• Pages：232

文摘

This thesis studies the design of Bayesian revenue-optimal auctions for a class of problems in which buyers have general (non-linear and multi-parameter) preferences. This class includes the classical linear single-parameter problem considered by Myerson (1981),for which he provided a simple characterization of revenue proving optimality of a mechanism,leading to numerous applications in theory and practice. However,for fully general preferences no generic and practical solution is known (various negative computational or structural results exist for special cases),even for the problem of designing a mechanism for a single agent. This thesis sets to identifies key conditions implying that the optimal mechanism is practical. Our main results are different in that they identify different conditions implying different notions of practicality,but are all similar in adopting a modular view to the problem that separates the task of designing a solution for the single-agent problem as the main module,from the task of combining these modules to form an optimal multi-agent mechanism. For multi-parameter linear settings,we specify a large class of distributions over values that implies that the optimal single-agent mechanism is posted pricing,and the optimal multi-agent mechanism maximizes \emph{virtual values} for players' favorite items (e.g.,when agents are identical,second price auction with reserve for favorite items). More generally,we specify a condition called revenue-linearity (defined beyond multi-parameter linear settings) that implies that optimizing agents' marginal revenue maximizes revenue. Finally,adopting efficient computability as the notion of practicality,we show that for any setting in which single-agent solutions are efficiently computable,multi-agent solutions are also computable.