Biblioteca Digital de VanguardiaMatching 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...
| Autores principales: | , |
|---|---|
| Formato: | documento de conferencia |
| Lenguaje: | Español |
| Publicado: |
2016
|
| Materias: | |
| Acceso en línea: | http://bdigital.uncu.edu.ar/8719 |
| _version_ | 1782341924809605120 |
|---|---|
| author | Farés, Yasmín Joffrés, Marisel |
| author_facet | Farés, Yasmín Joffrés, Marisel |
| author_sort | Farés, Yasmín |
| collection | Repositorio |
| 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 |
| id | uncu-8719 |
| institution | Biblioteca Digital - UNCUYO |
| language | Español |
| publishDate | 2016 |
| record_format | ojs |
| spelling | uncu-87192017-05-31T13:09:19Z Matching obtenido según el orden de entada de los agentes. Farés, Yasmín Joffrés, Marisel Economía Matemáticas Matemáticas aplicadas Algoritmo 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 Fil: Farés, Yasmín . Universidad Nacional de Cuyo. Facultad de Ciencias Económicas. Fil: Joffrés, Marisel. Universidad Nacional de Cuyo. Facultad de Ciencias Económicas. 2016-05-04 spa Español info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar/ documento de conferencia info:eu-repo/semantics/conferenceObject info:ar-repo/semantics/documento de conferencia info:eu-repo/semantics/acceptedVersion application/pdf http://bdigital.uncu.edu.ar/8719 |
| 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. |
| title | 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_short | Matching obtenido según el orden de entada de los agentes.
|
| title_sort | matching obtenido según el orden de entada de los agentes. |
| topic | Economía Matemáticas Matemáticas aplicadas Algoritmo |
| url | http://bdigital.uncu.edu.ar/8719 |