Marktmechanismen: Preise, Auktionen und Handelsregeln erklärt
Ein Terminal hat knappe Slots, mehrere Spediteure wollen sie, und jeder weiß mehr über den eigenen Nutzen als das Terminal. Ein Marktmechanismus macht aus Budgets, Geboten oder Überzeugungen Preise und eine Zuteilung. Diese Linie stellt sechs Mechanismen nebeneinander und prüft jeden an denselben Fragen: Wie gut ist die Zuteilung, lohnt sich ehrliches Bieten, geht die Rechnung für die Börse auf und was nimmt sie ein? Wo es geht, wird der Mechanismus als Programm oder über Dualität nachgerechnet.
Das Beispiel wächst von Stück zu Stück: erst Preise aus Budgets (Fisher-Markt), dann Gebote auf Plätze unterschiedlicher Qualität (Positionsauktion), dann mit Tagesbudget (Pacing, das beide zusammenführt), dann mit Käufer und Verkäufer (Doppelauktion) und zuletzt als Handel mit einem Marktmacher (Prognosemarkt und Konstantprodukt-Markt). Alle Märkte sind synthetisch, alle Ergebnisse Befunde in Modellen und keine Aussagen über echte Börsen, Plattformen oder Handelsplätze. Die Einzelgut-Auktion mit Reservepreis steht in der Linie „Regeln setzen, verhandeln, kontrollieren“.
In short: Six interactive demos on market mechanisms: Fisher markets, GSP versus VCG position auctions, budget pacing, McAfee's double auction, LMSR prediction markets and constant-product market makers with loss-versus-rebalancing. Each is checked on synthetic markets for efficiency, incentives and revenue.
Diese Seite gehört zu Algorithmen und Verfahren erklärt. So lesen Sie sie: Das Diagramm zeigt, wie die Stücke zusammenhängen. Jede Kachel darunter öffnet eine interaktive Demo, wo es eine gibt, mit einer Erklärseite für Einsteiger und Fachleute. Auf der Suche nach einer Lösung für ein konkretes Problem? Zu den Interaktiven Demos.
Hinweis: Alle Demos rechnen mit synthetischen oder frei verfügbaren Beispieldaten und laufen auf einem externen Anbieter (Datenschutz). Bitte geben Sie darin keine vertraulichen oder personenbezogenen Daten ein. Die Ergebnisse gelten für die jeweilige Demo-Instanz und lassen sich nicht ungeprüft auf reale Fälle übertragen; für darauf gestützte Entscheidungen übernehme ich keine Gewähr.
Zuletzt aktualisiert:
Welches Verfahren passt zu Ihrem Fall? Zum Entscheidungsbaum ↓
Zum Nachlesen: erst einfach, dann fachlich
Positionsauktion verständlich erklärt
Warum bei mehreren Plätzen unterschiedlichen Werts ehrliches Bieten nicht mehr die beste Wahl ist, wenn jeder das Gebot des Nächstniedrigeren zahlt, und was der VCG-Preis anders macht: erst für Einsteiger ohne Formeln, dann für Fachleute mit Modell, Formeln und Messwerten.
Die sechs Stücke im Überblick
Es gibt drei Wurzeln. Der Fisher-Markt vergibt Slots allein über Budgets und Nutzen, ohne Gebote; die Positionsauktion setzt Gebote auf Rangplätze ein und fragt, ob ehrliches Bieten sich lohnt. Das Pacing-Gleichgewicht führt beide zusammen: Gebote mit Tagesbudget, beim Erstpreis aus demselben Programm wie der Fisher-Markt.
Die Doppelauktion setzt die Myerson-Satterthwaite-Demo aus der Spieltheorie fort (ein Käufer, ein Verkäufer) und lässt viele Teilnehmer handeln. Der Prognosemarkt handelt Meinungen gegen einen Marktmacher, der jeden Handel annimmt; der Konstantprodukt-Markt ist ebenfalls ein Kostenfunktionsmarkt und fragt, was es den Marktmacher kostet, den Preis außerhalb nicht zu kennen.
Die Kästen sind klickbar und öffnen die jeweilige Demo direkt.
- behebt eine Schwäche des Vorgängers oder baut darauf auf
- Gegenstück: derselbe Zweck, andere Bauweise (kein Fix)
- übernimmt nur eine Idee
- Zusammenfluss mehrerer Stränge
- Baustein aus einer anderen Linie
Durchgezogene Pfeile beheben eine Schwäche des Vorgängers, der gestrichelte Doppelpfeil ist ein Kontrast (gleiche Aufgabe, andere Bauweise), der gepunktete Pfeil übernimmt nur eine Idee, hervorgehobene Knoten sind Zusammenflüsse, der gestrichelte graue Knoten stammt aus einer anderen Linie. Die Stücke lassen sich in beliebiger Reihenfolge lesen, ein Pfeil ist keine vorgeschriebene Reihenfolge.
Verwandt in anderen Linien
- Spieltheorie — Die Myerson-Satterthwaite-Demo zeigt für einen Käufer und einen Verkäufer, dass kein Mechanismus zugleich effizient, ehrlich, freiwillig und ausgeglichen ist; die Doppelauktion dieser Linie lässt viele Teilnehmer handeln und misst, wie der Verlust mit der Marktgröße schwindet.
- Regeln setzen, verhandeln, kontrollieren — Die Einzelgut-Auktion vergibt einen Slot, und bei ehrlichem Bieten ist dort die Zweitpreisregel dominant; die Positionsauktion dieser Linie vergibt mehrere Plätze, und dort ist die Zweitpreisregel (GSP) nicht mehr wahrheitsgetreu.
- Abstimmen und Fair Teilen — Die unteilbaren Güter verteilen ganze Touren und messen den Neid; der Fisher-Markt dieser Linie maximiert für teilbare Slots dieselbe Nash-Wohlfahrt, mit den Budgets als Gewichten.
- Multi-Agenten-Koordination — Die Kran-Auktion vergibt Aufträge als Bündel und stellt Pay-as-bid der VCG-Zahlung gegenüber; die Positionsauktion dieser Linie vergibt Rangplätze mit einem Gebot je Betrieb und misst, wann die Zweitpreisregel (GSP) und wann VCG ehrliches Bieten trägt.
- Nichtlineare Optimierung — Der Gradientenabstieg misst, dass Backtracking nach Armijo bei jeder geprüften Konditionszahl weniger Iterationen braucht als die sichere feste Schrittweite; der Fisher-Markt dieser Linie rechnet sein Gleichgewicht auch mit einem solchen Abstieg auf einem konvexen Programm und stößt bei sehr kleinen Preisfehlern an die Rauschgrenze der Liniensuche.
- Lineare Programmierung — Die Dualitäts-Demo zeigt, dass ein Schattenpreis eine Steigung ist, die nur bis zur Grenze eines Bereichs trägt; die Preise im Fisher-Markt dieser Linie sind die Schattenpreise der Slots.
- Online-Algorithmen — Die Online-Allokation nimmt Buchungen an, wenn ihr Wert die Schattenpreise des knappen Platzes übersteigt, und fragt, was ohne diese Preise bleibt; der Fisher-Markt dieser Linie berechnet solche Preise für knappe Slots aus Budgets und Nutzen.
- Matching-Algorithmen — Der Auktionsalgorithmus lässt Fahrzeuge dezentral auf einzelne Aufträge bieten und hebt den Preis um den Vorsprung vor der zweitbesten Wahl; im Fisher-Markt dieser Linie hebt ein Auktionator die Preise nach der Überschussnachfrage, und ganze statt teilbarer Slots machen daraus ein Zuordnungsproblem.
- Koordinationsspiele — Die Informationskaskaden lassen Betriebe nacheinander wählen und einander beobachten; ein Preis, der der Meinung folgt, bewahrt dort die Information im Preis, nicht im Verhalten. Der Prognosemarkt dieser Linie ist ein solcher Preis: Händler, die Bayes rechnen, erreichen im Endpreis die volle Information aller Hinweise.
- Zeitreihen-Prognose — Die Prognosekombination findet, dass der einfache Mittelwert robust, aber nicht der beste Kombinierer ist; im Prognosemarkt dieser Linie sättigen Händler, die ihren Hinweis mit dem Preis mitteln, während Händler, die Bayes rechnen, mit jedem Hinweis besser werden.
- Wiederholte Spiele — Die algorithmische Kollusion lässt zwei lernende Preis-Algorithmen ohne Absprache gegeneinander spielen und misst, wo sie landen; das Pacing-Gleichgewicht dieser Linie rechnet dagegen nur den Endzustand automatischer Gebote mit Budget und lässt die Dynamik aus.
Fisher-Markt: Preise aus Budgets
Verfolgen Sie, wie ein Terminal aus Budgets und Nutzen je Slot Preise findet, bei denen jeder Spediteur das Beste für sein Geld kauft und kein Slot übrig bleibt. Drei Rechenwege: Budgets umverteilen, Preise nach der Nachfrage heben, auf einem Programm bergab rechnen. Der Haken: Das Heben der Preise gerät in dieser Umsetzung bei zu großem Schritt außer Takt, und falsche Angaben können sich lohnen, im Handbeispiel bis 11,0 %.
Demo starten →Positionsauktion: GSP gegen VCG
Sehen Sie, wie eine Frachtbörse Rangplätze versteigert, wenn jeder das Gebot des Nächstniedrigeren zahlt (GSP) oder den Schaden für die Unterlegenen (VCG). Mit mehreren Plätzen lohnt ehrliches Bieten bei GSP oft nicht: Bei drei Plätzen und vier Bietern sind in 93,8 % der Demo-Zufallsinstanzen die wahren Gebote kein Gleichgewicht. Der Haken: Das gilt bei bekannten Werten, und knappes Überbieten kommt bei drei und vier Plätzen fast nie zur Ruhe.
Verständlich erklärt: erst für Einsteiger, dann für Fachleute
Demo starten →Pacing-Gleichgewicht: Auktionen mit Budgets
Verfolgen Sie, wie Werbekunden einer Frachtbörse mit Tagesbudget alle Gebote mit einem Faktor bremsen, damit das Geld reicht, und wie das Gleichgewicht beim Erstpreis eindeutig aus einer Variante des Fisher-Programms folgt. Im Standardmarkt liegt die Einnahme bei 89,3 % der Einnahme ohne Budgets. Der Haken: Beim Zweitpreis kann es mehrere Gleichgewichte geben, in Zufallsmärkten selten (bis 8 %), gerechnet nur für zwei Kunden.
Demo starten →Doppelauktion mit Handelsreduktion
Sehen Sie, wie eine Slot-Börse mit vielen Teilnehmern bei Bedarf das am wenigsten wertvolle Paar vom Handel ausschließt, damit sich ehrliches Bieten lohnt und die Börse nicht zuzahlt. Bei je zehn Käufern und Verkäufern mit gleichverteilten Werten erreicht der Handel in Zufallsmärkten rund 98,4 % der möglichen Handelsgewinne. Der Haken: Mit einem Paar kommt kein Handel zustande, und die Ehrlichkeit ist nur an einem Raster von Abweichungen geprüft.
Demo starten →Prognosemarkt mit Marktmacher
Verfolgen Sie, wie ein automatischer Marktmacher jeden Handel annimmt, der Preis zur Wahrscheinlichkeit wird und sein Verlust begrenzt bleibt (LMSR). Bayes-Händler bringen mit jedem unabhängigen Hinweis im Mittel mehr Wissen in den Preis; wer nur den eigenen Hinweis setzt, verbessert ihn nicht. Der Haken: Kauft ein Angreifer zuletzt mit dem Budget aller Ehrlichen, ist der Markt im gerechneten Szenario bei b = 100 schlechter als gar kein Markt.
Demo starten →Konstantprodukt-Markt und LVR
Sehen Sie, wie ein Pool so tauscht, dass das Produkt seiner Vorräte (ohne Gebühr) gleich bleibt, und was ihn kostet, den Preis außerhalb nicht zu kennen: Arbitrageure holen die Differenz ab (LVR). Bei Volatilität 0,8, ohne Trend und Gebühr, über ein Jahr sind das im Mittel 7,688 % des Anfangswerts. Der Haken: Gebühren mindern den Verlust nur teilweise; es ist ein Modell mit synthetischen Pfaden, keine Anlageberatung.
Demo starten →Welches Stück passt zu meiner Frage?
Ein Entscheidungsbaum über alle sechs Stücke, entlang der Frage, was der Markt leisten soll: knappe Plätze vergeben, Käufer und Verkäufer zusammenbringen oder mit einem Marktmacher handeln.
Welches Stück passt zu meiner Frage?
Beige Kästen sind Fragen (nicht klickbar), weiße Kästen sind Ergebnisse (klickbar, sie öffnen die jeweilige Demo).
Weitere Linien in diesem Bereich
Multi-Agenten-Koordination
Aufträge ohne zentrale Instanz verteilen: von Contract Net über Verhandlung, DCOP und Multi-Agenten-Lernen bis zu Auktionen und gelernten Mechanismen.
Spieltheorie
Wer hat welchen Anreiz? Zehn Verfahren zu eigennützigen Lkw und zu Spediteuren, die Kosten teilen, jedes mit seinem gemessenen Befund.
Wiederholte Spiele
Zwei Spediteure, die sich jede Woche wiedersehen: elf Stücke von Tit-for-Tat über das Folk-Theorem und Preiskriege bis zu lernenden Preis-Algorithmen.
Koordinationsspiele
Wenn alle dasselbe wählen wollen: acht Stücke von den Gleichgewichten über die Wechselzeit einer Konvention bis zu Signalen und Informationskaskaden.
Turnierplanung
Wie plant man ein faires Turnier mit vertretbarer Rundenzahl, und was zählt sonst noch: Heimrecht, Reisedistanz, eine zweite Chance, der Gleichstand? Acht Antworten, jede gegen echte Referenzdaten oder Literatur geprüft.
Adversarische Suche
Wie entscheidet eine Maschine ihren nächsten Zug gegen einen Gegner, der das Gegenteil will? Von der erschöpfenden Minimax-Suche über Effizienz-Tricks und Bewertungsfunktionen bis zum Selbstspiel-Training.
Ranking
Wie wird aus Vergleichen eine Rangfolge, und wie sicher ist sie? Ein simuliertes Turnier mit bekannter Stärke, achtzehn Stücke von der Siegtabelle über Bradley-Terry, Elo und DWZ bis zu Rangintervallen und Learning to Rank.
Abstimmen und Fair Teilen
Wie aus verschiedenen Wünschen eine Entscheidung oder eine faire Verteilung wird: fünfzehn Stücke von der Wahlregel bis zur Kuchenteilung.
Regeln setzen, verhandeln, kontrollieren
Wie zwei Betriebe einen Überschuss teilen, wer die Regeln zuerst festlegt und was gilt, wenn man nicht alles sieht: zehn Stücke von der Zufallsstrategie bis zum Austauschnetz.
Spiele auf Netzen
Was sich ändert, wenn Betriebe verbunden sind: vier Stücke vom Netzwerkspiel über öffentliche Güter und Zahlungsketten bis zur Netzbildung.