Employment by lotto revisited


Autoria(s): Klaus, Bettina; Klijn, Flip
Contribuinte(s)

Universitat Autònoma de Barcelona. Unitat de Fonaments de l'Anàlisi Econòmica

Institut d'Anàlisi Econòmica

Data(s)

09/05/2006

Resumo

We study employment by lotto (Aldershof et al., 1999), a matching algorithm for the so-called stable marriage problem. We complement Aldershof et al.'s analysis in two ways. First, we give an alternative and intuitive description of employment by lotto. Second, we disprove Aldershof et al.'s conjectures concerning employment by lotto for general matching markets.

Formato

9

241840 bytes

application/pdf

Identificador

http://hdl.handle.net/2072/1822

Idioma(s)

eng

Relação

Working papers; 627.04

Direitos

Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat, la unitat i l’institut i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús (http://creativecommons.org/licenses/by-nc-nd/2.5/es/)

Palavras-Chave #Probabilitat
Tipo

info:eu-repo/semantics/workingPaper