Por favor, use este identificador para citar o enlazar este ítem:http://uvadoc.uva.es/handle/10324/41405
Título
Análisis del problema de elección del ganador en subastas combinatorias. Aplicaciones a problemas de Ingeniería de Organización.
Director o Tutor
Año del Documento
2020
Titulación
Grado en Ingeniería en Organización Industrial
Resumen
En la amplia literatura referida a las subastas combinatorias, las características
y los mecanismos asociados a estas, destaca el hincapié a la hora de
mencionar la resolución de un importante problema asociado a estas subastas.
Este es el problema de determinación del ganador, “Winner Determination
Problem” (WDP). Debido a ese gran interés, en el presente trabajo se ha
realizado una extensa búsqueda referida a las subastas combinatorias y a los
distintos algoritmos utilizados para la resolución del Winner Determination
Problem, particularmente en problemas relacionados con el ámbito de la
ingeniería. El fin de este trabajo es acercarnos un poco más a este problema e
intentar encontrar una metodología para la óptima ejecución de este tipo de
subastas.
Por otro lado, se comparan distintos mecanismos de subastas combinatorias,
creando para ello un marco analítico que nos ayude a entender mejor sus
numerosas características y nos permita identificar sus fortalezas y
debilidades. In the extensive literature referring to combinatorial auctions, their
characteristics and mechanisms associated with them, emphasis is placed on
the resolution of an important problem associated with these auctions. This is
the problem of determining the winner, “Winner Determination Problem” (WDP).
Due to this great interest, in the present work an extensive search has been
made regarding combinatorial auctions and the different algorithms used for
the resolution of the Winner Determination Problem, particularly in problems
related to the engineering field. The aim of this work is to get a little closer to
this problem and try to find a methodology for the optimal execution of this type
of auctions.
On the other hand, different combinatorial auction mechanisms are compared,
and an analytical framework is built with the aim of helping us to better
understand their many characteristics and to allow us to identify their strengths
and weaknesses.
Materias Unesco
1202.05 Análisis Combinatorio
5311 Organización y Dirección de Empresas
Palabras Clave
Subastas combinatorias
Complejidad computacional
Mecanismos de subasta
Problema de determinación del ganador
Ofertas combinatorias
Departamento
Departamento de Organización de Empresas y Comercialización e Investigación de Mercados
Idioma
spa
Derechos
openAccess
Aparece en las colecciones
- Trabajos Fin de Grado UVa [30023]
Ficheros en el ítem
La licencia del ítem se describe como Attribution-NonCommercial-NoDerivatives 4.0 Internacional