Regeln setzen, verhandeln, kontrollieren erklärt

Ein Verlader und ein Spediteur müssen eine Frachtrate festlegen, ein Verkehrsbetrieb Kontrollen verteilen, ein Terminal einen Rampen-Slot vergeben und ein Auftraggeber einen Subunternehmer bezahlen, dessen Sorgfalt er nicht sieht. In jedem Fall hat jede Seite eigene Ziele, und der Ausgang hängt daran, wer sich zuerst festlegt und wer was weiß. Diese Linie rechnet das an einem wachsenden Beispiel durch: Aus zwei Betrieben, die einen Überschuss teilen, werden schrittweise Zufall als Strategie, eine Festlegung, die der andere beobachtet, Auktion und Vertrag, verdeckte Information, mehrere Verhandlungspunkte, Programme als Verhandler und ein ganzes Netz von Tauschmöglichkeiten.

Die zehn Stücke haben zwei Wurzeln: die Nullsummenspiele (Zufall mit Absicht, daraus Kontrolle, Auktion und Vertrag) und die Verhandlung mit abwechselnden Angeboten (daraus private Werte, der größere Kuchen, Verhandlungsagenten und das Austauschnetz). Alle Ergebnisse sind Befunde in Modellen; Eigennutz, Nutzenfunktionen und Verteilungen sind Annahmen und keine Aussagen über echte Betriebe, Kontrollen oder Verhandler. Fast jede Demo nennt neben dem sauberen Modellergebnis einen Befund, der gegen die erste Erwartung ausfällt oder nur unter engen Bedingungen gilt.

In short: Ten interactive demos on bargaining, rule-setting and enforcement: zero-sum and security games, bargaining with offers and private information, auctions, contracts under hidden action, negotiation agents and exchange networks. Each pairs a clean model result with the limit where it stops holding.

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: 3. November 2026

Welches Verfahren passt zu Ihrem Fall? Zum Entscheidungsbaum ↓

Zum Nachlesen: erst einfach, dann fachlich

Die zehn Stücke im Überblick

Es gibt zwei Wurzeln. Die Nullsummenspiele zeigen, warum Zufall als Strategie hilft; daraus folgen das Kontrollspiel, in dem eine Seite ihre Zufallsstrategie vorab festlegt und die andere sie beobachtet, und die verdeckte Information, in der die Züge nacheinander kommen und eine Seite die Karten der anderen nicht sieht. Vom Kontrollspiel führt die Idee der Festlegung weiter zur Einzelgut-Auktion (der Verkäufer legt die Regeln vorab fest) und zum Vertragsdesign (der Auftraggeber legt den Vertrag fest, der Spediteur antwortet mit einer Sorgfalt, die niemand sieht).

Die Verhandlung ist die zweite Wurzel. Aus ihr folgen die Verhandlung mit privaten Werten (die Information ist ungleich verteilt), der größere Kuchen (mehrere Punkte statt eines festen Überschusses), die Verhandlungsagenten (Programme ohne Kenntnis des Gegners) und das Austauschnetz (viele Betriebe statt zwei). Die Einzelgut-Auktion führt zusammen, was beide Stränge liefern: die Selbstbindung des Verkäufers und die Frage, was sie gegenüber dem Verhandeln wert ist. Das Vertragsdesign verbindet Festlegung und Mehrpunkt-Tausch; das Austauschnetz stellt der Festlegung die Struktur gegenüber, denn dort legt niemand etwas fest, die Alternativen im Netz bestimmen die Aufteilung.

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, gestrichelte Doppelpfeile sind ein Kontrast (gleiche Aufgabe, andere Regel), gepunktete Pfeile übernehmen nur eine Idee. Doppelt umrandete Knoten sind Zusammenflüsse, gestrichelt umrandete Knoten Bausteine aus anderen Linien. Die Stücke lassen sich in beliebiger Reihenfolge lesen, ein Pfeil ist keine vorgeschriebene Reihenfolge.

Verwandt in anderen Linien

• Spieltheorie — Die Stackelberg-Demo legt eine Strategie vorab fest, rechnet aber nur reine, und die Myerson-Satterthwaite-Demo rechnet den Handel mit privaten Werten als bestes Verfahren statt als Gleichgewicht; das Kontrollspiel dieser Linie legt eine gemischte Kontrollstrategie fest, und die Verhandlung mit privaten Werten rechnet das Gleichgewicht der doppelten Auktion in geschlossener Form.
• Adversarische Suche — Die Minimax-Demo sucht in Spielbäumen, in denen beide Seiten alles sehen; die verdeckte Information dieser Linie rechnet Spiele mit verdeckten Karten und Zügen nacheinander, in denen die Sequenzform das Gleichgewicht ohne die ausgeschriebene Normalform findet.
• Wiederholte Spiele — Die Tit-for-Tat-Demo zeigt Tit-for-Tat als Automaten im wiederholten Dilemma; das gleichnamige Programm in den Verhandlungsagenten dieser Linie gibt dagegen im Verlauf so viel nach, wie der andere entgegenkommt, und führt bei kurzer Frist in allen drei geprüften Gewichtsunterschieden.
• Multi-Agenten-Koordination — Die Auktions-Demo vergibt mehrere Kran-Aufträge als Bündel, ohne Verteilung der Werte, Gleichgewicht und Erlös; die Einzelgut-Auktion dieser Linie vergibt einen Slot an Bieter mit privaten Werten und rechnet Gleichgewichtsgebote und Erlös je Format.
• Abstimmen und Fair Teilen — Die Kuchenteilung teilt einen teilbaren Kuchen mit Protokollen ohne Verhandlung; Kuchen vergrößern dieser Linie fragt davor, woher der Überschuss kommt, und vergleicht Verhandlungslösungen auf der Grenze eines Mehrpunkt-Tauschs.
• Matching-Algorithmen — Die Hungarian-Demo und die Gale-Shapley-Demo fragen, welche Paarung entsteht; im Austauschnetz dieser Linie steht die Paarung fast fest, offen ist, wie die Paare den Überschuss teilen.
• Lineare Programmierung — Die Dualitäts-Demo prüft starke Dualität und komplementären Schlupf; im Nullsummenspiel dieser Linie sind Primal und Dual getrennt gelöst die Strategie des Verladers und die des Kontrolleurs, und beide Werte stimmen überein.
• Mehrkriterien-Ranking — Die Pareto-Dominanz kennt die Dominanz von Alternativen, aber keine zwei Verhandlungsseiten und keine Lösung auf der Grenze; Kuchen vergrößern dieser Linie wählt auf der Pareto-Grenze eines Mehrpunkt-Tauschs die Nash-Lösung und andere Verhandlungslösungen.
• Reinforcement Learning — Die Q-Learning-Demo lernt im Raster ohne Verhandlungsbezug; der kleine Q-Lerner der Verhandlungsagenten lernt dagegen, wie weit er nachgibt, und liegt nach 20.000 Episoden vorn, aber nur gegen diesen Pool von Gegnern.
• Koordinationsspiele — Die Vorabsignale-Demo rechnet Absprachen ohne private Information; die Verhandlung mit privaten Werten dieser Linie rechnet dagegen, was ein Geheimnis über Werte und Kosten kostet.
• Spiele auf Netzen — Das Netzwerkspiel hat Aktionen, die Nachbarn beeinflussen; im Austauschnetz dieser Linie gibt es keine Aktionen, nur die Aufteilung eines festen Überschusses, die aus der Netzstruktur folgt.
• Online-Algorithmen — Die Einzelgut-Auktion legt bei bekannten Verteilungen der Werte ein Mindestgebot fest, das bei Gleichverteilung auf 0 bis 100 Euro und Eigenwert 0 bei 50 Euro liegt; das Sekretärproblem dieser Linie wählt bei bekannten Verteilungen ebenfalls über eine einzige Schwelle, die die Hälfte dessen sichert, was ein Prophet erreichen würde.
• Marktmechanismen: Preise, Auktionen und Handelsregeln — 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.

Weitere Linien in diesem Bereich