IDEAS home Printed from https://ideas.repec.org/a/spr/reecde/v19y2015i1p3-24.html
   My bibliography  Save this article

Group stability in matching with interdependent values

Author

Listed:
  • Archishman Chakraborty
  • Alessandro Citanna
  • Michael Ostrovsky

Abstract

We study two-sided many-to-one matching markets with interdependent valuations and imperfect information held by one side of the market. The other side has common and known preferences over potential mates. In this setting, pairwise stability does not imply group stability: mechanisms that are stable with respect to deviations by pairs of agents may be vulnerable to deviations by groups. We formalize a notion of group stability and construct a “modified serial dictatorship” mechanism that implements group stable matchings. We further discuss the robustness of our notion of stability and examine efficiency properties of modified serial dictatorship. Copyright Springer-Verlag Berlin Heidelberg 2015

Suggested Citation

  • Archishman Chakraborty & Alessandro Citanna & Michael Ostrovsky, 2015. "Group stability in matching with interdependent values," Review of Economic Design, Springer;Society for Economic Design, vol. 19(1), pages 3-24, March.
    • Handle: RePEc:spr:reecde:v:19:y:2015:i:1:p:3-24
    DOI: 10.1007/s10058-014-0156-3
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10058-014-0156-3
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10058-014-0156-3?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 search for a different version of it.

    References listed on IDEAS

    as
    1. ,, 2011. "Robust stability in matching markets," Theoretical Economics, Econometric Society, vol. 6(2), May.
    2. Forges, Francoise & Minelli, Enrico & Vohra, Rajiv, 2002. "Incentives and the core of an exchange economy: a survey," Journal of Mathematical Economics, Elsevier, vol. 38(1-2), pages 1-41, September.
    3. Roth, Alvin E., 1989. "Two-sided matching with incomplete information about others' preferences," Games and Economic Behavior, Elsevier, vol. 1(2), pages 191-209, June.
    4. Chakraborty, Archishman & Citanna, Alessandro & Ostrovsky, Michael, 2010. "Two-sided matching with interdependent values," Journal of Economic Theory, Elsevier, vol. 145(1), pages 85-105, January.
    5. Chade, Hector, 2006. "Matching with noise and the acceptance curse," Journal of Economic Theory, Elsevier, vol. 129(1), pages 81-113, July.
    6. , C. & ,, 2013. "Adverse selection and unraveling in common-value labor markets," Theoretical Economics, Econometric Society, vol. 8(3), September.
    7. Oğuz Afacan, Mustafa, 2012. "Group robust stability in matching markets," Games and Economic Behavior, Elsevier, vol. 74(1), pages 394-398.
    8. Heidrun C. Hoppe & Benny Moldovanu & Aner Sela, 2009. "The Theory of Assortative Matching Based on Costly Signals," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 76(1), pages 253-281.
    9. Rajiv Vohra, 1997. "Incomplete Information, Incentive Compatibility and the Core," Working Papers 97-11, Brown University, Department of Economics.
    10. Myerson, Roger B., 1982. "Optimal coordination mechanisms in generalized principal-agent problems," Journal of Mathematical Economics, Elsevier, vol. 10(1), pages 67-81, June.
    11. Shouyong Shi, 2002. "A Directed Search Model of Inequality with Heterogeneous Skills and Skill-Biased Technology," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(2), pages 467-491.
    12. Francoise Forges & Jean-Francois Mertens & Rajiv Vohra, 2002. "The Ex Ante Incentive Compatible Core in the Absence of Wealth Effects," Econometrica, Econometric Society, vol. 70(5), pages 1865-1892, September.
    13. Forges Francoise, 1994. "Posterior Efficiency," Games and Economic Behavior, Elsevier, vol. 6(2), pages 238-261, March.
    14. Rajiv Vohra & Bhaskar Dutta, 2003. "Incomplete Information, Credibility and the Core," Working Papers 2003-21, Brown University, Department of Economics.
    15. Robert Wilson, 2005. "Information, efficiency, and the core of an economy," Studies in Economic Theory, in: Dionysius Glycopantis & Nicholas C. Yannelis (ed.), Differential Information Economies, pages 55-64, Springer.
    16. Neeman, Zvika & Pavlov, Gregory, 2013. "Ex post renegotiation-proof mechanism design," Journal of Economic Theory, Elsevier, vol. 148(2), pages 473-501.
    17. Dutta, Bhaskar & Vohra, Rajiv, 2005. "Incomplete information, credibility and the core," Mathematical Social Sciences, Elsevier, vol. 50(2), pages 148-165, September.
    18. Roth, Alvin E & Vande Vate, John H, 1990. "Random Paths to Stability in Two-Sided Matching," Econometrica, Econometric Society, vol. 58(6), pages 1475-1480, November.
    19. Vohra, Rajiv, 1999. "Incomplete Information, Incentive Compatibility, and the Core," Journal of Economic Theory, Elsevier, vol. 86(1), pages 123-147, May.
    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. Baodong Li & Yu Yang & Jiafu Su & Zhichao Liang & Sheng Wang, 2020. "Two-sided matching decision-making model with hesitant fuzzy preference information for configuring cloud manufacturing tasks and resources," Journal of Intelligent Manufacturing, Springer, vol. 31(8), pages 2033-2047, December.
    2. Fujinaka, Yuji & Miyakawa, Toshiji, 2020. "Ex-post incentive compatible and individually rational assignments in housing markets with interdependent values," Journal of Mathematical Economics, Elsevier, vol. 91(C), pages 157-164.
    3. Bettina Klaus & Alexandru Nichifor, 2020. "Serial dictatorship mechanisms with reservation prices," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 665-684, October.
    4. Oğuz Afacan, Mustafa, 2012. "Group robust stability in matching markets," Games and Economic Behavior, Elsevier, vol. 74(1), pages 394-398.
    5. Liwei Zhong & Yanqin Bai, 2019. "Three-sided stable matching problem with two of them as cooperative partners," Journal of Combinatorial Optimization, Springer, vol. 37(1), pages 286-292, January.

    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. Bikhchandani, Sushil, 2017. "Stability with one-sided incomplete information," Journal of Economic Theory, Elsevier, vol. 168(C), pages 372-399.
    2. Forges, Francoise, 2004. "The ex ante incentive compatible core of the assignment game," Mathematical Social Sciences, Elsevier, vol. 47(2), pages 135-151, March.
    3. Yusuke Kamishiro & Roberto Serrano, 2009. "Equilibrium blocking in large quasilinear economies," Working Papers 2009-12, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    4. Francoise Forges, 2006. "The Ex Ante Incentive Compatible Core in Exchange Economies with and without Indivisibilities," CESifo Working Paper Series 1686, CESifo.
    5. Serrano, Roberto & Vohra, Rajiv, 2007. "Information transmission in coalitional voting games," Journal of Economic Theory, Elsevier, vol. 134(1), pages 117-137, May.
    6. Pomatto, Luciano, 2022. "Stable matching under forward-induction reasoning," Theoretical Economics, Econometric Society, vol. 17(4), November.
    7. Yusuke Kamishiro & Roberto Serrano, 2008. "Information transmission and core convergence in quasilinear economies," Working Papers 2008-01, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    8. Yusuke Kamishiro & Roberto Serrano, 2008. "Information Transmission and Core Convergence in Quasilinear Economies," Working Papers 2008-5, Brown University, Department of Economics.
    9. Yusuke Kamishiro & Roberto Serrano, 2011. "Equilibrium Blocking in Large Quasilinear Economies," Mathematics of Operations Research, INFORMS, vol. 36(3), pages 552-567, August.
    10. Kamishiro, Yusuke, 2011. "Informational size and the incentive compatible coarse core in quasilinear economies," Games and Economic Behavior, Elsevier, vol. 71(2), pages 513-520, March.
    11. Forges, Francoise & Minelli, Enrico & Vohra, Rajiv, 2002. "Incentives and the core of an exchange economy: a survey," Journal of Mathematical Economics, Elsevier, vol. 38(1-2), pages 1-41, September.
    12. Qingmin Liu & George J. Mailath & Andrew Postlewaite & Larry Samuelson, 2012. "Matching with Incomplete Information," Levine's Working Paper Archive 786969000000000551, David K. Levine.
    13. Françoise Forges & Roberto Serrano, 2013. "Cooperative Games With Incomplete Information: Some Open Problems," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 15(02), pages 1-17.
    14. Okada, Akira, 2012. "Non-cooperative bargaining and the incomplete informational core," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1165-1190.
    15. Akira Okada, 2015. "Cooperation and Institution in Games," The Japanese Economic Review, Japanese Economic Association, vol. 66(1), pages 1-32, March.
    16. Yusuke Kamishiro, 2015. "On the core of a cost allocation problem under asymmetric information," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 25(1), pages 17-32.
    17. Qingmin Liu & George J. Mailath & Andrew Postlewaite & Larry Samuelson, 2010. "Stable Matching with Incomplete Information, Second Version," PIER Working Paper Archive 12-042, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 28 Oct 2012.
    18. Kamishiro, Yusuke & Vohra, Rajiv & Serrano, Roberto, 2023. "Signaling, screening, and core stability," Journal of Economic Theory, Elsevier, vol. 213(C).
    19. Toshiji Miyakawa, 2017. "The farsighted core in a political game with asymmetric information," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(1), pages 205-229, June.
    20. Bhaskar Dutta & Rajiv Vohra, 2001. "Incomplete Information, Credibility and the Core," Working Papers 2001-02, Brown University, Department of Economics.

    More about this item

    Keywords

    Interdependent values; Group stability; Modified serial dictatorship; C78; D82;
    All these keywords.

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:spr:reecde:v:19:y:2015:i:1:p:3-24. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.