Teoria de Juegos : Aportes a los modelos de asignación con restricción de capacidad

Se presenta un modelo especial, en el cual intervienen dos tipos de agentes complementarios y una institucin, que quiere contratar trabajadores para realizar tareas y cada una de ellas a su vez puede ser realizada por un par de trabajadores complementarios. La institucin posee una relacin de preferencias sobre los pares de trabajadores que pueden ser contratados y tiene una cuota, que es el nmero mximo de pares a contratar. En este modelo se define q-estabilidad. Se muestra que el conjunto de asignaciones q-estables puede ser vaco. Sin embargo, bajo la restriccin de preferencias responsive de la institucin, se prueba que el conjunto de asignaciones q-estables no es vaco y se obtiene una caracterizacin de l. Se presenta el caso en que la Institucin, por alguna razn, aumenta en uno su cuota de contratacin y se estudia cmo obtener las asignaciones q+1-estables a partir de las asignaciones q-estables. Posteriormente, se estudia el conjunto de los q-estables cuando se extiende uno de los conjuntos de agentes. Finalmente se muestra, mediante un algoritmo,que partiendo de una asignacin arbitraria del modelo, sta converge a una asignacin q-estable.