The Lattice of Envy-Free Many-to-Many Matchings with Contracts

Agustín Bonifacio, Nadia Guiñazu, Noelia Juarez, Pablo Neme and Jorge Oviedo

No 155, Working Papers from Red Nacional de Investigadores en Economía (RedNIE)

Abstract: We study envy-free allocations in a many-to-many matching model with contracts in which agents on one side of the market (doctors) are endowed with substitutable choice functions and agents on the other side of the market (hospitals) are endowed with responsive preferences. Envy-freeness is a weakening of stability that allows blocking contracts involving a hospital with a vacant position and a doctor that does not envy any of the doctors that the hospital currently employs. We show that the set of envy-free allocations has a lattice structure. Furthermore, we define a Tarski operator on this lattice and use it to model a vacancy chain dynamic process by which, starting from any envy-free allocation, a stable one is reached.

Keywords: Matching; envy-freeness; lattice; Tarski operator; re-equilibration process; vacancy chain. (search for similar items in EconPapers)
JEL-codes: C78 D47 (search for similar items in EconPapers)
Pages: 24 pages
Date: 2022-06
New Economics Papers: this item is included in nep-cta and nep-des
References: Add references at CitEc
Citations:

Downloads: (external link)
https://rednie.eco.unc.edu.ar/files/DT/155.pdf (application/pdf)

Related works:
Journal Article: The lattice of envy-free many-to-many matchings with contracts (2024)
Working Paper: The lattice of envy-free many-to-many matchings with contracts (2022)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:aoz:wpaper:155

Access Statistics for this paper

More papers in Working Papers from Red Nacional de Investigadores en Economía (RedNIE) Contact information at EDIRC.
Bibliographic data for series maintained by Laura Inés D Amato ().