UTL Repository >
ISEG - Instituto Superior de Economia e Gestão / ISEG - School of Economics & Management Lisbon >
Departamento de Economia / Department of Economics >
DE - Documentos de trabalho / Working Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10400.5/2626

Title: On Random Matching Markets: Properties and Equilibria
Authors: Pais, Joana
Keywords: Matching Markets
Stability
Random Mechanism
Issue Date: 2006
Publisher: ISEG – Departamento de Economia
Citation: Pais, Joana. 2006. "On Random Matching Markets: Properties and Equilibria". Instituto Superior de Economia e Gestão - DE Working papers nº 11-2006/DE/UECE
Series/Report no.: DE Working papers;nº 11-2006/DE/UECE
Abstract: We consider centralized matching markets in which, starting from an arbitrary match¬ing, firms are successively chosen in a random fashion and offer their positions to the workers they prefer the most. We propose an algorithm that generalizes some well-known algorithms and explore some of its properties. In particular, different executions of the algorithm may lead to diferent output matchings. We then study incentives in the rev¬elation game induced by the algorithm. We prove that ordinal equilibria always exist. Furthermore, every matching that results from an equilibrium play of the game is stable for a particular preference profile. Namely, if an ordinal equilibrium exists in which firms reveal their true preferences, only matchings that are stable for the true preferences can be obtained.
URI: http://hdl.handle.net/10400.5/2626
ISSN: 0874-4548
Publisher version: https://aquila1.iseg.utl.pt/aquila/getFile.do?method=getFile&fileId=26447
Appears in Collections:UECE - Documentos de Trabalho / UECE - Working Papers
DE - Documentos de trabalho / Working Papers

Files in This Item:

File Description SizeFormat
wp112006.pdf202.44 kBAdobe PDFView/Open
Statistics
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 
Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por:

POS_C UE