Resumen: Se estudia un problema de asignación donde se necesita un conjunto de objetos que se ordenen según las instituciones que llegan con el tiempo. El modelo básico es de tipo privado, independiente de los valores. La asignación dinámica eficiente es aplicable, si se conoce la distribución de agentes de valores. Considerando que la falta de conocimiento acerca de la distribución es insignificante en determinados casos, información adicional surge si se realiza un diseño gradual de acuerdo a la distribución mediante la observación de los valores presentes. Esta información puede impedir la ejecución de la asignación eficiente dinámicamente; se proporcionan condiciones necesarias y suficientes para la asignación eficiente en la aplicación.

0