Mechanism Design for Preference Aggregation over Coalitions

Eric I. Hsu, Sheila A. McIlraith

Abstract: Mechanisms are decision functions that map the individual preference orderings of separate parties into a single ordering over the group outcome. Unfortunately, classical impossibility results, readily extended to preferences, show that no mechanism can be “fair” for all scenarios [1]. Further, any positive results typically assume that agents do not form coalitions or other such partnerships.