3 papers
cs.GT2025
A New Relaxation of Fairness in Two-Sided Matching Respecting Acquaintance Relationships
Ryota Takeshima, Kei Kimura, Ayumu Kuroki +2
Two-sided matching, such as matching between students and schools, has been applied to various aspects of real life and has been the subject of much research, however, it has been…
cs.GT2025
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…
cs.GT2024
Parameterized Voter Relevance in Facility Location Games with Tree-Shaped Invitation Graphs
Ryoto Ando, Kei Kimura, Taiki Todo +1
Diffusion mechanism design, which investigate how to incentivise agents to invite as many colleagues to a multi-agent decision making as possible, is a new research paradigm at the…