Algoritmo de aceptación diferida matricial

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.

Palabras clave


modelo de asignación uno a uno; asignación estable; algoritmo de aceptación diferida; matriz de preferencia

Texto completo:

PDF XML

Referencias


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




DOI: http://dx.doi.org/10.20430/ete.v75i1.650

Enlaces refback

  • No hay ningún enlace refback.


Revista El Trimestre Económico, volumen LXXXV (4), número 340, octubre-diciembre de 2018. Es una publicación trimestral que aparece en enero, abril, julio y octubre, editada por el Fondo de Cultura Económica, con domicilio en  Carretera Picacho Ajusco número 227, Col. Bosques del Pedregal, Delegación Tlalpan, C.P.  14738, Ciudad de México, teléfono (55) 5227 4672, ext. 1850, http://www.eltrimestreeconomico.com.mx/. Director: Fausto Hernández Trillo. Reserva de derechos al uso exclusivo  Número 04-2016-052612421000-203, ISSN 2448-718X. Ambos otorgados por el Instituto del Derecho de Autor.  Responsable de la última actualización de este número: Jorge Enrique Popoca López, editor, Carretera Picacho Ajusco número 227, Col. Bosques del Pedregal, Delegación Tlalpan, C.P.  14738, Ciudad de México. Fecha de la última actualización:  28 de marzo de 2018. La responsabilidad por lo expresado en los artículos, notas y reseñas es  estrictamente de sus autores; en consecuencia El Trimestre Económico, el Fondo de Cultura Económica y las instituciones a las que estén asociados los autores son ajenos a ella. Todos los derechos reservados. Se autoriza la reproducción total o parcial de los artículos  aquí presentados, siempre y cuando no se mutile y se incluya en todos los casos, junto con la ficha completa, el nombre del autor al que se cite y la  dirección electrónica de la revista; de otra forma, requerirá la autorización por escrito de El Trimestre Económico