2 papers
cs.DC2024
Designing Local Distributed Mechanisms
Juho Hirvonen, Sara Ranjbaran
In this work we introduce a new notion: local mechanisms. These are truthful mechanisms that have an implementation as fast distributed algorithms and non-trivial approximation gua…
cs.GT2024
Fast, Fair and Truthful Distributed Stable Matching for Common Preferences
Juho Hirvonen, Sara Ranjbaran
Stable matching is a fundamental problem studied both in economics and computer science. The task is to find a matching between two sides of agents that have preferences over who t…