Algoritmo de aceptación diferida matricial

Contenido principal del artículo

Jorge Oviedo
Ana Rubio Duca

Resumen

En esta nota damos una versión matricial del algoritmo de aceptación diferida para el modelo de igualación (matching) uno a uno. El algoritmo va modificando la matriz de preferencia de los agentes. Cuando el algoritmo se detiene se muestra que coincide con una igualación estable óptima de los agentes.

Descargas

Los datos de descargas todavía no están disponibles.

Detalles del artículo

Cómo citar
Oviedo, J., & Rubio Duca, A. (2017). Algoritmo de aceptación diferida matricial. El Trimestre Económico, 75(1), 191–202. https://doi.org/10.20430/ete.v75i1.650
Sección
Artículos

Métricas PlumX

Citas

Adachi, H. (2000), “On a Characterization of Stable Matchings”, Economic Letters, 68, pp. 43.49.

Echenique, F., y J. Oviedo (2004), “Core Many-to-one Matchings by Fixed Point Methods”, Journal of Economic Theory 115, pp. 358-376.

Fleiner, T. (2003), “A Fixed-Point Approach to Stable Matchings and Some Applications”, Mathematics of Operations Research, 28, pp. 103.126.

Gale, D., y L. Shapley (1962), “College Admissions and the Stability of Marriage”, American Mathematical Monthly 69, pp. 9-15.

Gusfield, D., y R. Irving (1989), The Stable Marriage Problem: Structure and Algorithms, Cambridge, MIT Press.

Irving, R., y P. Leather (1986), “The Complexity of Counting Stable Marriages”, SIAM Journal of Computing 15, pp. 655-667.

Martínez, R., J. Massó, A. Neme y J. Oviedo (2004), “An Algorithm to Compute the Full Set of Many-to-Many Stable Matchings”, Mathematical Social Sciences, 47, pp. 187-210.

McVitie, D., y L. Wilson (1971), “The Stable Marriage Problem”, Communications of the ACM 14, pp. 486-493.

Roth, A., y M. Sotomayor (1990), Two-sided Matching: A Study in Game-Theoretic Modeling and Analysis, Cambridge, Cambridge University Press [Econometrica Society Monographs núm. 18].