Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. CSAIL Digital Archive
  4. CSAIL Technical Reports (July 1, 2003 - present)
  5. Collusion-Resilient Revenue In Combinatorial Auctions

Collusion-Resilient Revenue In Combinatorial Auctions

Thumbnail Image
Download
Name

MIT-CSAIL-TR-2007-052.pdf

Size

320.97 KB

Format

Adobe PDF

Checksum (MD5)

b80927e63984ef7c1474effafe95084d

Thumbnail Image
Download
Name

MIT-CSAIL-TR-2007-052.ps

Size

1.42 MB

Format

PostScript

Checksum (MD5)

09a990df2933319ce58d4a5c2deb08b2

Author(s)
Valiant, Paul
•
Micali, Silvio
Advisor(s)
Silvio Micali
Date Issued
November 2, 2007
Abstract
In auctions of a single good, the second-price mechanism achieves, in dominantstrategies, a revenue benchmark that is naturally high and resilient to anypossible collusion.We show how to achieve, to the maximum extent possible, the same propertiesin combinatorial auctions.
Subjects
Worst Rational Setting
Natural Solution Pairs
Player-Monotone Benchmarks
Revenue Guarantees
Guaranteed Revenue
Persistent DSpace Link
http://hdl.handle.net/1721.1/39420
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.