Combinatorial Auctions
General auction mechanism for search advertising
Proceedings of the 18th international conference on World wide web
An expressive mechanism for auctions on the web
Proceedings of the 20th international conference on World wide web
Mechanisms for the marriage and the assignment game
CIAC'10 Proceedings of the 7th international conference on Algorithms and Complexity
Sponsored search, market equilibria, and the Hungarian Method
Information Processing Letters
Bidder optimal assignments for general utilities
Theoretical Computer Science
Hi-index | 0.00 |
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 her 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. Furthermore, we give an algorithm to find such a solution. Although the running time of this algorithm is exponential in the number of items, it is polynomial in the number of bidders.