Strategy-Proof Fair School Placement

Alcalde, José and Romero-Medina, Antonio (2015): Strategy-Proof Fair School Placement.

Abstract

This paper provides an `escape route' from the efficiency-equity trade-off in the School Choice problem. We achieve our objective by presenting a weak notion of fairness, called τ-fairness, which is always satisfied by some allocation.

Then, we propose the adoption of the Student Optimal Compensating Exchange mechanism, a procedure that assigns a τ-fair allocation to each problem.

We further identify a condition on students' preferences guaranteeing incentive compatibility of this mechanism.

• Item Type: MPRA Paper
• Language: English
• Keywords: School Choice Problem, Fair Matching, Top Dominance Condition, Strategy-Proofness
• Subjects: C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C78 - Bargaining Theory ; Matching Theory; D - Microeconomics > D6 - Welfare Economics > D63 - Equity, Justice, Inequality, and Other Normative Criteria and Measurement; I - Health, Education, and Welfare > I2 - Education and Research Institutions > I28 - Government Policy

References

Abdulkadiro˘glu, A., Pathak, P.A., Roth, A.E., 2009. Strategy-Proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match. American Economic Review 99, 1954 – 1978. Abdulkadiro˘glu, A., Pathak, P.A., Roth, A.E., Sönmez, T., 2006. Changing the Boston School Choice Mechanism: Strategy-Proofness as Equal Access. Mimeographed. Harvard University. Abdulkadiro˘glu, A., Sönmez, T., 2003. School Choice: A Mechanism Design Approach. American Economic Review 93, 729 – 747. Alcalde, J., Barberà, S., 1994. Top Dominance and the Possibility of Strategy- Proof Stable Solutions to Matching Problems. Economic Theory 4, 417 – 435. Alcalde, J., Romero-Medina, A., 2011. Re-reforming the Bostonian System: A Novel Approach to the School Allocation Problem. MPRA Paper 28206, University Library of Munich, Germany. Aumann, R.J., Maschler, M.B., 1964. The Bargaining Set of Cooperative Games, in: Dresher, M., Shapley, L.S., Tucker, A. (Eds.), Advances in Game Theory, Annals of Mathematics Study 52. Princeton University Press, Princeton, pp. 443–476. Azevedo, E.M., Leshno, J.D., 2011. Can we make school choice more effcient? An example. Mimeographed. Harvard University. Balinski, M., Sönmez, T., 1999. A Tale of Two Mechanisms: Student Placement. Journal of Economic Theory 84, 73 – 94. Black, D., 1948. On the Rationale of Group Decision-Making. Journal of Political Economy 56, 23–34. de Condorcet, M., 1785. Essai sur l’Application de l’Analyse à la Probabilité des Décisions Rendues à la Pluralité des Voix. L’Imprimerie Royale, Paris. Ehlers, L., Erdil, A., 2010. Efficient Assignment Respecting Priorities. Journal of Economic Theory 145, 1269 – 1282. 22 Erdil, A., Ergin, H.I., 2008. What’s the Matter with Tie-Breaking? Improving Efficiency in School Choice. American Economic Review 98, 669 – 689. Ergin, H.I., 2002. Efficient Resource Allocation on the Basis of Priorities. Econometrica 70, 2489 – 2497. Foley, D.K., 1967. Resource Allocation and the Public Sector. Yale Economic Essays 7, 43–98. Gale, D., Shapley, L.S., 1962. College Admissions and the Stability of Marriage. American Mathematical Monthly 69, 9 – 15. Gibbard, A., 1973. Manipulation of Voting Schemes: A General Result. Econometrica 41, 587–601. Gillies, D.B., 1959. Solutions to General Non-Zero-Sum Games, in: Tucker, A., Luce, R. (Eds.), Contributions to the Theory of Games IV. Princeton University Press, Princeton, pp. 49–85. Kesten, O., 2010. School Choice with Consent. Quarterly Journal of Economics 125, 1297 – 1348. Martínez, R., Massó, J., Neme, A., Oviedo, J., 2001. On the Lattice Structure of the Set of Stable Matchings for a Many-to-One Model. Optimization 50, 439 – 457. Moulin, H., 1980. On Strategy-proofness and Single Peakedness. Public Choice 35, 437–455. Pápai, S., 2010. Matching with Minimal Priority Rights. Mimeographed. Concordia University. Pazner, E.A., Schmeidler, D., 1974. A Difficulty in the Concept of Fairness. The Review of Economic Studies 41, 441–443. Pazner, E.A., Schmeidler, D., 1978. Egalitarian Equivalent Allocations: A New Concept of Economic Equity. The Quarterly Journal of Economics 92, 671– 687. 23 Rawls, J., 1971. A Theory of Justice. Harvard University Press of America, Cambridge, MA. Roth, A.E., 1982. The Economics of Matching: Stability and Incentives. Mathematics of Operations Research 7, 617 – 628. Satterthwaite, M., 1975. Strategy-Proofness and Arrow’s Conditions: Existence and Correspondence Theorems for Voting Procedures and SocialWelfare Functions. Journal of Economic Theory 10, 187–217. Shapley, L.S., Scarf, H., 1974. On Cores and Indivisibility. Journal of Mathematical Economics 1, 23 – 37. Zhou, L., 1994. A New Bargaining Set of an N-Person Game and Endogenous Coalition Formation. Games and Economic Behavior 6, 512 – 526.