We study strategy-profness in many-to many matching markets. We prove that when firms have acyclical preferences over workers and both firms and workers have responsive preferences, the worker-optimal stable mechanism is group strategy-proof and Pareto optimal. Absent any assumption on workers’ references, an Adjusted Serial Dictatorship among workers is stable, group strategy-proof and Pareto optimal for workers. In both cases, the set of stable matchings is a singleton. We show that acyclicity is the minimal condition guaranteeing the existence of stable and strategy-proof mechanisms in many-to-many matching markets.

(Group) Strategy-proofness and stability in many-to many marching markets

Matteo Triossi
2017-01-01

Abstract

We study strategy-profness in many-to many matching markets. We prove that when firms have acyclical preferences over workers and both firms and workers have responsive preferences, the worker-optimal stable mechanism is group strategy-proof and Pareto optimal. Absent any assumption on workers’ references, an Adjusted Serial Dictatorship among workers is stable, group strategy-proof and Pareto optimal for workers. In both cases, the set of stable matchings is a singleton. We show that acyclicity is the minimal condition guaranteeing the existence of stable and strategy-proof mechanisms in many-to-many matching markets.
File in questo prodotto:
File Dimensione Formato  
ASOCFILE120140103121347.pdf

accesso aperto

Tipologia: Documento in Pre-print
Licenza: Dominio pubblico
Dimensione 588.77 kB
Formato Adobe PDF
588.77 kB Adobe PDF Visualizza/Apri

I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10278/3716081
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact