English
Related papers

Related papers: Multi-District School Choice: Playing on Several F…

200 papers

A growing number of authorities use mechanisms to allocate students to schools in a way that reflects student preferences and school priorities. However, most real-world mechanisms incentivize students to strategically misreport their…

Econometrics · Economics 2026-03-11 Marinho Bertanha , Margaux Luflade , Ismael Mourifié

Recent literature shows that dynamic matching mechanisms may outperform the standard mechanisms to deliver desirable results. We highlight an under-explored design dimension, the time constraints that students face under such a dynamic…

Theoretical Economics · Economics 2022-07-26 Li Chen , Juan S. Pereyra , Min Zhu

We study the outcome of deferred acceptance when prospective medical residents can only apply to a limited set of hospitals. This limitation requires residents to make a strategic choice about the quality of hospitals they apply to. Through…

Computer Science and Game Theory · Computer Science 2017-01-05 Hedyeh Beyhaghi , Daniela Saban , Eva Tardos

We study the problem of decision-making in the setting of a scarcity of shared resources when the preferences of agents are unknown a priori and must be learned from data. Taking the two-sided matching market as a running example, we focus…

Computer Science and Game Theory · Computer Science 2021-11-24 Xiaowu Dai , Michael I. Jordan

Motivated by school admissions, this paper studies screening in a population with both advantaged and disadvantaged agents. A school is interested in admitting the most skilled students, but relies on imperfect test scores that reflect both…

Computer Science and Game Theory · Computer Science 2023-05-30 Hedyeh Beyhaghi , Modibo K. Camara , Jason Hartline , Aleck Johnsen , Sheng Long

Machine learning models are often implemented in cohort with humans in the pipeline, with the model having an option to defer to a domain expert in cases where it has low confidence in its inference. Our goal is to design mechanisms for…

Machine Learning · Computer Science 2021-12-14 Vijay Keswani , Matthew Lease , Krishnaram Kenthapadi

The Deferred Acceptance (DA) mechanism can generate inefficient placements. Although Pareto-dominant mechanisms exist, it remains unclear which and how many students could improve. We characterize the set of unimprovable students and show…

Theoretical Economics · Economics 2025-05-20 Josue Ortega , Gabriel Ziegler , R. Pablo Arribillaga , Geng Zhao

Across the United States, a growing number of school districts are turning to matching algorithms to assign students to public schools. The designers of these algorithms aimed to promote values such as transparency, equity, and community in…

Human-Computer Interaction · Computer Science 2021-01-27 Samantha Robertson , Tonya Nguyen , Niloufar Salehi

A researcher observes a finite sequence of choices made by multiple agents in a binary-state environment. Agents maximize expected utilities that depend on their chosen alternative and the unknown underlying state. Agents learn about the…

Theoretical Economics · Economics 2021-05-11 Rahul Deb , Ludovic Renou

A principal and an agent can launch a project under unanimous consent. Their individual payoffs from the project depend on an underlying state, and the agent privately knows his own preference. The principal can conduct a test to learn…

Theoretical Economics · Economics 2026-02-06 Yingkai Li , Boli Xu

We propose a framework to assess how to optimally sort and grade students of heterogenous ability. Potential employers face uncertainty regarding an individual's productive value. Knowing which school an individual went to is useful for two…

Theoretical Economics · Economics 2024-02-06 Jacopo Bizzotto , Adrien Vigier

We conduct an incentivized lab experiment to test participants' ability to understand the DA matching mechanism and the strategyproofness property, conveyed in different ways. We find that while many participants can (using a novel GUI)…

General Economics · Economics 2024-09-30 Yannai A. Gonczarowski , Ori Heffetz , Guy Ishai , Clayton Thomas

This article proposes a characterization of admissions markets that can predict the distribution of students at each school or college under both centralized and decentralized admissions paradigms. The characterization builds on recent…

Theoretical Economics · Economics 2021-07-06 Max Kapur

Matching markets are often organized in a multi-stage and decentralized manner. Moreover, participants in real-world matching markets often have uncertain preferences. This article develops a framework for learning optimal strategies in…

Computer Science and Game Theory · Computer Science 2021-12-21 Xiaowu Dai , Michael I. Jordan

This paper studies the welfare effects of school district consolidation. Using incomplete rank-ordered lists (ROLs) submitted for admission to the Hungarian secondary school system, we estimate complete ROLs assuming that parents do not use…

General Economics · Economics 2024-07-25 Thilo Klein , Robert Aue , Josue Ortega

We provide optimal solutions to an institution that has distributional objectives when choosing from a set of applications based on merit (or priority). For example, in college admissions, administrators may want to admit a diverse class in…

Theoretical Economics · Economics 2025-06-05 Isa E. Hafalir , Fuhito Kojima , M. Bumin Yenmez , Koji Yokote

The Deferred Acceptance algorithm is a popular school allocation mechanism thanks to its strategy proofness. However, with application costs, strategy proofness fails, leading to an identification problem. In this paper, I address this…

General Economics · Economics 2020-11-02 Shanjukta Nath

Domain adaptation is crucial in many real-world applications where the distribution of the training data differs from the distribution of the test data. Previous Deep Learning-based approaches to domain adaptation need to be trained jointly…

Computation and Language · Computer Science 2017-02-08 Sebastian Ruder , Parsa Ghaffari , John G. Breslin

Problem definition: Traditionally, New York City's top 8 public schools have selected candidates solely based on their scores in the Specialized High School Admissions Test (SHSAT). These scores are known to be impacted by socioeconomic…

Computers and Society · Computer Science 2024-07-17 Yuri Faenza , Swati Gupta , Aapeli Vuorinen , Xuan Zhang

Policy distillation, which transfers a teacher policy to a student policy has achieved great success in challenging tasks of deep reinforcement learning. This teacher-student framework requires a well-trained teacher model which is…

Machine Learning · Computer Science 2020-06-09 Kwei-Herng Lai , Daochen Zha , Yuening Li , Xia Hu