A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching
A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching
We consider the one-sided matching problem, where n agents have preferences over n items, and these preferences are induced by underlying cardinal valuation functions. The goal is to match every agent to a single item so as to maximize the social welfare. Most of the related literature, however, assumes that …