Some Remarks on Dodgson's Voting Rule
β Scribed by Felix Brandt
- Publisher
- John Wiley and Sons
- Year
- 2009
- Tongue
- English
- Weight
- 52 KB
- Volume
- 55
- Category
- Article
- ISSN
- 0044-3050
No coin nor oath required. For personal study only.
β¦ Synopsis
Abstract
Sparked by a remarkable result due to Hemaspaandra et al. [9], the voting rule attributed to Charles Dodgson (aka Lewis Carroll) has become one of the most studied voting rules in computational social choice. However, the computer science literature often neglects that Dodgson's rule has some serious shortcomings as a choice procedure. This short note contains four examples revealing Dodgson's deficiencies (Β© 2009 WILEYβVCH Verlag GmbH & Co. KGaA, Weinheim)
π SIMILAR VOLUMES
We consider a three-dimensional hyperelastic cylinder in R = D x [0, a). We study the asymptotic behaviour of the deformations of the cross-sections in an equilibrium state. In this case we show that the solutions either have exponential decay or exponential growth. We give some initial conditions s
## Abstract We prove a conjecture of Favaron et al. that every graph of order __n__ and minimum degree at least three has a total dominating set of size at least __n__/2. We also present several related results about: (1) extentions to graphs of minimum degree two, (2) examining graphs where the bo