4 papers
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…
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…
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…
REVEAL-IT: REinforcement learning with Visibility of Evolving Agent poLicy for InTerpretability
Shuang Ao, Simon Khan, Haris Aziz +1
Understanding the agent's learning process, particularly the factors that contribute to its success or failure post-training, is crucial for comprehending the rationale behind the…