Social Choice Theory (SCT), and the study of collective methods for decision making in general, have received a lot of attention in the AI community in recent years. The reasons for this focus are clear: SCT provides tools for the analysis of collective choices of groups of agents, and as such is of im-mediate relevance to the study of multiagent systems. At the same time, studies in AI have led to a new and broadened per-spective on classical results in SCT, e.g., via the use of knowl-edge representation languages for modelling preferences in social choice problems or via the complexity-theoretic anal-ysis of the implementation of social choice rules (Chevaleyre et al., 2007). Particularly close to the interests of AI is the problem of social choice in combinatorial domains (Cheva-leyre et al., 2008), where the space of alternatives the individ-uals have to choose from has a combinatorial structure.