English
Related papers

Related papers: Characterizing nonatomic admissions markets

200 papers

We study stable allocations in college admissions markets where students can attend the same college under different financial terms. The deferred acceptance algorithm identifies a stable allocation where funding is allocated based on…

Theoretical Economics · Economics 2022-08-02 Péter Biró , Avinatan Hassidim , Assaf Romm , Ran I. Shorrer , Sándor Sóvágó

We examine a controlled school choice model where students are categorized into different types, and the distribution of these types within a school influences its priority structure. This study provides a general framework that integrates…

Theoretical Economics · Economics 2025-03-25 Minoru Kitahara , Yasunori Okumura

The matching literature often recommends market centralization under the assumption that agents know their own preferences and that their preferences are fixed. We find counterevidence to this assumption in a quasi-experiment. In Germany's…

General Economics · Economics 2022-06-07 Julien Grenet , YingHua He , Dorothea Kübler

In real-world settings of the Deferred Acceptance stable matching algorithm, such as the American medical residency match (NRMP), school choice programs, and various national university entrance systems, candidates need to decide which…

Computer Science and Game Theory · Computer Science 2025-06-25 Richard Cole , Pranav Jangir

Prevailing methods of course allocation at undergraduate institutions involve reserving seats to give priority to designated groups of students. We introduce a competitive equilibrium-based mechanism that assigns course seats using student…

Theoretical Economics · Economics 2025-12-24 Daniel Kornbluth , Alexey Kushnir

The academic job market for new statisticians is highly congested at the interview stage, where departments must rank and select candidates from large applicant pools without credible signals of candidate interest. As a result, interviews…

Applications · Statistics 2026-04-17 Ali Kaazempur-Mofrad , Xiaowu Dai , Xuming He

Centralized assignment markets have historically relied on Deferred-Acceptance (DA) algorithms, which do not incorporate multiple objectives into the assignment. In this work, we propose an optimization-based many-to-one assignment…

Optimization and Control · Mathematics 2025-09-19 Dimitris Bertsimas , Carol Gao

We study a many-to-one matching model inspired by school choice, where schools evaluate applicants using multiple rankings rather than a single priority order. We model each school's evaluation with social choice criteria to reflect the…

Computer Science and Game Theory · Computer Science 2026-03-05 Haoyu Song , Thanh Nguyen , Young-san Lin

Two-sided matching markets, environments in which two disjoint groups of agents seek to partner with one another, arise in several contexts. In static, centralized markets where agents know their preferences, standard algorithms can yield a…

Computer Science and Game Theory · Computer Science 2025-04-08 Vade Shah , Bryce L. Ferguson , Jason R. Marden

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

Interdistrict school choice programs-where a student can be assigned to a school outside of her district-are widespread in the US, yet the market-design literature has not considered such programs. We introduce a model of interdistrict…

Theoretical Economics · Economics 2019-01-08 Isa E. Hafalir , Fuhito Kojima , M. Bumin Yenmez

This chapter surveys the application of matching theory to school choice, motivated by the shift from neighborhood assignment systems to choice-based models. Since educational choice is not mediated by price, the design of allocation…

General Economics · Economics 2025-12-24 Yeon-Koo Che , Julien Grenet , Yinghua He

Many countries around the world, including Korea, use the school choice lottery system. However, this method has a problem in that many students are assigned to less-preferred schools based on the lottery results. In addition, the task of…

Discrete Mathematics · Computer Science 2024-01-12 Seongbeom Park

This paper introduces a unified framework for stable matching, which nests the traditional definition of stable matching in finite markets and the continuum definition of stable matching from Azevedo and Leshno (2016) as special cases.…

Theoretical Economics · Economics 2022-05-26 Nick Arnosti

Using school choice as a motivating example, we introduce a stylized model of a many-to-one matching market where the clearinghouse aims to implement contingent priorities, i.e., priorities that depend on the current assignment, to…

Computer Science and Game Theory · Computer Science 2024-09-10 Ignacio Rios , Federico Bobbio , Margarida Carvalho , Alfredo Torrico

Matching algorithms have demonstrated great success in several practical applications, but they often require centralized coordination and plentiful information. In many modern online marketplaces, agents must independently seek out and…

Computer Science and Game Theory · Computer Science 2025-01-14 Vade Shah , Bryce L. Ferguson , Jason R. Marden

We propose a generalized market equilibrium model using assignment game criteria for evaluating transportation systems that consist of both operators' and users' decisions. The model finds stable pricing, in terms of generalized costs, and…

Computational Engineering, Finance, and Science · Computer Science 2020-08-14 Saeid Rasulkhani , Joseph Y. J. Chow

In this paper, we study university admissions under a centralized system that uses grades and standardized test scores to match applicants to university programs. We consider affirmative action policies that seek to increase the number of…

Computers and Society · Computer Science 2020-07-03 Corinna Hertweck , Carlos Castillo , Michael Mathioudakis

The assignment game models a housing market where buyers and sellers are matched, and transaction prices are set so that the resulting allocation is stable. Shapley and Shubik showed that every stable allocation is necessarily built on a…

Computer Science and Game Theory · Computer Science 2026-02-23 Emile Martinez , Felipe Garrido-Lucero , Umberto Grandi

Motivated by the increasing interest in the explicit representation and handling of various "preference" structures arising in modern digital economy, this work introduces a new class of "one-to-many stable-matching" problems where a set of…

Multiagent Systems · Computer Science 2025-03-19 Spyros Reveliotis , Eva Robillard
‹ Prev 1 2 3 10 Next ›