[2F6-GS-5] Agents:

[2F6-GS-5-01] New Concept of Fairness Applicable to School Choice

〇Temma Wakasugi¹, Kei Kimura¹, Zhaohong Sun¹, Makoto Yokoo¹ (1. KYUSHU UNIVERSITY)

Keywords:mechanism design, two-sided matching, relaxation of fairness

The theory of two-sided matching has been extensively developed, and it is hoped that matching will reduce students' envies and improve overall welfare. However, it turns out that there exists a trade-off between efficiency and fairness. Therefore, keeping fairness at a certain level that can be applied in the real world also leads to increased efficiency. Our contribution is to establish a weaker fairness requirement called reverse Envy-Freeness from up to k peers (r-EF-k). r-EF-k requires that each student is envied by at most k students. By varying k, r-EF-k can represent different levels of fairness. We discuss mechanism that satisfy r-EF-k and certain efficiency properties.