IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v49y2013i3p222-229.html
   My bibliography  Save this article

Local and global consistency properties for student placement

Author

Listed:
  • Klaus, Bettina
  • Klijn, Flip

Abstract

In the context of resource allocation on the basis of priorities, Ergin (2002) identifies a necessary and sufficient condition on the priority structure such that the student-optimal stable mechanism satisfies a consistency principle. Ergin (2002) formulates consistency as a local property based on a fixed population of agents and fixed resources—we refer to this condition as local consistency and to his condition on the priority structure as local acyclicity. A related but stronger necessary and sufficient condition on the priority structure such that the student-optimal stable mechanism satisfies a more standard global consistency property is unit acyclicity.

Suggested Citation

  • Klaus, Bettina & Klijn, Flip, 2013. "Local and global consistency properties for student placement," Journal of Mathematical Economics, Elsevier, vol. 49(3), pages 222-229.
  • Handle: RePEc:eee:mateco:v:49:y:2013:i:3:p:222-229 DOI: 10.1016/j.jmateco.2013.03.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304406813000268
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Lars Ehlers & Bettina Klaus, 2007. "Consistent House Allocation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 30(3), pages 561-574, March.
    2. Ehlers, Lars & Klaus, Bettina, 2006. "Efficient priority rules," Games and Economic Behavior, Elsevier, vol. 55(2), pages 372-384, May.
    3. Ehlers, Lars & Klaus, Bettina & Papai, Szilvia, 2002. "Strategy-proofness and population-monotonicity for house allocation problems," Journal of Mathematical Economics, Elsevier, vol. 38(3), pages 329-339, November.
    4. Lars Ehlers & Bettina Klaus, 2004. "Resource-monotonicity for house allocation problems," International Journal of Game Theory, Springer;Game Theory Society, pages 545-560.
    5. Thomson, William & Zhou, Lin, 1993. "Consistent Solutions in Atomless Economies," Econometrica, Econometric Society, vol. 61(3), pages 575-587, May.
    6. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November.
    7. N. Lesca, 2011. "Introduction," Post-Print halshs-00640604, HAL.
    8. Roth, Alvin E, 1984. "The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory," Journal of Political Economy, University of Chicago Press, vol. 92(6), pages 991-1016, December.
    9. Rodrigo Velez, 2014. "Consistent strategy-proof assignment by hierarchical exchange," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(1), pages 125-156, May.
    10. İpek Özkal-Sanver, 2013. "Minimal conversely consistent extension of the men-optimal solution," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(1), pages 89-99, January.
    11. Ergin, Haluk I., 2000. "Consistency in house allocation problems," Journal of Mathematical Economics, Elsevier, vol. 34(1), pages 77-97, August.
    12. Kesten, Onur, 2006. "On two competing mechanisms for priority-based allocation problems," Journal of Economic Theory, Elsevier, vol. 127(1), pages 155-171, March.
    13. Sasaki, Hiroo & Toda, Manabu, 1992. "Consistency and characterization of the core of two-sided matching problems," Journal of Economic Theory, Elsevier, vol. 56(1), pages 218-227, February.
    14. Lars Ehlers & Bettina Klaus, 2003. "Resource-Monotonicity for House Allocation," Working Papers 33, Barcelona Graduate School of Economics.
    15. 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.
    16. William Thomson, 2011. "Consistency and its converse: an introduction," Review of Economic Design, Springer;Society for Economic Design, pages 257-291.
    17. Balinski, Michel & Sonmez, Tayfun, 1999. "A Tale of Two Mechanisms: Student Placement," Journal of Economic Theory, Elsevier, vol. 84(1), pages 73-94, January.
    18. Thomson, W., 1996. "Consistent Allocation Rules," RCER Working Papers 418, University of Rochester - Center for Economic Research (RCER).
    19. Ehlers, Lars, 2002. "Coalitional Strategy-Proof House Allocation," Journal of Economic Theory, Elsevier, vol. 105(2), pages 298-317, August.
    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. Fuhito Kojima & M. Ünver, 2014. "The “Boston” school-choice mechanism: an axiomatic approach," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 55(3), pages 515-544, April.
    2. Rodrigo Velez, 2014. "Consistent strategy-proof assignment by hierarchical exchange," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(1), pages 125-156, May.
    3. Takashi Akahoshi, 2014. "A necessary and sufficient condition for stable matching rules to be strategy-proof," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(3), pages 683-702, October.
    4. Akahoshi, Takashi, 2014. "Singleton core in many-to-one matching problems," Mathematical Social Sciences, Elsevier, vol. 72(C), pages 7-13.
    5. Afacan, Mustafa Oğuz & Dur, Umut Mert, 2017. "Incompatibility between stability and consistency," Economics Letters, Elsevier, vol. 150(C), pages 135-137.
    6. Harless, Patrick, 2014. "A School Choice Compromise: Between Immediate and Deferred Acceptance," MPRA Paper 61417, University Library of Munich, Germany.
    7. Nanyang Bu, 2014. "Characterizations of the sequential priority rules in the assignment of object types," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(3), pages 635-645, October.
    8. Nizamogullari, Duygu & Özkal-Sanver, İpek, 2014. "Characterization of the core in full domain marriage problems," Mathematical Social Sciences, Elsevier, vol. 69(C), pages 34-42.

    More about this item

    Keywords

    Student placement; Consistency; Converse consistency; Priority structure;

    JEL classification:

    • D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory

    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:mateco:v:49:y:2013:i:3:p:222-229. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu). General contact details of provider: http://www.elsevier.com/locate/jmateco .

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.