Machine learningGame-theoretic

Top Trading Cycles

Top Trading Cycles (TTC) ist ein Algorithmus zur Zuteilung von unteilbaren Gütern an Agenten, sodass die Zuteilung Pareto-effizient und individuell rational ist. Der 1974 von Lloyd Shapley und Herbert Scarf entwickelte Algorithmus identifiziert Handelszyklen in einem Präferenz-Digraphen, führt diese Handelsgeschäfte aus und wiederholt den Vorgang iterativ, bis keine weiteren Handelsgeschäfte vorteilhaft sind. TTC wird aufgrund seiner Effizienz und einfachen Implementierung häufig im Bereich des Nierenaustauschs und der Wohnungsvermittlung eingesetzt.

In MethodMind öffnenDemnächstApply, compare, get guidance

Tools & resources

Folien herunterladen

Learn & explore

VideoDemnächst

Die vollständige Methode lesen

Nur für Mitglieder

Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.

Anmelden

Methodenkarte

Die Nachbarschaft verwandter Methoden — wählen Sie einen Knoten, um sie zu erkunden.

Top Trading Cycles

Bayesianisches Nash-Glei…Gale-Shapley-Algorithmus Principal-Agent-Modell VCG-Mechanismus Shapley-Wert

Quellen

Shapley, L. S., & Scarf, H. (1974). On cores and indivisibility. Journal of Mathematical Economics, 1(1), 23-37. DOI: 10.1016/0304-4068(74)90033-0 ↗
Roth, A. E., Sönmez, T., & Ünver, M. U. (2008). Efficient kidney exchange: Coincidence of wants in markets with compatibility. American Economic Review, 97(3), 828-851. DOI: 10.1257/aer.97.3.828 ↗

So zitieren Sie diese Seite

ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/de/game-theory/top-trading-cycles

Welche Methode?

Stellen Sie diese Methode neben ihre nächsten Verwandten und lesen Sie sie nebeneinander — die Bibliothek legt die Bücher auf den Tisch; die Wahl liegt bei Ihnen.