Acceso Abierto

On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets

dc.creatorJaramillo, Paula
dc.creatorKayi, Cagatay
dc.creatorKlijn, Flip
dc.description.abstractWe 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.extent17 páginasspa
dc.format.mediumRecurso electrónicospa
dc.identifier.citationJaramillo, 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.editorialUniversidad del Rosario, Facultad de Economíaspa
dc.publisherUniversidad del Rosariospa
dc.publisher.departmentFacultad de Economíaspa
dc.relation.citationIssueNo. 123
dc.relation.citationTitleSerie Documentos de trabajo. Economía
dc.relation.ispartofSerie Documentos de trabajo ; No. 123spa
dc.rights.accesoAbierto (Texto completo)spa
dc.rights.ccAtribución-NoComercial-SinDerivadas 2.5 Colombiaspa
dc.source.bibliographicCitationA. 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.bibliographicCitationA. Alkan (2001). On Preferences over Subsets and the Lattice Structure of Stable Matchings. Review of Economic Design 6(1): 99–111.
dc.source.bibliographicCitationA. Alkan (2002). A Class of Multipartner Matching Markets with a Strong Lattice Structure. Economic Theory 19(4): 737–746.
dc.source.bibliographicCitationM. 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.bibliographicCitationC. Blair (1988). The Lattice Structure of the Set of Stable Matchings with Multiple Partners. Mathematics of Operations Research 13(4): 619–628.
dc.source.bibliographicCitationP. Coles (2009). Optimal Truncation in Matching Markets. Mimeo. Harvard Business School.
dc.source.bibliographicCitationL.E. Dubins and D.A. Freedman (1981). Machiavelli and the Gale–Shapley Algorithm. American Mathematical Monthly 88(7): 485–494.
dc.source.bibliographicCitationF. Echenique and J. Oviedo (2006). A Theory of Stability in Many–to–Many Matching Markets. Theoretical Economics 1(2): 233–273.
dc.source.bibliographicCitationL. Ehlers (2008). Truncation Strategies in Matching Markets. Mathematics of Operations Research 33(2): 327–335.
dc.source.bibliographicCitationL. Fleiner (2003). A Fixed–Point Approach to Stable Matchings and Some Applications. Mathematics of Operations Research 28(1): 103–126.
dc.source.bibliographicCitationB. Klaus and M. Walzl (2009). Stable Many–to–Many Matchings with Contracts. Journal of Mathematical Economics, 45(7): 422–434.
dc.source.bibliographicCitationF. Kojima and P.A. Pathak (2009). Incentives and Stability in Large Two–Sided Matching Markets. American Economic Review, 99(3): 608–627.
dc.source.bibliographicCitationH. 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.bibliographicCitationJ. 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.bibliographicCitationR. 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.bibliographicCitationS. Mongell and A.E. Roth (1991). Sorority Rush as a Two–Sided Matching Mechanism. American Economic Review 81(3): 441–464.
dc.source.bibliographicCitationA.E. Roth (1982). The Economics of Matching: Stability and Incentives. Mathematics of Operations Research 7(4): 617–628.
dc.source.bibliographicCitationA.E. Roth (1985a). The College Admission Problem is not Equivalent to the Marriage Problem. Journal of Economic Theory 36(2): 277–288.
dc.source.bibliographicCitationA.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.bibliographicCitationA.E. Roth and M.A.O. Sotomayor (1989). The College Admissions Problem Revisited. Econometrica 57(3): 559–570.
dc.source.bibliographicCitationM.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.bibliographicCitationM.A.O. Sotomayor (1999b). Three Remarks on the Many–to–Many Stable Matching Problem. Mathematical Social Sciences 38(1): 55–70.
dc.source.bibliographicCitationM.A.O. Sotomayor (2004). Implementation in the Many–to–Many Matching Market. Games and Economic Behavior 46(1): 199–212.
dc.source.instnameinstname:Universidad del Rosariospa
dc.source.instnameinstname:Universidad del Rosariospa
dc.source.reponamereponame:Repositorio Institucional EdocURspa
dc.subject.ddcEconomía laboral
dc.subject.keywordTruncation strategieseng
dc.subject.keywordDropping strategieseng
dc.subject.lembEconomía laboralspa
dc.subject.lembMercado laboral::Investigacionesspa
dc.titleOn the exhaustiveness of truncation and dropping strategies in many-to-many matching marketsspa
dc.type.spaDocumento de trabajospa
Bloque original
Mostrando1 - 2 de 2
289 B
Hypertext Markup Language
Documento Principal
467.62 KB
Adobe Portable Document Format