Wann man dazu greift
- Aufgaben dynamisch verteilt werden müssen.
- Agenten unterschiedliche Kapazitäten oder Kosten besitzen.
- Priorisierung auf Nutzensignalen beruht.
Contract Net.
Ausschreiben. Bieten. Vergeben. Ausführen.
Koordination erfolgt über Gebote oder Preissignale: Ein Agent sendet eine Aufgabe aus, und andere bieten basierend auf ihren Fähigkeiten, Kosten oder ihrem Nutzen.
Wann es nach hinten losgeht
- Delegation festgelegt ist.
- Bieten mehr Overhead als Wert erzeugt.
- Compliance strikte regelbasierte Zuweisung vorschreibt.
Die Abwägung
Skalierbare und flexible Ressourcenzuweisung wird auf Kosten der schwierigen Gestaltung von Anreiz- und Auktionsstrukturen gewonnen.
Eine Form, die du auf eine Serviette zeichnen kannst.
Ein Manager schreibt eine Aufgabe aus; Bieter antworten mit Angeboten; der Gewinner erhält den Auftrag und führt ihn aus.
Zwei Wege, wie dieses Pattern Probleme verursachen kann.
Bieter manipulieren das System mit Niedrigstgeboten
Agenten bieten unrealistisch niedrig, um Aufträge zu gewinnen, scheitern dann aber an der Ausführung. Der Manager hat keinen Durchsetzungsmechanismus.
Lösung · Bieterhistorie und Reputation verfolgen. Eine Kaution oder Vertragsstrafe bei Untererfüllung verlangen.
Auktionsoverhead übersteigt den Aufgabenwert
Eine einfache Aufgabe durchläuft eine vollständige Bietrunde. Die Koordinationskosten dominieren die eigentliche Arbeit.
Lösung · Contract-Net nur für Aufgaben einsetzen, bei denen Bieter-Heterogenität tatsächlich relevant ist. Für gleichartige Arbeit festes Routing verwenden.