Output details
11 - Computer Science and Informatics
University of Liverpool
Output title
Bayesian Combinatorial Auctions
Type
E - Conference contribution
Name of conference/published proceedings
Proceedings of the 35th International Colloquium on Automata, Languages and Programming
Volume number
5125
Issue number
-
First page of article
820
ISSN of proceedings
1611-3349
Year of publication
2008
URL
-
Number of additional authors
2
Additional information
<12>We initiate the study of the Price of Anarchy (PoA) for item-bidding auctions, such as eBay. Our approach and framework have been heavily used to study the PoA of item bidding for various Combinatorial Auctions and Sponsored Search Auctions, e.g., Paes Leme and Tardos [FOCS 2010], Bhawalkar and Roughgarden [SODA 2011], Syrgkanis and Tardos [STOC 2013], and Feldman et al. [STOC 2013]. Our techniques led to the definition of "Smoothness" in Roughgarden [EC 2012].
Interdisciplinary
-
Cross-referral requested
-
Research group
None
Citation count
9
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-
