Machine learningGame-theoretic
Top Trading Cycles
Top Trading Cycles (TTC) הוא אלגוריתם להקצאת סחורות בלתי ניתנות לחלוקה לסוכנים באופן שההקצאה תהיה יעילה פארטו ורציונלית פרטנית. האלגוריתם, שפותח על ידי לויד שפלי והרברט סקרף בשנת 1974, מזהה מחזורי סחר בגרף העדפות מכוון, מבצע את הסחרים הללו, וחוזר באופן איטרטיבי עד שלא מתבצעים סחרים נוספים המועילים. TTC נמצא בשימוש נרחב בהחלפות כליות ובהקצאת דיור בשל יעילותו ופשטות יישומו.
פתיחה ב-MethodMindבקרובApply, compare, get guidance
Tools & resources
Learn & explore
וידאובקרוב
קראו את השיטה במלואה
לחברים בלבד
התחברותהתחברו עם חשבון חינמי כדי לקרוא חלק זה.
מפת שיטות
סביבת השיטות הקרובות — בחרו צומת כדי לחקור.
מקורות
- 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/he/game-theory/top-trading-cycles
איזו שיטה?
הציבו שיטה זו לצד קרובותיה הקרובות וקראו אותן זו לצד זו — הספרייה מניחה את הספרים על השולחן; הבחירה בידיכם.
- שיווי משקל נאש בייסיאניתורת המשחקים↔ השוואה
- אלגוריתם גייל-שפליתורת המשחקים↔ השוואה
- מודל הנציג-המקבלתורת המשחקים↔ השוואה
- מנגנון VCGתורת המשחקים↔ השוואה