Cheating in online auction - Towards explaining the popularity of English auction
Electronic Commerce Research and Applications
Automated design of multistage mechanisms
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Efficiency-revenue trade-offs in auctions
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part II
Hi-index | 0.00 |
We study auctioning multiple units of the same good to potential buyers with single unit demand (i.e. every bidder wants only one unit of the good). Depending on the objective of the seller, different selling mechanisms are desirable. The Vickrey auction with a truthful reserve price is optimal when the objective is efficiency - allocating the units to the parties who values them the most. The Myerson auction is optimal when the objective is the seller's expected utility. These two objectives are generally in conflict, and cannot be maximized with one mechanism. In many real-world settings---such as privatization and competing electronic marketplaces---it is not clear that the objective should be either efficiency or seller's expected utility. Typically, one of these objectives should weigh more than the other, but both are important. We account for both objectives by designing a new deterministic dominant strategy auction mechanism that maximizes expected social welfare subject to aminimum constraint on the seller's expected utility. This way the seller can maximize social welfare subject to doing well enough for himself.