General auction mechanism for search advertising
Proceedings of the 18th international conference on World wide web
Bidder Optimal Assignments for General Utilities
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
An expressive mechanism for auctions on the web
Proceedings of the 20th international conference on World wide web
Competitive equilibria in matching markets with budgets
ACM SIGecom Exchanges
Hi-index | 5.23 |
We study the problem of matching bidders to items where each bidder i has general, strictly monotonic utility functions u"i","j(p"j) expressing his utility of being matched to item j at price p"j. For this setting we prove that a bidder optimal outcome always exists, even when the utility functions are non-linear and non-continuous. We give sufficient conditions under which every mechanism that finds a bidder optimal outcome is incentive compatible. We also give a mechanism that finds a bidder optimal outcome if the conditions for incentive compatibility are satisfied. The running time of this mechanism is exponential in the number of items, but polynomial in the number of bidders.