The structure of non-manipulable social choice rules on a tree
References (4)
Single peaked orders on a tree
Math. Soc. Sci.
(1982)- et al.
Mechanisms of Social Choice
(1991)
Cited by (28)
Strategy-proofness of the unanimity with status-quo rule over restricted domains
2022, Economics LettersSingle peaked domains with tree-shaped spectra
2020, Mathematical Social SciencesCitation Excerpt :(ii) thus, in particular, at any tree-based single peaked profile the set of Condorcet winners of a simple majority game is non-empty, and some appropriate5 version of the median voter theorem consequently holds; (iii) any sincere single peaked preference profile of a TSP domain yields a a strong Nash equilibrium outcome of the game resulting from the combination of such profile with the social choice function which is defined on the aforementioned domain and selects the median of the top alternatives at any preference profile (i.e. equivalently such a social choice function is coalitionally strategy-proof : see Danilov (1994) and Vannucci (2016)).6 Such remarkable properties shared by all TSP domains largely explain the extensive body of literature devoted to them, and to the related problems of their characterization and recognition.
On strategy-proofness and semilattice single-peakedness
2020, Games and Economic BehaviorStrategy-proof location of public facilities
2018, Games and Economic BehaviorWeakly unimodal domains, anti-exchange properties, and coalitional strategy-proofness of aggregation rules
2016, Mathematical Social SciencesCitation Excerpt :Indeed, some facts about equivalence of simple and coalitional strategy-proofness (or its failure) on full unimodal domains in some specific median interval spaces are well-known. That is largely due to the circumstance that the structure of strategy-proof aggregation rules in those spaces is now well understood: in fact, it has been established that strategy-proof aggregation rules on unimodal domains in median interval spaces can be represented by iterated medians of projections (i.e. dictatorial rules) and constants (see e.g. Moulin, 1980, Danilov, 1994, Savaglio and Vannucci, 2014). Let us then start with a quick review of the best known classes of examples:
On domains that admit well-behaved strategy-proof social choice functions
2013, Journal of Economic TheoryCitation Excerpt :An example of this is the domain of single-peaked domains on trees Demange [13] that we discuss further in Section 3.3. There are several papers (Danilov [12], Schummer and Vohra [28]) that investigate the structure of strategy-proof social choice functions that choose locations on trees where preferences are single-peaked-like (such as quadratic). It is clear that our focus is different from that in these papers.