Stability in decentralized roommate markets

  1. MOLIS BAÑALES, ELENA
Supervised by:
  1. María Concepción Larrea Jaurrieta Director
  2. Elena Iñarra García Director

Defence university: Universidad del País Vasco - Euskal Herriko Unibertsitatea

Fecha de defensa: 20 November 2008

Committee:
  1. Federico Valenciano Llovera Chair
  2. Jordi Massó Secretary
  3. Robert Irving Committee member
  4. Jean Lainé Committee member
  5. Bettina Klaus Committee member
Department:
  1. Métodos cuantitativos

Type: Thesis

Teseo: 281447 DIALNET

Abstract

Los mercados de asignación son de gran interés desde un punto de vista económico y social. Algunos ejemplos de estos mercados la formación de matrimonios, la admisión de estudiantes a las universidades o los mercados de trabajo donde trabajadores son asignados a empresas. Esta tesis se centra en el estudio de una clase de estos mercados que aun no ha sido explorada extensivamente, los mercados de asignación unilateral, que se caracterizan porque todos los agentes están en el mismo lado del mercado. En los mercados de asignación unilateral, definidos por D. Gale y L. Shapley en 1962, cada agente tiene preferencias ordinales sobre todos los demás agentes que participan en el mercado y a cada uno de ellos se le permite un emparejamiento como máximo para alcanzar la estabilidad. Un emparejamiento o asignación se dice que es estable si no existen dos agentes que se prefieren entre sí a su pareja asignada. Una de las principales diferencias de este tipo de mercados respecto a los otros mercados de asignación es que el conjunto de asignaciones estables puede ser vacío. En el segundo capítulo, titulado 'Random Paths to P-stability in the Roommate Problem', se definen las asignaciones denominadas P-estables, que existe para cualquier mercado y que generaliza las asignaciones estables. El resultado principal demuestra que desde cualquier asignación existe una secuencia finita de pares de bloqueo miopes que conduce a una asignación P-estable. El tercer capítulo, 'The Stability of the Roommate Problem Revisited', propone un concepto de estabilidad alternativa, denominado conjuntos absorbentes, que resuelve toda la clase de mercados de asignación unilaterales con preferencias estrictas. La solución propuesta da el conjunto de asignaciones estables cuando éste es no vacío o selecciona una conjunto de matchings cuyas propiedades permiten descartar con confianza todas aquellas asignaciones que han quedado fuera. También se prueba que en caso de multiplicidad de conjuntos absorbentes, todos comparten una estructura común. El último capítulo, 'How Rational Agents are When They Look for a Partner: An Experimental Study', consiste en un estudio experimental que presenta datos sobre la racionalidad de los agentes cuando participan en un mercado de asignación descentralizado. Nuestro análisis, que considera diferentes niveles de información, sugiere que los agentes, en general, se comportan como predicen los modelos teóricos, formando pares de bloqueo que les permiten mejorar respecto a su statu quo. Sin embargo, una pequeña proporción de agentes irracionales es suficiente para que el mercado, una vez que he alcanzado una asignación estable, la abandone.