Ítem
Acceso Abierto
On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets
| dc.creator | Jaramillo, Paula | |
| dc.creator | Kayi, Cagatay | |
| dc.creator | Klijn, Flip | |
| dc.date.accessioned | 2015-09-18T20:34:41Z | |
| dc.date.available | 2015-09-18T20:34:41Z | |
| dc.date.created | 2012-09 | |
| dc.date.issued | 2012 | |
| dc.description.abstract | We consider two–sided many–to–many matching markets in which each worker may work for multiple firms and each firm may hire multiple workers. We study individual and group manipulations in centralized markets that employ (pairwise) stable mechanisms and that require participants to submit rank order lists of agents on the other side of the market. We are interested in simple preference manipulations that have been reported and studied in empirical and theoretical work: truncation strategies, which are the lists obtained by removing a tail of least preferred partners from a preference list, and the more general dropping strategies, which are the lists obtained by only removing partners from a preference list (i.e., no reshuffling). We study when truncation / dropping strategies are exhaustive for a group of agents on the same side of the market, i.e., when each match resulting from preference manipulations can be replicated or improved upon by some truncation / dropping strategies. We prove that for each stable mechanism, truncation strategies are exhaustive for each agent with quota 1 (Theorem 1). We show that this result cannot be extended neither to group manipulations (even when all quotas equal 1 – Example 1), nor to individual manipulations when the agent’s quota is larger than 1 (even when all other agents’ quotas equal 1 – Example 2). Finally, we prove that for each stable mechanism, dropping strategies are exhaustive for each group of agents on the same side of the market (Theorem 2), i.e., independently of the quotas. | eng |
| dc.format.extent | 17 páginas | spa |
| dc.format.medium | Recurso electrónico | spa |
| dc.format.mimetype | application/pdf | |
| dc.format.tipo | Documento | spa |
| dc.identifier.citation | Jaramillo, P., Kayi, Ç., & Klijn, F. (2012). On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets. Bogotá: Universidad del Rosario, Facultad de Economía. | |
| dc.identifier.doi | https://doi.org/10.48713/10336_10830 | |
| dc.identifier.editorial | Universidad del Rosario, Facultad de Economía | spa |
| dc.identifier.uri | http://repository.urosario.edu.co/handle/10336/10830 | |
| dc.language.iso | spa | |
| dc.publisher | Universidad del Rosario | spa |
| dc.publisher.department | Facultad de Economía | spa |
| dc.relation.citationIssue | No. 123 | |
| dc.relation.citationTitle | Serie Documentos de trabajo. Economía | |
| dc.relation.ispartof | Serie Documentos de trabajo ; No. 123 | spa |
| dc.relation.uri | https://ideas.repec.org/p/col/000092/009997.html | |
| dc.rights.accesRights | info:eu-repo/semantics/openAccess | |
| dc.rights.acceso | Abierto (Texto completo) | spa |
| dc.rights.cc | Atribución-NoComercial-SinDerivadas 2.5 Colombia | spa |
| dc.source.bibliographicCitation | A. Alkan (1999). On the Properties of Stable Many–to–Many Matchings under Responsive Preferences. In: Alkan, A., Aliprantis, C.D., and N.C. Yannelis (Eds.), Current Trends in Economics: Theory and Applications. Vol. 8. Studies in Economic Theory. Berlin, Heidelberg: Springer. | |
| dc.source.bibliographicCitation | A. Alkan (2001). On Preferences over Subsets and the Lattice Structure of Stable Matchings. Review of Economic Design 6(1): 99–111. | |
| dc.source.bibliographicCitation | A. Alkan (2002). A Class of Multipartner Matching Markets with a Strong Lattice Structure. Economic Theory 19(4): 737–746. | |
| dc.source.bibliographicCitation | M. Ba¨ıou and M. Balinski (2000). Many–to–Many Matchings: Stable Polyandrous Polygamy (or Polygamous Polyandry). Discrete Applied Mathematics 101(1): 1–12. | |
| dc.source.bibliographicCitation | C. Blair (1988). The Lattice Structure of the Set of Stable Matchings with Multiple Partners. Mathematics of Operations Research 13(4): 619–628. | |
| dc.source.bibliographicCitation | P. Coles (2009). Optimal Truncation in Matching Markets. Mimeo. Harvard Business School. | |
| dc.source.bibliographicCitation | L.E. Dubins and D.A. Freedman (1981). Machiavelli and the Gale–Shapley Algorithm. American Mathematical Monthly 88(7): 485–494. | |
| dc.source.bibliographicCitation | F. Echenique and J. Oviedo (2006). A Theory of Stability in Many–to–Many Matching Markets. Theoretical Economics 1(2): 233–273. | |
| dc.source.bibliographicCitation | L. Ehlers (2008). Truncation Strategies in Matching Markets. Mathematics of Operations Research 33(2): 327–335. | |
| dc.source.bibliographicCitation | L. Fleiner (2003). A Fixed–Point Approach to Stable Matchings and Some Applications. Mathematics of Operations Research 28(1): 103–126. | |
| dc.source.bibliographicCitation | B. Klaus and M. Walzl (2009). Stable Many–to–Many Matchings with Contracts. Journal of Mathematical Economics, 45(7): 422–434. | |
| dc.source.bibliographicCitation | F. Kojima and P.A. Pathak (2009). Incentives and Stability in Large Two–Sided Matching Markets. American Economic Review, 99(3): 608–627. | |
| dc.source.bibliographicCitation | H. Konishi and M.U. Unver (2006). Credible Group–Stability in Many–to–Many Matching ¨ Problems. Journal of Economic Theory, 129(1): 57–80. | |
| dc.source.bibliographicCitation | J. Ma (2010). The Singleton Core in the College–admissions Problem and its Application to the National Resident Matching Program (NRMP). Games and Economic Behavior, 69(1): 150–164. | |
| dc.source.bibliographicCitation | R. Mart´ınez, J. Mass´o, A. Neme, and J. Oviedo (2004). An Algorithm to Compute the Set of Many–to–Many Stable Matchings. Mathematical Social Sciences 47(2): 187–210. | |
| dc.source.bibliographicCitation | S. Mongell and A.E. Roth (1991). Sorority Rush as a Two–Sided Matching Mechanism. American Economic Review 81(3): 441–464. | |
| dc.source.bibliographicCitation | A.E. Roth (1982). The Economics of Matching: Stability and Incentives. Mathematics of Operations Research 7(4): 617–628. | |
| dc.source.bibliographicCitation | A.E. Roth (1985a). The College Admission Problem is not Equivalent to the Marriage Problem. Journal of Economic Theory 36(2): 277–288. | |
| dc.source.bibliographicCitation | A.E. Roth and U.G. Rothblum (1999). Truncation Strategies in Matching Markets – In Search of Advice for Participants. Econometrica 67(1): 21–43. | |
| dc.source.bibliographicCitation | A.E. Roth and M.A.O. Sotomayor (1989). The College Admissions Problem Revisited. Econometrica 57(3): 559–570. | |
| dc.source.bibliographicCitation | M.A.O. Sotomayor (1999a). The Lattice Structure of the Set of Stable Outcomes of the Multiple Partners Assignment Game. International Journal of Game Theory 28(4): 567– 583 | |
| dc.source.bibliographicCitation | M.A.O. Sotomayor (1999b). Three Remarks on the Many–to–Many Stable Matching Problem. Mathematical Social Sciences 38(1): 55–70. | |
| dc.source.bibliographicCitation | M.A.O. Sotomayor (2004). Implementation in the Many–to–Many Matching Market. Games and Economic Behavior 46(1): 199–212. | |
| dc.source.instname | instname:Universidad del Rosario | spa |
| dc.source.instname | instname:Universidad del Rosario | spa |
| dc.source.reponame | reponame:Repositorio Institucional EdocUR | spa |
| dc.subject.ddc | Economía laboral | |
| dc.subject.keyword | Matching | eng |
| dc.subject.keyword | Many–to–many | eng |
| dc.subject.keyword | Stability | eng |
| dc.subject.keyword | Manipulability | eng |
| dc.subject.keyword | Truncation strategies | eng |
| dc.subject.keyword | Dropping strategies | eng |
| dc.subject.lemb | Economía laboral | spa |
| dc.subject.lemb | Mercado laboral::Investigaciones | spa |
| dc.subject.lemb | Trabajadores::Investigaciones | spa |
| dc.title | On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets | spa |
| dc.type | workingPaper | eng |
| dc.type.hasVersion | info:eu-repo/semantics/acceptedVersion | |
| dc.type.spa | Documento de trabajo | spa |
