Algorithmic mechanism design (extended abstract)
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
On approximating optimal auctions
Proceedings of the 3rd ACM conference on Electronic Commerce
Journal of the ACM (JACM)
On the Hardness of Optimal Auctions
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Algorithms, Games, and the Internet
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
The price of anarchy is independent of the network topology
Journal of Computer and System Sciences - STOC 2002
On profit-maximizing envy-free pricing
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
The complexity of computing a Nash equilibrium
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Settling the Complexity of Two-Player Nash Equilibrium
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
Algorithmic pricing via virtual valuations
Proceedings of the 8th ACM conference on Electronic commerce
Algorithmic Game Theory
Optimal mechanism design and money burning
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
On the Hardness of Being Truthful
FOCS '08 Proceedings of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science
Simple versus optimal mechanisms
Proceedings of the 10th ACM conference on Electronic commerce
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Multi-parameter mechanism design and sequential posted pricing
Proceedings of the forty-second ACM symposium on Theory of computing
Budget constrained auctions with heterogeneous items
Proceedings of the forty-second ACM symposium on Theory of computing
Revenue maximization with a single sample
Proceedings of the 11th ACM conference on Electronic commerce
Optimal auctions with correlated bidders are easy
Proceedings of the forty-third annual ACM symposium on Theory of computing
GSP auctions with correlated types
Proceedings of the 12th ACM conference on Electronic commerce
Optimal auctions with correlated bidders are easy
Proceedings of the forty-third annual ACM symposium on Theory of computing
Multi-parameter mechanism design under budget and matroid constraints
ESA'11 Proceedings of the 19th European conference on Algorithms
Crowdsourced Bayesian auctions
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
On the approximation ratio of k-lookahead auction
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Signaling schemes for revenue maximization
Proceedings of the 13th ACM Conference on Electronic Commerce
Efficiency-revenue trade-offs in auctions
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part II
WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
Hi-index | 0.00 |
We revisit the problem of designing the profit-maximizing single-item auction, solved by Myerson in his seminal paper for the case in which bidder valuations are independently distributed. We focus on general joint distributions, seeking the optimal deterministic incentive compatible auction. We give a geometric characterization of the optimal auction through a duality theorem, resulting in an efficient algorithm for finding the optimal deterministic auction in the two-bidder case and an inapproximability result for three or more bidders.