Matching obtenido según el orden de entada de los agentes.

En este trabajo desarrollamos la teoría necesaria para el estudio del algoritmo de entrada secuencial, con el fin de analizar la relación entre el orden en el que entran los individuos en la aplicación del algoritmo y el matching que se obtiene como salida de dicho algoritmo. El trabajo está orga...

Descripción completa

Detalles Bibliográficos
Autores principales: Farés, Yasmín, Joffrés, Marisel
Formato: documento de conferencia Documento de conferencia acceptedVersion
Lenguaje:Español
Publicado: 2016
Materias:
Economía
Matemáticas
Matemáticas aplicadas
Algoritmo
Acceso en línea:http://bdigital.uncu.edu.ar/8719
Aporte de:
Biblioteca Digital de Universidad Nacional de Cuyo
id I11-R88719
record_format dspace
institution Universidad Nacional de Cuyo
institution_str I-11
repository_str R-8
collection Biblioteca Digital
language Español
orig_language_str_mv spa
topic Economía
Matemáticas
Matemáticas aplicadas
Algoritmo
spellingShingle Economía
Matemáticas
Matemáticas aplicadas
Algoritmo
Farés, Yasmín
Joffrés, Marisel
Matching obtenido según el orden de entada de los agentes.
topic_facet Economía
Matemáticas
Matemáticas aplicadas
Algoritmo
description En este trabajo desarrollamos la teoría necesaria para el estudio del algoritmo de entrada secuencial, con el fin de analizar la relación entre el orden en el que entran los individuos en la aplicación del algoritmo y el matching que se obtiene como salida de dicho algoritmo. El trabajo está organizado en tres secciones. En la primera sección introducimos las definiciones básicas acerca de la teoría de matching y ejemplificamos algunas de ellas. En particular, definimos el concepto de ciclo y el de matching cuasi-estable, y proporcionamos la demostración de algunos resultados que son muy útiles en el estudio del algoritmo de aceptación diferida con matching de entrada arbitrario. En la segunda sección estudiamos dicho algoritmo y demostramos que si el matching de entrada es cuasi-estable, el matching obtenido como salida del algoritmo resulta estable. En la tercera sección describimos el algoritmo de entrada secuencial y estudiamos el concepto de orden óptimo y los resultados obtenidos por Millán. Proponemos ejemplos que permiten observar que la condición de orden óptimo no resulta necesaria para la obtención del matching óptimo como salida del algoritmo de entrada secuencial
format documento de conferencia
Documento de conferencia
Documento de conferencia
acceptedVersion
author Farés, Yasmín
Joffrés, Marisel
author_facet Farés, Yasmín
Joffrés, Marisel
author_sort Farés, Yasmín
title Matching obtenido según el orden de entada de los agentes.
title_short Matching obtenido según el orden de entada de los agentes.
title_full Matching obtenido según el orden de entada de los agentes.
title_fullStr Matching obtenido según el orden de entada de los agentes.
title_full_unstemmed Matching obtenido según el orden de entada de los agentes.
title_sort matching obtenido según el orden de entada de los agentes.
publishDate 2016
url http://bdigital.uncu.edu.ar/8719
work_keys_str_mv AT faresyasmin matchingobtenidosegunelordendeentadadelosagentes
AT joffresmarisel matchingobtenidosegunelordendeentadadelosagentes
bdutipo_str Repositorios
_version_ 1764820406415392771

Ejemplares similares