IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v49y2017i2d10.1007_s00355-017-1060-x.html

Epsilon-stability in school choice

Author

Listed:
  • Chao Huang

    (Shanghai University of Finance and Economics)

  • Qianfeng Tang

    (Shanghai University of Finance and Economics)

  • Ziwei Wang

    (The University of Wisconsin-Madison)

Abstract

In many school choice practices, scores, instead of ordinal rankings, are used to indicate students’ qualification. We study school choice problems where students have ordinal preference over schools while their priorities at schools are in the form of cardinal scores. The cardinality of scores allows us to measure the intensity of priority violations and hence relax stability by proposing epsilon-stability. We also propose the epsilon-EADA mechanism to select the constrained efficient matching under epsilon-stability.

Suggested Citation

  • Chao Huang & Qianfeng Tang & Ziwei Wang, 2017. "Epsilon-stability in school choice," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(2), pages 277-286, August.
    • Handle: RePEc:spr:sochwe:v:49:y:2017:i:2:d:10.1007_s00355-017-1060-x
    DOI: 10.1007/s00355-017-1060-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00355-017-1060-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00355-017-1060-x?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. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November.
    2. Wu, Binzhen & Zhong, Xiaohan, 2014. "Matching mechanisms and matching quality: Evidence from a top university in China," Games and Economic Behavior, Elsevier, vol. 84(C), pages 196-215.
    3. Onur Kesten, 2010. "School Choice with Consent," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 125(3), pages 1297-1348.
    4. Aytek Erdil & Haluk Ergin, 2008. "What's the Matter with Tie-Breaking? Improving Efficiency in School Choice," American Economic Review, American Economic Association, vol. 98(3), pages 669-689, June.
    5. Bando, Keisuke, 2014. "On the existence of a strictly strong Nash equilibrium under the student-optimal deferred acceptance algorithm," Games and Economic Behavior, Elsevier, vol. 87(C), pages 269-287.
    6. Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
    7. Tang, Qianfeng & Yu, Jingsheng, 2014. "A new perspective on Kesten's school choice with consent idea," Journal of Economic Theory, Elsevier, vol. 154(C), pages 543-561.
    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. Kang Rong & Qianfeng Tang & Yongchao Zhang, 2024. "The core of school choice problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 77(3), pages 783-800, May.
    2. Wu, Yating & Lai, Minghui & Wang, Yuan, 2026. "One-to-many stable matching for integrating ridesharing and public transit on a Mobility-as-a-Service platform," Transportation Research Part B: Methodological, Elsevier, vol. 203(C).

    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. Qianfeng Tang & Yongchao Zhang, 2021. "Weak stability and Pareto efficiency in school choice," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(2), pages 533-552, March.
    2. Kang Rong & Qianfeng Tang & Yongchao Zhang, 2024. "The core of school choice problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 77(3), pages 783-800, May.
    3. Tang, Qianfeng & Yu, Jingsheng, 2014. "A new perspective on Kesten's school choice with consent idea," Journal of Economic Theory, Elsevier, vol. 154(C), pages 543-561.
    4. Yuri Faenza & Xuan Zhang, 2022. "Legal Assignments and Fast EADAM with Consent via Classic Theory of Stable Matchings," Operations Research, INFORMS, vol. 70(3), pages 1873-1890, May.
    5. Diebold, Franz & Bichler, Martin, 2017. "Matching with indifferences: A comparison of algorithms in the context of course allocation," European Journal of Operational Research, Elsevier, vol. 260(1), pages 268-282.
    6. Zhang, Luosai, 2025. "The properness of weak stability notions," Economics Letters, Elsevier, vol. 247(C).
    7. Yasushi Kawase & Keisuke Bando, 2021. "Subgame perfect equilibria under the deferred acceptance algorithm," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(2), pages 503-546, June.
    8. Minoru Kitahara & Yasunori Okumura, 2021. "Improving efficiency in school choice under partial priorities," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 971-987, December.
    9. Harless, Patrick, 2014. "A School Choice Compromise: Between Immediate and Deferred Acceptance," MPRA Paper 61417, University Library of Munich, Germany.
    10. Kesten, Onur & Kurino, Morimitsu, 2019. "Strategy-proof improvements upon deferred acceptance: A maximal domain for possibility," Games and Economic Behavior, Elsevier, vol. 117(C), pages 120-143.
    11. Erdil, Aytek, 2014. "Strategy-proof stochastic assignment," Journal of Economic Theory, Elsevier, vol. 151(C), pages 146-162.
    12. Afacan, Mustafa Oǧuz & Dur, Umut & Gitmez, A. Arda & Yılmaz, Özgür, 2026. "Improving the deferred acceptance with minimal compromise," Games and Economic Behavior, Elsevier, vol. 156(C), pages 64-81.
    13. Claudia Cerrone & Yoan Hermstrüwer & Onur Kesten, 2024. "School Choice with Consent: an Experiment," The Economic Journal, Royal Economic Society, vol. 134(661), pages 1760-1805.
    14. Battal Doğan & M. Bumin Yenmez, 2020. "Consistent Pareto improvement over the student-optimal stable mechanism," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(1), pages 125-137, April.
    15. Atila Abdulkadiroglu & Tommy Andersson, 2022. "School Choice," NBER Working Papers 29822, National Bureau of Economic Research, Inc.
    16. José Alcalde & Antonio Romero-Medina, 2017. "Fair student placement," Theory and Decision, Springer, vol. 83(2), pages 293-307, August.
    17. Can, Burak & Pourpouneh, Mohsen & Storcken, Ton, 2017. "Cost of transformation: a measure on matchings," Research Memorandum 015, Maastricht University, Graduate School of Business and Economics (GSBE).
    18. Rodríguez-Álvarez, Carmelo & Romero-Medina, Antonio, 2024. "School choice with transferable student characteristics," Games and Economic Behavior, Elsevier, vol. 143(C), pages 103-124.
    19. Minoru Kitahara & Yasunori Okumura, 2023. "On extensions of partial priorities in school choice," Papers 2305.00641, arXiv.org, revised Oct 2023.
    20. James Boudreau & Vicki Knoblauch, 2013. "Preferences and the price of stability in matching markets," Theory and Decision, Springer, vol. 74(4), pages 565-589, April.

    More about this item

    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:sochwe:v:49:y:2017:i:2:d:10.1007_s00355-017-1060-x. 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.