Ciclos de Troca Máxima
Ciclos de Troca Máxima (TTC) é um algoritmo para alocar bens indivisíveis a agentes de forma que a alocação seja Pareto eficiente e individualmente racional. Desenvolvido por Lloyd Shapley e Herbert Scarf em 1974, o algoritmo identifica ciclos de trocas em um digrafo de preferências, executa essas trocas e repete iterativamente até que nenhuma troca adicional seja benéfica. O TTC é amplamente utilizado em intercâmbio de rins e alocação de moradias devido à sua eficiência e simplicidade de implementação.
Leia o método completo
Entre com uma conta gratuita para ler esta seção.
Mapa de métodos
A vizinhança de métodos relacionados — selecione um nó para explorar.
Fontes
- 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 ↗
Como citar esta página
ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/pt/game-theory/top-trading-cycles
Qual método?
Coloque este método ao lado dos seus pares mais próximos e leia-os lado a lado — a biblioteca dispõe os livros sobre a mesa; a escolha é sua.
- Equilíbrio de Nash BayesianoTeoria dos jogos↔ comparar
- Algoritmo de Gale-ShapleyTeoria dos jogos↔ comparar
- Modelo Principal-AgenteTeoria dos jogos↔ comparar
- Mecanismo VCGTeoria dos jogos↔ comparar
Referenciado por
Similar methods
Encontrou um problema nesta página? Relate ou sugira uma correção →