IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/75927.html
   My bibliography  Save this paper

Strategy proofness and unanimity in many-to-one matching markets

Author

Listed:
  • Diss, Mostapha
  • Doghmi, Ahmed
  • Tlidi, Abdelmonaim

Abstract

In this paper, we consider a standard model of many-to-one matching markets. First, we study the relation between strategy-proofness and unanimity under a certain requirement and we prove these two properties become equivalent. Second, we illustrate that this result has an immediate impact on the relation between strategy-proofness and Maskin monotonicity. Finally, we determine a close connexion between strategy-proofness and implementation literature. We provide under certain minimal requirements the foundation for reasoning the equivalence among dominant strategy implementation, standard Nash implementation, and partially honest Nash implementation.

Suggested Citation

  • Diss, Mostapha & Doghmi, Ahmed & Tlidi, Abdelmonaim, 2016. "Strategy proofness and unanimity in many-to-one matching markets," MPRA Paper 75927, University Library of Munich, Germany, revised 08 Dec 2016.
    • Handle: RePEc:pra:mprapa:75927
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/75927/1/MPRA_paper_75927.pdf
    File Function: original version
    Download Restriction: no
    File URL: https://mpra.ub.uni-muenchen.de/76985/8/MPRA_paper_76985.pdf
    File Function: revised version
    Download Restriction: no
    File URL: https://mpra.ub.uni-muenchen.de/76231/1/MPRA_paper_76231.pdf
    File Function: revised version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Dutta, Bhaskar & Sen, Arunava, 2012. "Nash implementation with partially honest individuals," Games and Economic Behavior, Elsevier, vol. 74(1), pages 154-169.
    2. Doghmi, Ahmed & Ziad, Abderrahmane, 2015. "Nash implementation in private good economies with single-plateaued preferences and in matching problems," Mathematical Social Sciences, Elsevier, vol. 73(C), pages 32-39.
    3. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    4. Alcalde, Jose & Barbera, Salvador, 1994. "Top Dominance and the Possibility of Strategy-Proof Stable Solutions to Matching Problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(3), pages 417-435, May.
    5. Kartik, Navin & Tercieux, Olivier & Holden, Richard, 2014. "Simple mechanisms and preferences for honesty," Games and Economic Behavior, Elsevier, vol. 83(C), pages 284-290.
    6. Yamato, Takehiko, 1992. "On nash implementation of social choice correspondences," Games and Economic Behavior, Elsevier, vol. 4(3), pages 484-492, July.
    7. Claus-Jochen Haake & Bettina Klaus, 2009. "Monotonicity and Nash implementation in matching markets with contracts," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 41(3), pages 393-410, December.
    8. Adrian van Deemen & Agnieszka Rusinowska, 2010. "Collective Decision Making: Views from Social Choice and Game Theory," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00514840, HAL.
    9. , & , & ,, 2007. "Secure implementation," Theoretical Economics, Econometric Society, vol. 2(3), September.
    10. Danilov, Vladimir, 1992. "Implementation via Nash Equilibria," Econometrica, Econometric Society, vol. 60(1), pages 43-56, January.
    11. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(1), pages 151-159, February.
    12. Yao, Haixiang & Yi, Jianxin, 2007. "Social choice rules implemented in dominant strategies," Economics Letters, Elsevier, vol. 97(3), pages 197-200, December.
    13. repec:hal:pseose:halshs-00943301 is not listed on IDEAS
    14. Tayfun Sönmez, 1994. "Strategy-proofness in many-to-one matching problems," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 365-380, December.
    15. Ortner, Juan, 2015. "Direct implementation with minimally honest individuals," Games and Economic Behavior, Elsevier, vol. 90(C), pages 1-16.
    16. Kazuhiko Hashimoto, 2008. "Strategy-proofness versus efficiency on the Cobb-Douglas domain of exchange economies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(3), pages 457-473, October.
    17. Tayfun Sönmez & Tarik Kara, 1997. "Implementation of college admission rules (*)," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 9(2), pages 197-218.
    18. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    19. John William Hatfield & Paul R. Milgrom, 2005. "Matching with Contracts," American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
    20. Roth, Alvin E., 1985. "The college admissions problem is not equivalent to the marriage problem," Journal of Economic Theory, Elsevier, vol. 36(2), pages 277-288, August.
    21. Sonmez, Tayfun, 1996. "Implementation in generalized matching problems," Journal of Mathematical Economics, Elsevier, vol. 26(4), pages 429-439.
    22. Mostapha Diss & Ahmed Doghmi & Abdelmonaim Tlidi, 2015. "Strategy proofness and unanimity in private good economies with single-peaked preferences," Working Papers 1528, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    23. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(5), pages 687-698, October.
    24. Korpela, Ville, 2010. "Nash implementation theory -- A note on full characterizations," Economics Letters, Elsevier, vol. 108(3), pages 283-285, September.
    25. Kumano, Taro & Watabe, Masahiro, 2012. "Dominant strategy implementation of stable rules," Games and Economic Behavior, Elsevier, vol. 75(1), pages 428-434.
    26. Ahmed Doghmi & Abderrahmane ZIAD, 2012. "On Partial Honesty Nash Implementation," Economics Working Paper Archive (University of Rennes & University of Caen) 201201, Center for Research in Economics and Management (CREM), University of Rennes, University of Caen and CNRS.
    27. Muller, Eitan & Satterthwaite, Mark A., 1977. "The equivalence of strong positive association and strategy-proofness," Journal of Economic Theory, Elsevier, vol. 14(2), pages 412-418, April.
    28. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    29. Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
    30. Doghmi, Ahmed, 2011. "A Simple Necessary Condition for Partially Honest Nash Implementation," MPRA Paper 67231, University Library of Munich, Germany, revised 14 Oct 2015.
    31. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(3), pages 381-386, June.
    32. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(4), pages 525-537, August.
    33. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(2), pages 285-292, April.
    34. Adrian Van Deemen & Agnieszka Rusinowska (ed.), 2010. "Collective Decision Making," Theory and Decision Library C, Springer, number 978-3-642-02865-6, December.
    35. Saijo, Tatsuyoshi & Yamato, Takehiko, 2007. "Secure Implementation―Theory and Experiments―," Economic Review, Hitotsubashi University, vol. 58(2), pages 122-135, April.
    36. Bettina Klaus & Olivier Bochet, 2013. "The relation between monotonicity and strategy-proofness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(1), pages 41-63, January.
    37. Saporiti, Alejandro, 2014. "Securely implementable social choice rules with partially honest agents," Journal of Economic Theory, Elsevier, vol. 154(C), pages 216-228.
    38. Ville Korpela, 2014. "Bayesian implementation with partially honest individuals," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(3), pages 647-658, October.
    39. Moore, John & Repullo, Rafael, 1990. "Nash Implementation: A Full Characterization," Econometrica, Econometric Society, vol. 58(5), pages 1083-1099, September.
    40. Tadenuma, Koichi & Toda, Manabu, 1998. "Implementable stable solutions to pure matching problems," Mathematical Social Sciences, Elsevier, vol. 35(2), pages 121-132, March.
    41. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    42. Kara, Tarik & Sonmez, Tayfun, 1996. "Nash Implementation of Matching Rules," Journal of Economic Theory, Elsevier, vol. 68(2), pages 425-439, February.
    43. Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
    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. Mostapha Diss & Ahmed Doghmi & Abdelmonaim Tlidi, 2015. "Strategy proofness and unanimity in private good economies with single-peaked preferences," Working Papers 1528, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.

    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. Doghmi, Ahmed & Ziad, Abderrahmane, 2015. "Nash implementation in private good economies with single-plateaued preferences and in matching problems," Mathematical Social Sciences, Elsevier, vol. 73(C), pages 32-39.
    2. Mostapha Diss & Ahmed Doghmi & Abdelmonaim Tlidi, 2015. "Strategy proofness and unanimity in private good economies with single-peaked preferences," Working Papers 1528, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    3. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    4. Michele Lombardi & Naoki Yoshihara, 2020. "Partially-honest Nash implementation: a full characterization," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 871-904, October.
    5. Savva, Foivos, 2018. "Strong implementation with partially honest individuals," Journal of Mathematical Economics, Elsevier, vol. 78(C), pages 27-34.
    6. Takumi Kongo, 2013. "An incompatibility between recursive unanimity and strategy-proofness in two-sided matching problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(2), pages 461-478, February.
    7. Claus-Jochen Haake & Bettina Klaus, 2009. "Monotonicity and Nash implementation in matching markets with contracts," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 41(3), pages 393-410, December.
    8. Sonmez, Tayfun, 1996. "Implementation in generalized matching problems," Journal of Mathematical Economics, Elsevier, vol. 26(4), pages 429-439.
    9. Claus-Jochen Haake & Bettina Klaus, 2010. "Stability and Nash implementation in matching markets with couples," Theory and Decision, Springer, vol. 69(4), pages 537-554, October.
    10. Tatamitani, Yoshikatsu, 2002. "Implementation by self-relevant mechanisms: applications," Mathematical Social Sciences, Elsevier, vol. 44(3), pages 253-276, December.
    11. Ergin, Haluk & Sonmez, Tayfun, 2006. "Games of school choice under the Boston mechanism," Journal of Public Economics, Elsevier, vol. 90(1-2), pages 215-237, January.
    12. Haeringer, Guillaume & Klijn, Flip, 2009. "Constrained school choice," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
    13. Chung-Piaw Teo & Jay Sethuraman & Wee-Peng Tan, 2001. "Gale-Shapley Stable Marriage Problem Revisited: Strategic Issues and Applications," Management Science, INFORMS, vol. 47(9), pages 1252-1267, September.
    14. Tayfun Sönmez, 1994. "Strategy-proofness in many-to-one matching problems," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 365-380, December.
    15. Mackenzie, Andrew & Zhou, Yu, 2022. "Menu mechanisms," Journal of Economic Theory, Elsevier, vol. 204(C).
    16. Iwase, Yusuke & Tsuruta, Shoya & Yoshimura, Akina, 2022. "Nash implementation on the basis of general priorities," Games and Economic Behavior, Elsevier, vol. 132(C), pages 368-379.
    17. Ahmed Doghmi, 2013. "Nash Implementation in an Allocation Problem with Single-Dipped Preferences," Games, MDPI, vol. 4(1), pages 1-12, January.
    18. Ahmed Doghmi & Abderrahmane Ziad, 2013. "Nash Implementation in Private Good Economies with Single-Plateaued Preferences," Economics Working Paper Archive (University of Rennes & University of Caen) 201311, Center for Research in Economics and Management (CREM), University of Rennes, University of Caen and CNRS.
    19. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier.

    More about this item

    Keywords

    Many-to-one matching markets; strategy-proofness; unanimity; Maskin monotonicity; implementation.;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:pra:mprapa:75927. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    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.