DagSemProc.07271.8.pdf
- Filesize: 95 kB
- 2 pages
Document
Item Pricing for Revenue Maximization in Combinatorial Auctions
Author
-
Part of:
Volume:
Dagstuhl Seminar Proceedings, Volume 7271
Series: Dagstuhl Seminar Proceedings (DagSemProc) - License:
Creative Commons Attribution 4.0 International license
- Publication Date: 2007-10-02
Cite As Get BibTex
Maria-Florina Balcan. Item Pricing for Revenue Maximization in Combinatorial Auctions. In Computational Social Systems and the Internet. Dagstuhl Seminar Proceedings, Volume 7271, pp. 1-2, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)
https://doi.org/10.4230/DagSemProc.07271.8
Abstract
Consider the problem of a retailer with various goods for sale, attempting to set prices to maximize revenue. If customers have separate valuations over the different goods, and these are known to the retailer, then the goods can be priced separately and the problem is not so difficult. However, when customers have valuations over sets of items, this becomes a combinatorial auction problem, and the problem becomes computationally hard even when valuations are fully known in advance. In this talk we present some simple randomized algorithms and mechanisms for a number of interesting cases of this problem, both in the limited and unlimited supply setting. This talk is based on joint work with Avrim Blum and Yishay Mansour.
Subject Classification
Keywords
- Item Pricing
- Revenue Maximizing
- Combinatorial Auctions
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads