3 papers
cs.GT2026
Ex-post Stability under Two-Sided Matching: Complexity and Characterization
Haris Aziz, Gergely Csáji, Péter Biró
A probabilistic approach to the stable matching problem has been identified as an important research area with several important open problems. When considering random matchings, e…
cs.GT2026
Smart Lotteries in School Choice: Ex-ante Pareto-Improvement with Ex-post Stability
Haris Aziz, Péter Biró, Gergely Csáji +1
In a typical school choice application, the students have strict preferences over the schools while the schools have coarse priorities over the students based on their distance and…
cs.GT2025
Strategyproof Maximum Matching under Dichotomous Agent Preferences
Haris Aziz, Md. Shahidul Islam, Szilvia Pápai
We consider a two-sided matching problem in which the agents on one side have dichotomous preferences and the other side representing institutions has strict preferences (prioritie…