Algoritmo de aceptación diferida matricial


Jorge Oviedo
Ana Rubio Duca


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.
Palabras clave:
modelo de asignación uno a uno, asignación estable, algoritmo de aceptación diferida, matriz de preferencia


La descarga de datos todavía no está disponible.


Métricas PlumX


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].