Incentives in Random Matching Markets

Author

Pais, Joana

Director

Massó Carreras, Jordi

Date of defense

2005-07-12

ISBN

8468965332

Legal Deposit

B-6012-2006



Department/Institute

Universitat Autònoma de Barcelona. Departament d'Economia i d'Història Econòmica

Abstract

El objetivo de esta tesis es estudiar el funcionamiento de los mercados de trabajo dónde los trabajadores son asignados a las empresas por procesos aleatorios usando modelos de asignación bilateral. En estos modelos, los agentes pertenecen a uno de dos conjuntos disjuntos -empresas y trabajadores- y cada agente tiene preferencias ordinales sobre el otro lado del mercado. El problema se reduce a una asignación de los miembros de estos dos conjuntos el uno al otro.<br/>En el segundo capítulo, titulado "On Random Matching Markets: Properties and Equilibria," se describe un algoritmo que empieza desde una asignación cualquiera y continua creando, a cada paso, una asignación provisional. En cada momento del tiempo, una empresa es elegida al azar y se considera el mejor trabajador en su lista de preferencias. Si este trabajador ya está asignado a una empresa mejor, la asignación no se altera. En caso contrario, el trabajador y la empresa quedan temporalmente juntos hasta que el trabajador reciba una propuesta de trabajo mejor. Seguidamente, se exploran algunas propiedades del algoritmo; por ejemplo, el algoritmo generaliza el famoso algoritmo de "deferred-acceptance" de Gale y Shapley. Luego se analizan los incentivos que los agentes enfrentan en el juego de revelación inducido por el algoritmo. El hecho de que las empresas son seleccionadas al azar introduce incertidumbre en el resultado final. Una vez que las preferencias de los agentes son ordinales, se utiliza un concepto de equilibrio ordinal, basado en la dominancia estocastica de primer orden.<br/>En el tercer capítulo, "Incentives in Decentralized Random Matching Markets," se considera un juego secuencial dónde los agentes actúan de acuerdo con las reglas generales del algoritmo. En este capítulo, las estrategias de los agentes pueden tomar una forma cualquiera y no tienen que coincidir con una lista de preferencias. El primer jugador es la Naturaleza, que elige una secuencia de empresas , que representa la incertidumbre existente en un mercado descentralizado. Luego, las empresas son elegidas de acuerdo con la sequencia y les es dada la oportunidad de hacer una propuesta. Ya que el juego es dinamico, se analizan los equilibrios de Nash ordinales perfectos en subjuegos.<br/>En "Random Stable Mechanisms in the College Admissions Problem," se considera el juego inducido por un mecanismo aleatorio estable. En este capítulo, se caracterizan los equilibrios de Nash ordinales. En particular, puede obtenerse una asignación en un equilibrio dónde las empresas revelan sus verdaderas preferencias si y sólo si la asignación es estable con respecto a las verdaderas preferencias.<br/>Por fin, en el último capítulo, se caracterizan los equilibrios perfectos ordinales en el juego inducido por un mecanismo aleatorio estable.


The purpose of this thesis is to explore the functioning of labor markets where workers are assigned to firms by means of random processes using two-sided matching models. In these models, agents belong to one of two disjoint sets -firms and workers- and each agent has ordinal preferences over the other side of the market. Matching reduces to assigning the members of these two sets to one another.<br/>In the second chapter, entitled "On Random Matching Markets: Properties and Equilibria," I describe an algorithm that starts with any matching situation and proceeds by creating, at each step, a provisional matching. At each moment in time, a firm is randomly chosen and the best worker on its list of preferences is considered. If this worker is already holding a firm he prefers, the matching goes unchanged. Otherwise, they are (temporarily) matched, pending the possible draw of even better firms willing to match this worker. Some features of this algorithm are explored; namely, it encompasses other algorithms in the literature, as Gale and Shapley's famous deferred-acceptance algorithm. I then analyze the incentives facing agents in the revelation game induced by the proposed algorithm. The random order in which firms are selected when the algorithm is run introduces some uncertainty in the output reached. Since agents' preferences are ordinal in nature, I use ordinal Nash equilibria, based on first-order stochastic dominance.<br/>In the third chapter, "Incentives in Decentralized Random Matching Markets," I take a step further by considering a sequential game where agents act according to the general rules of the algorithm. The original feature is that available strategies exhaust all possible forms of behavior: agents act in what they perceive to be their own best interest throughout the game, not necessarily according to a list of possible matches. The game starts with a move by Nature that determines the order of play, reflecting the inherently uncertain features of a decentralized market. Then, firms are selected according to the drawn order and given the opportunity to offer their positions. In order to account for the dynamic nature of the game, I characterize subgame perfect ordinal Nash equilibria.<br/>Following a different approach, in "Random Stable Mechanisms in the College Admissions Problem," I consider the game induced by a random stable matching mechanism. In this paper, I characterize ordinal Nash equilibria, providing simultaneously some results that extend to deterministic mechanisms. In particular, a matching can be obtained as the outcome of a play of the game where firms reveal their true preferences if and only if it is stable with respect to the true preferences.<br/>In closing, in the last chapter I characterize perfect equilibria in the game induced by a random stable mechanism.

Keywords

Stability; Random mechanism; Matching

Subjects

33 - Economics. Economic science

Knowledge Area

Ciències Socials

Documents

jp1de1.pdf

516.3Kb

 

Rights

ADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.

This item appears in the following Collection(s)