IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v100y2016icp142-148.html

Generalized coarse matching

Author

Listed:
  • Shao, Ran

Abstract

This paper analyzes the problem of matching two heterogeneous populations, such as men and women. If the payoff from a match exhibits complementarities, it is well known that, absent any friction, positive assortative matching is optimal. Coarse matching refers to a situation in which the populations are sorted into a finite number of classes and then randomly matched within these classes. We derive upper bounds on the fraction of the total efficiency loss of n-class coarse matching, which is proportional to 1/n2. Our result substantially enlarges the scope of matching problems in which the performance of coarse matching can be assessed.

Suggested Citation

  • Shao, Ran, 2016. "Generalized coarse matching," Games and Economic Behavior, Elsevier, vol. 100(C), pages 142-148.
    • Handle: RePEc:eee:gamebe:v:100:y:2016:i:c:p:142-148
    DOI: 10.1016/j.geb.2016.09.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825616301063
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2016.09.008?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Eric Maskin & John Riley, 1984. "Monopoly with Incomplete Information," RAND Journal of Economics, The RAND Corporation, vol. 15(2), pages 171-196, Summer.
    2. R. Preston McAfee, 2002. "Coarse Matching," Econometrica, Econometric Society, vol. 70(5), pages 2025-2034, September.
    3. Wilson, Robert B, 1989. "Efficient and Competitive Rationing," Econometrica, Econometric Society, vol. 57(1), pages 1-40, January.
    4. Laffont, Jean-Jacques & Tirole, Jean, 1986. "Using Cost Observation to Regulate Firms," Journal of Political Economy, University of Chicago Press, vol. 94(3), pages 614-641, June.
    5. Mussa, Michael & Rosen, Sherwin, 1978. "Monopoly and product quality," Journal of Economic Theory, Elsevier, vol. 18(2), pages 301-317, August.
    6. Heidrun Hoppe & Benny Moldovanu & Emre Ozdenoren, 2011. "Coarse matching with incomplete information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 47(1), pages 75-104, May.
    7. Leon Yang Chu & David E. M. Sappington, 2007. "Simple Cost-Sharing Contracts," American Economic Review, American Economic Association, vol. 97(1), pages 419-428, March.
    8. William P. Rogerson, 2003. "Simple Menus of Contracts in Cost-Based Procurement and Regulation," American Economic Review, American Economic Association, vol. 93(3), pages 919-926, June.
    9. Becker, Gary S, 1973. "A Theory of Marriage: Part I," Journal of Political Economy, University of Chicago Press, vol. 81(4), pages 813-846, July-Aug..
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Gunhaeng Lee, 2023. "Tailored recommendations on a matching platform," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(4), pages 883-917, November.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wong, Adam Chi Leung, 2014. "The choice of the number of varieties: Justifying simple mechanisms," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 7-21.
    2. Heidrun Hoppe & Benny Moldovanu & Emre Ozdenoren, 2011. "Coarse matching with incomplete information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 47(1), pages 75-104, May.
    3. Renato Gomes & Alessandro Pavan, 2013. "Cross-Subsidization and Matching Design," Discussion Papers 1559, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    4. Gomes, Renato & Pavan, Alessandro, 2016. "Many-to-many matching and price discrimination," Theoretical Economics, Econometric Society, vol. 11(3), September.
    5. Dirk Bergemann & Tibor Heumann & Stephen Morris, 2025. "Procurement without Priors: A Simple Mechanism and its Notable Performance," Cowles Foundation Discussion Papers 2479, Cowles Foundation for Research in Economics, Yale University.
    6. Armstrong, Mark & Sappington, David E.M., 2007. "Recent Developments in the Theory of Regulation," Handbook of Industrial Organization, in: Mark Armstrong & Robert Porter (ed.), Handbook of Industrial Organization, edition 1, volume 3, chapter 27, pages 1557-1700, Elsevier.
    7. Garrett, Daniel F., 2021. "Payoff implications of incentive contracting," Theoretical Economics, Econometric Society, vol. 16(4), November.
    8. Renato Gomes & Alessandro Pavan, 2011. "Price Discrimination in Many-to-Many Matching Markets," Discussion Papers 1540, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    9. Alessandro Pavan & Renato Gomes, 2011. "Many-to-Many Matching Design and Price Discrimination," 2011 Meeting Papers 1212, Society for Economic Dynamics.
    10. Dennis L. Gärtner, 2010. "Monopolistic screening under learning by doing," RAND Journal of Economics, RAND Corporation, vol. 41(3), pages 574-597, September.
    11. Nicolás Hernández Santibáñez & Dylan Possamaï & Chao Zhou, 2017. "Bank monitoring incentives under moral hazard and adverse selection," Working Papers hal-01435460, HAL.
    12. Eugenio J. Miravete, 2009. "Competing with Menus of Tariff Options," Journal of the European Economic Association, MIT Press, vol. 7(1), pages 188-205, March.
    13. Dirk Bergemann & Alessandro Pavan, 2015. "Introduction to JET Symposium Issue on "Dynamic Contracts and Mechanism Design"," Cowles Foundation Discussion Papers 2016, Cowles Foundation for Research in Economics, Yale University.
    14. Escobar, Juan F. & Pulgar, Carlos, 2017. "Motivating with simple contracts," International Journal of Industrial Organization, Elsevier, vol. 54(C), pages 192-214.
    15. Nicol'as Hern'andez Santib'a~nez & Dylan Possamai & Chao Zhou, 2017. "Bank monitoring incentives under moral hazard and adverse selection," Papers 1701.05864, arXiv.org, revised Jan 2019.
    16. Dirk Bergemann & Ji Shen & Yun Xu & Edmund M. Yeh, 2012. "Multi-Dimensional Mechanism Design with Limited Information," Levine's Working Paper Archive 786969000000000559, David K. Levine.
    17. B. Caillaud & R. Guesnerie & P. Rey & J. Tirole, 1988. "Government Intervention in Production and Incentives Theory: A Review of Recent Contributions," RAND Journal of Economics, The RAND Corporation, vol. 19(1), pages 1-26, Spring.
    18. Asseyer, Andreas, 2025. "Information orders in screening problems," Journal of Economic Theory, Elsevier, vol. 225(C).
    19. Condorelli, Daniele, 2012. "What money canʼt buy: Efficient mechanism design with costly signals," Games and Economic Behavior, Elsevier, vol. 75(2), pages 613-624.
    20. Pascal Courty & Li Hao, 2000. "Sequential Screening," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(4), pages 697-717.

    More about this item

    Keywords

    ;
    ;
    ;

    JEL classification:

    • D42 - Microeconomics - - Market Structure, Pricing, and Design - - - Monopoly
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
    • D86 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Economics of Contract Law

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:gamebe:v:100:y:2016:i:c:p:142-148. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.