On the sufficiency of unidirectional incentive compatibility in auctions
Diese Arbeit zeigt, dass es in der optimalen Auktionsgestaltung ausreicht, die Bieter darauf zu beschränken, nur unter ihren wahren Werten zu bieten (unidirektionale incentiv-kompatibilität), um denselben maximalen Erlös wie bei uneingeschränkten Abweichungen zu erzielen, ein Ergebnis, das mittels linearer Programmdualität in diskreten Modellen bewiesen wurde.
Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
Stellen Sie sich vor, Sie veranstalten eine stille Auktion für einen einzigen, seltenen Gegenstand. Sie möchten so viel Geld wie möglich verdienen, aber Sie haben ein Problem: Die Bieter kennen ihren wahren Wert für den Gegenstand, Sie jedoch nicht. Sie könnten versuchen, Sie zu täuschen, indem sie lügen, wie sehr sie ihn begehren.
Normalerweise geht die Auktionstheorie davon aus, dass Bieter in zwei Richtungen lügen können:
- Unterbieten: Zu sagen: „Ich will das nur für 50 $“, wenn sie es eigentlich für 100 $ halten (um weniger zu bezahlen).
- Überbieten: Zu sagen: „Ich will das für 150 $“, obwohl sie es nur für 100 $ halten wollen (um zu versuchen, es zu gewinnen, selbst wenn sie dabei zu viel bezahlen könnten).
Die Standard-Ökonomische Theorie besagt, dass man die Auktionsregeln so gestalten muss, dass die Bieter in beiden Richtungen nicht lügen können. Dies wird als „vollständige Anreizkompatibilität“ bezeichnet.
Die große Entdeckung
Diese Arbeit von Kiho Yoon stellt eine faszinierende Frage: Was wäre, wenn wir uns nur darum sorgen müssten, dass Bieter versuchen zu unterbieten? Was wäre, wenn die Bieter aus irgendeinem Grund physisch oder rechtlich nicht in der Lage wären zu überbieten (vielleicht sind sie zu ehrlich, um nach etwas zu verlangen, das sie nicht wollen, oder die Regeln verhindern dies)?
Die Haupterkenntnis dieser Arbeit ist ein überraschender „ökonomischer Zaubertrick“: Es spielt keine Rolle.
Selbst wenn Sie eine Auktion so entwerfen, dass Bieter in beide Richtungen lügen könnten (unterbieten oder überbieten), ist der maximale Betrag, den Sie verdienen können, exakt derselbe, als wenn Sie eine Auktion entworfen hätten, bei der die Bieter nur unterbieten könnten.
Mit anderen Worten: Das Verhindern von Unterbieten reicht aus, um auch das Überbieten zu verhindern. Sie müssen keine zusätzlichen „Zäune“ bauen, um das Überbieten zu stoppen; die Zäune, die Sie zum Stoppen des Unterbietens bauen, erledigen den Job für beide automatisch.
Wie der Autor dies beweist (Die „Glättungs“-Analogie)
Um dies zu beweisen, verwendet der Autor ein mathematisches Werkzeug namens „Lineare Programmierung“, was wie das Lösen eines riesigen Puzzles mit vielen Einschränkungen ist.
Stellen Sie sich das Design einer Auktion wie den Versuch vor, eine glatte, gleitende Rampe für eine Kugel (den Wert des Bieters) zu bauen, auf der sie hinunterrollen kann.
- Der alte Weg (Myersons Auktion): Sie müssen sicherstellen, dass die Rampe perfekt glatt ist und niemals auf eine seltsame Weise hoch oder runter geht (Monotonie). Wenn die Rampe einen Knick macht, könnte die Kugel stecken bleiben oder zurückrollen, was ein Unterbieten der Bieter darstellt.
- Der neue Weg (Diese Arbeit): Der Autor schlägt vor, die Rampe aus einer anderen Perspektive zu betrachten. Anstatt sich um die Form der Rampe selbst zu sorgen, betrachten wir ihr „oberes Hüllengleichgewicht“ (upper envelope). Stellen Sie sich vor, eine Schnur ist straff über die Oberseite der Rampe gespannt. Wenn die Rampe einen Knick macht, überspannt die Schnur die Lücke.
Das Papier zeigt, dass wenn Sie Ihre Auktion basierend auf dieser „straff gespannten Schnur“ (dem oberen Hüllengleichgewicht) entwerfen, um das Unterbieten der Bieter zu verhindern, die Mathematik erzwingt, dass die Rampe glatt genug ist, dass die Bieter auch nicht überbieten können. Die „Schnur“ behebt die Dellen natürlich, die das Überbieten ermöglichen würden.
Warum das wichtig ist
Vor dieser Arbeit wussten Ökonomen, dass dieser Trick bei einem einzelnen Bieter funktionierte (wie ein Einzelverkäufer, der mit einem Kunden zu tun hat). Aber wenn Sie viele Bieter haben, die gegeneinander konkurrieren, wird die Mathematik unglaublich kompliziert, weil ihre Gebote sich gegenseitig beeinflussen.
Diese Arbeit ist der erste Beweis dafür, dass dieser „einseitige“ Trick (sich nur um das Unterbieten zu sorgen) auch in einem vollen Raum mit vielen Bietern perfekt funktioniert. Dies vereinfacht die komplexe Mathematik des Auktionsdesigns, indem es zeigt, dass die strengen Regeln, die notwendig sind, um das Überbieten zu verhindern, eigentlich redundant sind, wenn man das Problem des Unterbietens bereits gelöst hat.
Zusammenfassend lässt sich sagen
Wenn Sie ein Schloss bauen, das jemanden daran hindert, Geld aus der Unterseite des Glases zu stehlen (Unterbieten), müssen Sie kein zweites, separates Schloss bauen, um ihn daran zu hindern, von oben gefälschtes Geld hinzuzufügen (Überbieten). Das erste Schloss erledigt beide Aufgaben automatisch. Dies macht das Design der perfekten, gewinnbringenden Auktion viel einfacher, als wir dachten.
Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?
Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.