Symmetries and optimal multi-dimensional mechanism design

Proceedings of the ACM Conference on Electronic Commerce

Volumn , Issue , 2012, Pages 370-387

  Daskalakis, Constantinos ^a   Weinberg, Seth Matthew ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

auction theory; multi dimensional mechanism design; pricing; revenue optimization; symmetries

Indexed keywords

ARBITRARY DISTRIBUTION; AUCTION THEORY; BUDGET CONSTRAINT; CLASS OF DISTRIBUTIONS; COMPUTATIONALLY EFFICIENT; CORRELATED DISTRIBUTIONS; DIFFERENT DISTRIBUTIONS; HAZARD RATES; JOINT DISTRIBUTIONS; MECHANISM DESIGN; REVENUE OPTIMIZATION; RUNNING TIME; SYMMETRIC DISTRIBUTIONS; SYMMETRIES; TRUTHFUL MECHANISMS; VALUE DISTRIBUTION;

COSTS; ECONOMICS; ELECTRONIC COMMERCE; OPTIMIZATION;

MACHINE DESIGN;

EID: 84863505050     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2229012.2229042     Document Type: Conference Paper

References (21)

1. ALAEI, S. 2011. Bayesian Combinatorial Auctions: Expanding Single Buyer Mechanisms to Many Buyers. In the 52nd Annual IEEE Symposium on Foundations of Computer Science (FOCS).
2. BHATTACHARYA, S., GOEL, G., GOLLAPUDI, S., AND MUNAGALA, K. 2010. Budget Constrained Auctions with Heterogeneous Items. In the 42nd ACM Symposium on Theory of Computing (STOC).
3. BRIEST, P., CHAWLA, S., KLEINBERG, R., AND WEINBERG, S. M. 2010. Pricing Randomized Allocations. In the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA).
4. BRIEST, P. AND KRYSTA, P. 2007. Buying Cheap is Expensive: Hardness of Non-Parametric Multi-Product Pricing. In the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA).
5. BROWN, G. W. AND NEUMANN, J. 1950. Solutions of Games by Differential Equations. In H. W. Kuhn and A. W. Tucker (editors), Contributions to the Theory of Games. Vol. 1. Princeton University Press, 73-79.
6. CAI, Y. AND DASKALAKIS, C. 2011. Extreme-Value Theorems for Optimal Multidimensional Pricing. In the 52nd Annual IEEE Symposium on Foundations of Computer Science (FOCS).
7. CAI, Y., DASKALAKIS, C., AND WEINBERG, S. M. 2012. An Algorithmic Characterization of Multi-Dimensional Mechanisms. In the 43rd Annual ACM Symposium on Theory of Computing (STOC).
8. CAI, Y. AND HUANG, Z. 2012. Simple and Nearly Optimal Multi-Item Auction. Manuscript.
9. CHAWLA, S., HARTLINE, J. D., AND KLEINBERG, R. D. 2007. Algorithmic Pricing via Virtual Valuations. In the 8th ACM Conference on Electronic Commerce (EC).
10. CHAWLA, S., HARTLINE, J. D., MALEC, D. L., AND SIVAN, B. 2010a. Multi-Parameter Mechanism Design and Sequential Posted Pricing. In the 42nd ACM Symposium on Theory of Computing (STOC).
11. CHAWLA, S., MALEC, D. L., AND SIVAN, B. 2010b. The Power of Randomness in Bayesian Optimal Mechanism Design. In the 11th ACM Conference on Electronic Commerce (EC).
12. DASKALAKIS, C. AND WEINBERG, S. M. 2011. On Optimal Multi-Dimensional Mechanism Design. arXiv Report.
13. DOBZINSKI, S., FU, H., AND KLEINBERG, R. D. 2011. Optimal Auctions with Correlated Bidders are Easy. In the 43rd ACM Symposium on Theory of Computing (STOC).
14. GALE, D., KUHN, H. W., AND TUCKER, A. W. 1950. On Symmetric Games. In H. W. Kuhn and A. W. Tucker (editors), Contributions to the Theory of Games. Vol. 1. Princeton University Press, 81-87.
15. HARTLINE, J. D., KLEINBERG, R., AND MALEKIAN, A. 2011. Bayesian Incentive Compatibility via Matchings. In the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA).
16. HARTLINE, J. D. AND LUCIER, B. 2010. Bayesian Algorithmic Mechanism Design. In the 42nd ACM Symposium on Theory of Computing (STOC).
17. JOHNSON, D. M., DULMAGE, A. L., AND MENDELSOHN, N. S. 1960. On an Algorithm of G. Birkhoff Concerning Doubly Stochastic Matrices. Canadian Mathematical Bulletin 3, 3, 237-242.
18. MANELLI, A. M. AND VINCENT, D. R. 2007. Multidimensional Mechanism Design: Revenue Maximization and the Multiple-Good Monopoly. Journal of Economic Theory 137, 1, 153-185.
19. MYERSON, R. B. 1981. Optimal Auction Design. Mathematics of Operations Research 6, 1, 58-73.
20. NASH, J. F. 1951. Non-Cooperative Games. Annals of Mathematics 54, 2, 286-295.
21. NISAN, N., ROUGHGARDEN, T., TARDOS, E., AND VAZIRANI, V. V., Eds. 2007. Algorithmic Game Theory. Cambridge University Press.