FEEM working papers "Note di lavoro" series
2003 .117

Stable Matchings for a Generalised Marriage Problem


Autori: Somdeb Lahiri
Serie: Economy and Society
Tipo: Journal
Parole chiave: Stable outcomes,Matchings,pay-offs,Generalised marriage problem,Contract choice problem
Numero JEL: C71,C78
JEL: Computational & Mathematical Organization Theory
Pagine: 10, 323-334
Data: 2004

Abstract

We show that a simple generalisation of the Deferred Acceptance Procedure with men proposing due to Gale and Shapley (1962) yields outcomes for a generalised marriage problem, which are necessarily stable. We also show that any outcome of this procedure is Weakly Pareto Optimal for Men, i.e. there is no other outcome which all men prefer to an outcome of this procedure. In a final concluding section of this paper, we consider the problem of choosing a set of multi-party contracts, where each coalition of agents has a non-empty finite set of feasible contracts to choose from. We call such problems, generalised contract choice problems. The model we propose is a generalisation of the model due to Shapley and Scarf (1974) called the housing market. We are able to show with the help of a three agent example, that there exists a generalised contract choice problem, which does not admit any stable outcome.

Download file
Scarica il file PDF

FEEM Newsletter

Iscriviti per rimanere aggiornato.

I Suoi dati saranno trattati dalla Fondazione Eni Enrico Mattei. – Titolare del trattamento – per ricevere via posta elettronica la newsletter della Fondazione. Il conferimento dell’indirizzo e-mail è necessario alla fornitura del servizio. La invitiamo a consultare la Privacy Policy per ottenere maggiori informazioni a tutela dei Suoi diritti.

Questo Sito utilizza cookie tecnici e analytics, nonché consente l’invio di cookie di profilazione di terze parti.
Chiudendo questo banner o comunque proseguendo la navigazione sul Sito manifesti il tuo consenso all’uso dei cookie. Per ulteriori informazioni e per esprimere scelte selettive in ordine all’uso dei cookie vedi la   Cookie PolicyOk