Abstract:We analyze coalition formation problems in which a group of agents is partitioned into coalitions and agents' preferences only depend on the coalition they belong to. We study rules that associate to each profile of agents' preferences a partition of the society. We focus on strategyproof rules on restricted domains of preferences, as the domains of additively representable or separable preferences. In such domains, only single-lapping rules satisfy strategy-proofness, individual rationality, non-bossiness, and flexibility. Single-lapping rules are characterized by severe restrictions on the set of feasible coalitions. These restrictions are consistent with hierarchical organizations and imply that single-lapping rules always select core-stable partitions. Thus, our results highlight the relation between the non-cooperative concept of strategy-proofness and the cooperative concept of core-stability. We analyze the implications of our results for matching problems
We extend the analysis of Dutta, Jackson and Le Breton (Econometrica, 2001) on strategic candidacy to probabilistic environments. For each agenda and each profile of voters’ preferences over running candidates, a probabilistic voting procedure selects a lottery on the set of running candidates. Assuming that candidates cannot vote, we show that random dictatorships are the only unanimous probabilistic voting procedures that never provide unilateral incentives for the candidates to withdraw their candidacy at any set of potential candidates. More flexible probabilistic voting procedures can be devised if we restrict our attention to the stability of specific sets of potential candidates. Copyright Springer-Verlag Berlin/Heidelberg 2006Probabilistic voting procedures, Candidate stability, Random dictatorship.,
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.