29 citations · 29 across the 15 of their papers we have counts for
16 papers
MenuNet: A Strategy-Proof Mechanism for Matching Markets
Zhaohong Sun, Makoto Yokoo
Strategy-proofness is a fundamental desideratum in mechanism design, ensuring truthful reporting and robust participation. Stability is another central requirement in matching mark…
Compatible -Relaxations of Fairness and Non-Wastefulness Under Hereditary Constraints
Tenma Wakasugi, Zhaohong Sun, Kei Kimura +1
We study two-sided matching markets under hereditary constraints, which extend beyond simple capacity limits and arise in applications such as diversity requirements and refugee re…
Maximally Diverse Stable Matchings: Optimizing Arbitrary Institutional Objectives
Gergely Csáji, Zhaohong Sun
Stable matching provides the theoretical foundation for many centralized market mechanisms. However, modern matching markets often require additional distributional objectives, suc…
Coalitions on the Fly in Cooperative Games
Yao Zhang, Indrajit Saha, Zhaohong Sun +1
In this work, we examine a sequential setting of a cooperative game in which players arrive dynamically to form coalitions and complete tasks either together or individually, depen…
Whoever Said Money Won't Solve All Your Problems? Weighted Envy-free Allocation with Subsidy
Noga Klein Elmalem, Haris Aziz, Rica Gonen +7
We explore solutions for fairly allocating indivisible items among agents assigned weights representing their entitlements. Our fairness goal is weighted-envy-freeness (WEF), where…
Participation Incentives in Online Cooperative Games
Haris Aziz, Yuhang Guo, Zhaohong Sun
This paper studies cooperative games where coalitions are formed online and the value generated by the grand coalition must be irrevocably distributed among the players at each tim…
Probabilistic Analysis of Stable Matching in Large Markets with Siblings
Zhaohong Sun, Tomohiko Yokoyama, Makoto Yokoo
We study a practical centralized matching problem which assigns children to daycare centers. The collective preferences of siblings from the same family introduce complementarities…
Achieving Balanced Representation in School Choice with Diversity Goals
Zhaohong Sun, Makoto Yokoo
Student placements under diversity constraints are a common practice globally. This paper addresses the selection of students by a single school under a \emph{one-to-one convention…
Weighted Envy-free Allocation with Subsidy
Haris Aziz, Xin Huang, Kei Kimura +4
We consider the problem of fair allocation of indivisible items with subsidies when agents have weighted entitlements. After highlighting several important differences from the unw…
Fairness and efficiency trade-off in two-sided matching
Sung-Ho Cho, Kei Kimura, Kiki Liu +5
The theory of two-sided matching has been extensively developed and applied to many real-life application domains. As the theory has been applied to increasingly diverse types of e…
Stable Matchings in Practice: A Constraint Programming Approach
Zhaohong Sun, Naoyuki Yamada, Yoshihiro Takenami +2
We study a practical two-sided matching problem of allocating children to daycare centers, which has significant social implications. We are cooperating with several municipalities…
Multi-Stage Generalized Deferred Acceptance Mechanism: Strategyproof Mechanism for Handling General Hereditary Constraints
Kei Kimura, Kwei-guu Liu, Zhaohong Sun +2
The theory of two-sided matching has been extensively developed and applied to many real-life application domains. As the theory has been applied to increasingly diverse types of e…
Matching Algorithms under Diversity-Based Reservations
Haris Aziz, Sean Morota Chu, Zhaohong Sun
Selection under category or diversity constraints is a ubiquitous and widely-applicable problem that is encountered in immigration, school choice, hiring, and healthcare rationing.…
Daycare Matching in Japan: Transfers and Siblings
Zhaohong Sun, Yoshihiro Takenami, Daisuke Moriwaki +2
In this paper, we study a daycare matching problem in Japan and report the design and implementation of a new centralized algorithm, which is going to be deployed in one municipali…
Fairness Concepts for Indivisible Items with Externalities
Haris Aziz, Warut Suksompong, Zhaohong Sun +1
We study a fair allocation problem of indivisible items under additive externalities in which each agent also receives values from items that are assigned to other agents. We propo…
From Matching with Diversity Constraints to Matching with Regional Quotas
Haris Aziz, Serge Gaspers, Zhaohong Sun +1
In the past few years, several new matching models have been proposed and studied that take into account complex distributional constraints. Relevant lines of work include (1) scho…