Efficient Major Transition Exchange under Distributional and Dual Priority-respecting Constraints
Many real matching markets encounter distributional and fairness constraints. Motivated by the Chinese Major Transition Program (CMT), this paper studies the design of exchange mechanisms within a fresh framework of both distributional and dual priority-respecting constraints. Specifically, each student has an initial assigned major and applies to transfer to a more desirable one. A student can successfully transfer majors only if they obtain eligibility from both their initial major and the applied major. Each major has a dual priority: a strict priority over current students who wish to transfer out and a strict priority over students from other majors who wish to transfer in. Additionally, each major faces a ceiling constraint and a floor constraint to regulate student distribution. We show that the existing mechanisms of CMT result in avoidable inefficiencies, and propose two mechanisms that can match students to majors in an efficient way as well as respecting each major's distributional and dual priority. The efficient mechanisms are based on a proposed solution concept: eligibility maximization (EM), and two processes for identifying improvement cycles--specifically, transfer-in exchangeable cycles and transfer-out exchangeable cycles.
Code (0)
등록된 구현이 없습니다.
Tasks
FairnessSimilar Papers 제목 키워드 기반
DistMatch: Adaptive Binning via Distribution Matching for Robust Sequential Conformal Prediction
Sequential conformal prediction (CP) provides valid uncertainty quantification under the assumption of residual exchangeability. However, this assumption is often violated in real-world time series due to temporal depend…
Distributionally Robust Deep Q-Learning
We propose a novel distributionally robust $Q$-learning algorithm for the non-tabular case accounting for continuous state spaces where the state transition of the underlying Markov decision process is subject to model u…
Q-LearningNonlinear and Heavy-Tailed Predictability in Transition-Energy Financial Markets
Transition-related financial markets are increasingly exposed to abrupt repricing episodes, elevated volatility, and heterogeneous macro-financial shocks. Under such conditions, conventional Gaussian-linear forecasting f…
Generalized Conformal Predictive Systems Under Distributional Shifts
Conformal predictive systems (CPS) output calibrated bands of CDFs under exchangeability. We extend generalized CPS to non-exchangeable settings by encoding distributional shifts through observation-specific permutation …
Functional voxel hierarchy and afferent capacity revealed mental state transition on dynamic correlation resting-state fMRI
Voxel hierarchy on dynamic brain graphs is produced by k core percolation on functional dynamic amplitude correlation of resting-state fMRI. Directed graphs and their afferent/efferent capacities are produced by Markov m…
Functional Connectivity