Non-Revelation Mechanisms for Many-to-Many Matching: Equilibria versus Stability
We study many-to-many matching markets in which agents from a set A are matched to agents from a disjoint set B through a two-stage non-revelation mechanism. In the first stage, A-agents, who are endowed with a quota that describes the maximal number of agents they can be matched to, simultaneously make proposals to the B-agents. In the second stage,B-agents sequentially, and respecting the quota, choose and match to available A-proposers. We study the subgame perfect Nash equilibria of the induced game. We prove that stable matchings are equilibrium outcomes if all A-agents' preferences are substitutable. We also show that the implementation of the set of stable matchings is closely related to the quotas of the A-agents. In particular, implementation holds when A-agents' preferences are substitutable and their quotas are non-binding.
|Date of creation:||Apr 2016|
|Contact details of provider:|| Postal: Université de Lausanne, Faculté des HEC, DEEP, Internef, CH-1015 Lausanne|
Phone: ++41 21 692.33.20
Web page: http://www.hec.unil.ch/deep/publications/cahiers/series
More information through EDIRC
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Romero-Medina, Antonio & Triossi, Matteo, 2017. "Take-it-or-leave-it contracts in many-to-many matching markets," UC3M Working papers. Economics 24368, Universidad Carlos III de Madrid. Departamento de Economía.
- Echenique, Federico & Oviedo, Jorge, 2006.
"A theory of stability in many-to-many matching markets,"
Econometric Society, vol. 1(2), pages 233-273, June.
- Echenique, Federico & Oviedo, Jorge, 2003. "A Theory of Stability in Many-to-Many Matching Markets," Working Papers 1185, California Institute of Technology, Division of the Humanities and Social Sciences.
- Jorge Oviedo & Federico Echenique, 2005. "A Theory of Stability in Many-to-Many Matching Markets," 2005 Meeting Papers 233, Society for Economic Dynamics.
- Federico Echenique & Jorge Oviedo, 2004. "A Theory of Stability in Many-to-many Matching Markets," Game Theory and Information 0401002, EconWPA.
- Federico Echenique & Jorge Oviedo, 2003. "A Theory of Stability in Many-to-many Matching Markets," Levine's Working Paper Archive 666156000000000374, David K. Levine.
- Alcalde, Jose & Romero-Medina, Antonio, 2000. "Simple Mechanisms to Implement the Core of College Admissions Problems," Games and Economic Behavior, Elsevier, vol. 31(2), pages 294-302, May.
- José Alcalde Pérez & Antonio Romero-Medina, 1996. "Simple mechanisms to implement the core of college admissions problems," Working Papers. Serie AD 1996-13, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Romero-Medina, Antonio & Alcalde, J., 1999. "Simple mechanisms to implement the core of college admissions problems," UC3M Working papers. Economics 6124, Universidad Carlos III de Madrid. Departamento de Economía.
- Romero-Medina, Antonio & Triossi, Matteo, 2014. "Non-revelation mechanisms in many-to-one markets," Games and Economic Behavior, Elsevier, vol. 87(C), pages 624-630.
- Matteo Triossi & Antonio Romero-Medina, 2010. "Non-revelation Mechanisms in Many-to-One Markets," Documentos de Trabajo 273, Centro de Economía Aplicada, Universidad de Chile.
- Triossi, Matteo & Romero-Medina, Antonio, 2010. "Non-revelation mechanisms in many-to-one markets," UC3M Working papers. Economics we1018, Universidad Carlos III de Madrid. Departamento de Economía.
- Vulkan, Nir & Roth, Alvin E. & Neeman, Zvika (ed.), 2013. "The Handbook of Market Design," OUP Catalogue, Oxford University Press, number 9780199570515.
- Marilda Sotomayor, 2003. "Reaching the core of the marriage market through a non-revelation matching mechanism," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(2), pages 241-251, December. Full references (including those not matched with items on IDEAS)
When requesting a correction, please mention this item's handle: RePEc:lau:crdeep:16.07. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Gaëlle Sarda)
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.