Show simple item record

dc.creatorJaramillo, Paula 
dc.creatorKayi, Cagatay 
dc.creatorKlijn, Flip
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.descriptionWe 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.
dc.format.extent17 páginas
dc.format.mediumRecurso electrónico
dc.relation.ispartofSerie Documentos de trabajo ; No. 123
dc.sourceinstname:Universidad del Rosario
dc.sourcereponame:Repositorio Institucional EdocUR
dc.sourceinstname:Universidad del Rosario
dc.subject.ddcEconomía laboral 
dc.subject.lembEconomía laboral
dc.subject.lembMercado laboral::Investigaciones
dc.titleOn the exhaustiveness of truncation and dropping strategies in many-to-many matching markets
dc.publisherUniversidad del Rosario
dc.publisher.departmentFacultad de Economía
dc.identifier.editorialUniversidad del Rosario, Facultad de Economía
dc.subject.keywordTruncation strategies
dc.subject.keywordDropping strategies
dc.type.spaDocumento de trabajo
dc.rights.accesoAbierto (Texto completo)
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.rights.ccAtribución-NoComercial-SinDerivadas 2.5 Colombia

Files in this item


This item appears in the following Collection(s)

Show simple item record