Optimal Auctions for Partially Rational Bidders
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 118-123.
Abstract
We investigate the problem of revenue optimal mechanism design [Myerson, 1981] under the context of the partial rationality model, where buyers randomize between two modes: rational and irrational. When a buyer is irrational (can be thought of as lazy), he acts according to certain fixed strategies, such as bidding his true valuation. The seller cannot observe the buyer's valuation, or his rationality mode, but treat them as random variables from known distributions. The seller's goal is to design a single-shot auction that maximizes her expected revenue. A minor generalization as it may seem, our findings are in sharp contrast to Myerson's theory on the standard rational bidder case. In particular, we show that, even for the simplest setting with one buyer, direct value revelation loses generality. However, we do show that, in terms of revenue, the optimal value-revelation and type-revelation mechanisms are equivalent. In addition, the posted-price mechanism is no longer optimal. In fact, the more complicated the mechanism, the higher the revenue. For the case where there are multiple bidders with IID uniform valuations, we show that when the irrational buyers are truthful, first price auction yields more revenue than second price auction.
@inproceedings{ijcai2015p24,
title = {Optimal Auctions for Partially Rational Bidders},
author = {Wang, Zihe and Tang, Pingzhong},
booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
Artificial Intelligence, {IJCAI-15}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Qiang Yang and Michael Wooldridge},
pages = {118--123},
year = {2015},
month = {7},
note = {Main Track},
url = {https://ijcai.org/proceedings/2015/24},
}
TY - CPAPER TI - Optimal Auctions for Partially Rational Bidders AU - Wang, Zihe AU - Tang, Pingzhong T2 - Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15 PB - International Joint Conferences on Artificial Intelligence PY - 2015 SP - 118 EP - 123 UR - https://ijcai.org/proceedings/2015/24 ER -Copied
Machine-readable versions of this paper, for tools and AI agents: