OAW

Competitive Equilibrium from Equal Incomes for Two-Sided Matching

He, Yinghua and Yan, Jianye (2012) Competitive Equilibrium from Equal Incomes for Two-Sided Matching. TSE Working Paper, n. 12-344, Toulouse

[img]
Preview
Text
Download (445kB) | Preview
Official URL: http://tse-fr.eu/pub/26415

Abstract

Competitive Equilibrium from Equal Incomes for Two-Sided Matching
Using the assignment of students to schools as our leading example, we study many-to-one
two-sided matching markets without transfers. Students are endowed with cardinal preferences
and schools with ordinal ones, while preferences of both sides need not be strict. Using the
idea of a competitive equilibrium from equal incomes (CEEI, Hylland and Zeckhauser (1979)),
we propose a new mechanism, the Generalized CEEI, in which students face different prices
depending on how schools rank them. It always produces fair (justified-envy-free) and ex ante
e¢ cient random assignments and stable deterministic assignments if both students and schools
are truth-telling. We show that each student's incentive to misreport vanishes when the market
becomes large, given all others are truthful. The mechanism is particularly relevant to school
choice as schools' priority orderings over students are usually known and can be considered
as their ordinal preferences. More importantly, in settings like school choice where agents have
similar ordinal preferences, the mechanismis explicit use of cardinal preferences may significantly
improve eficiency. We also discuss its application in school choice with group-specific quotas
and in one-sided matching.

Item Type: Monograph (Working Paper)
Language: English
Date: October 2012
Place of Publication: Toulouse
Subjects: B- ECONOMIE ET FINANCE
Divisions: TSE-R (Toulouse)
Institution: Université Toulouse 1 Capitole
Site: UT1
Date Deposited: 09 Jul 2014 17:30
Last Modified: 20 Mar 2018 14:16
OAI ID: oai:tse-fr.eu:26415
URI: http://publications.ut-capitole.fr/id/eprint/15424

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year