Análisis del problema de elección del ganador en subastas combinatorias. Aplicaciones a problemas de Ingeniería de Organización.

Abstract

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.