Análisis del problema de objetos no sustitutos en las subastas de múltiples objetos

La primera parte de este trabajo de tesis define un ambiente en el cual pueden coexistir dentro de un conjunto de objetos iguales las relaciones de sustitución y complementariedad. Este trabajo se hizo con base en las definiciones dadas por V. Krishna en su libro "Auction Theory" para obje...

Full description

Autores:
Kraus Elsin, Yoanna
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2003
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/14191
Acceso en línea:
http://hdl.handle.net/1992/14191
Palabra clave:
Subastas - Modelos matemáticos
Combinaciones (Matemáticas)
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
Description
Summary:La primera parte de este trabajo de tesis define un ambiente en el cual pueden coexistir dentro de un conjunto de objetos iguales las relaciones de sustitución y complementariedad. Este trabajo se hizo con base en las definiciones dadas por V. Krishna en su libro "Auction Theory" para objetos totalmente sustitutos y totalmente complementarios. Ya definido el ambiente se analizaron los comportamientos que pueden tener los participantes en una subasta en este ambiente de múltiples objetos iguales. La segunda parte de este trabajo es el diseño de una subasta para el ambiente encontrado y definido. Este diseño se hizo con base en la subasta Ausubel para múltiples objetos iguales y sustitutos ampliándola a un ambiente en el que los objetos subastados no tienen que ser necesariamente sustitutos. La subasta se describe de manera formal con ayuda del diseño de mecanismos y se dan ejemplos para ilustrar su comportamiento. Por último, se analizan las características de la subasta propuesta llegando a que, al igual que la Ausubel, la subasta propuesta resulta eficiente. Esto último significa que le asigna los objetos a los que más los valoran. Para ilustrar este último resultado se plantea el problema de asignación eficiente dadas las valoraciones, como un problema de optimización lineal, y se resuelve con ayuda del software LINGO. Se muestra que efectivamente la asignación de la subasta resuelve el problema de asignación eficiente.