Machine learningGame-theoretic

Κύκλοι Κορυφαίων Συναλλαγών

Οι Κύκλοι Κορυφαίων Συναλλαγών (Top Trading Cycles - TTC) είναι ένας αλγόριθμος για την κατανομή μη διαιρετών αγαθών σε φορείς, έτσι ώστε η κατανομή να είναι Pareto αποδοτική και ατομικά ορθολογική. Αναπτύχθηκε από τους Lloyd Shapley και Herbert Scarf το 1974, ο αλγόριθμος εντοπίζει κύκλους συναλλαγών σε ένα διάνυσμα προτιμήσεων, εκτελεί αυτές τις συναλλαγές και επαναλαμβάνεται επαναληπτικά μέχρι να μην είναι πλέον επωφελείς περαιτέρω συναλλαγές. Το TTC χρησιμοποιείται ευρέως στην ανταλλαγή νεφρών και την κατανομή κατοικιών λόγω της αποδοτικότητας και της απλότητας υλοποίησής του.

Άνοιγμα στο MethodMindΣύντομαApply, compare, get guidance

Tools & resources

Λήψη διαφανειών

Learn & explore

ΒίντεοΣύντομα

Διαβάστε ολόκληρη τη μέθοδο

Μόνο για μέλη

Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.

Σύνδεση

Χάρτης μεθόδων

Η γειτονιά των σχετιζόμενων μεθόδων — επιλέξτε έναν κόμβο για εξερεύνηση.

Κύκλοι Κορυφαίων Συναλλαγών

Ισορροπία Nash Bayes (BN…Αλγόριθμος Gale-Shapley Μοντέλο Κύριου-Εντολοδόχ…Μηχανισμός VCG (Vickrey-…Αξία Shapley

Πηγές

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 ↗

Πώς να παραπέμψετε σε αυτή τη σελίδα

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

Ποια μέθοδος;

Τοποθετήστε αυτή τη μέθοδο δίπλα στις πιο συγγενείς της και διαβάστε τις παράλληλα — η βιβλιοθήκη απλώνει τα βιβλία στο τραπέζι· η επιλογή είναι δική σας.