Algoritmo de aceptación diferida matricial

Abstract

En este artículo damos una versión matricial del algoritmo de aceptación diferida para el modelo de asignació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 asignación estable óptima de los agentes.

Keywords

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