Machine learningGame-theoretic

Cycles de transactions optimales

Les Cycles de transactions optimales (TTC) sont un algorithme d'allocation de biens indivisibles à des agents, de manière à ce que l'allocation soit Pareto-efficace et individuellement rationnelle. Développé par Lloyd Shapley et Herbert Scarf en 1974, l'algorithme identifie des cycles d'échanges dans un graphe orienté des préférences, exécute ces échanges et se répète itérativement jusqu'à ce qu'aucun échange supplémentaire ne soit bénéfique. Les TTC sont largement utilisés dans les échanges de reins et l'allocation de logements en raison de leur efficacité et de la simplicité de leur mise en œuvre.

Ouvrir dans MethodMindBientôtApply, compare, get guidance

Tools & resources

Télécharger les diapositives

Learn & explore

VidéoBientôt

Lire la méthode complète

Réservé aux membres

Connectez-vous avec un compte gratuit pour lire cette section.

Se connecter

Carte des méthodes

Le voisinage des méthodes apparentées — sélectionnez un nœud pour explorer.

Cycles de transactions optimales

Équilibre de Nash bayési…Algorithme de Gale-Shapl…Modèle Principal-Agent Mécanisme VCG Valeur de Shapley

Sources

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 ↗

Comment citer cette page

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

Quelle méthode ?

Placez cette méthode aux côtés de ses plus proches parentes et lisez-les côte à côte — la bibliothèque pose les ouvrages sur la table ; le choix vous revient.