Core Concepts
Die Wettbewerbskomplexität von n additiven Bietern über m unabhängige Artikel beträgt Θ(√nm).
Abstract
Die Arbeit untersucht die Wettbewerbskomplexität von Auktionen für additive Bieter über unabhängige Artikel. Sie zeigt, dass einfache Mechanismen mit zusätzlichen Bietern die optimale, komplexe Auktion übertreffen können. Der Hauptfokus liegt auf der Entwicklung eines BIC-Auktionsdesigns, das höhere Einnahmen erzielt. Die Arbeit präsentiert technische Highlights und unabhängige Ergebnisse entlang des Weges.
Stats
Unsere Hauptergebnisse verbessern die vorherigen unteren Schranken.
Die Wettbewerbskomplexität beträgt Θ(√nm) für n additive Bieter über m unabhängige Artikel.
Quotes
"Die Wettbewerbskomplexität von n additiven Bietern über m unabhängige Artikel beträgt Θ(√nm)."