In many of the possible applications as well as the theoretical models of computational social choice, the agents’ preferences are represented as partial orders. In this paper, we extend the maximum likelihood approach for defining “optimal” voting rules to this setting. We consider distributions in which the pairwise comparisons/incomparabilities between alternatives are drawn i.i.d. We call s...

We show that, in a sufficiently large population satisfying certain statistical regularities, it is often possible to accurately estimate the utilitarian social welfare function, even if we only have very noisy data about individual utility functions and interpersonal utility comparisons. In particular, we show that it is often possible to identify an optimal or close-to-optimal utilitarian soc...

We investigate the parameterized complexity of strategic behaviors in generalized scoring rules. In particular, we prove that the manipulation, control (all the 22 standard types), and bribery problems are fixed-parameter tractable for most of the generalized scoring rules, with respect to the number of candidates. Our results imply that all these strategic voting problems are fixed-parameter t...

In response to the work of Borges et al. (2012), Hulkower (2012) poses questions regarding the relative merits of the Condorcet and the Borda methods; a topic which has been taking place in socio-political studies for a very long time. While both approaches have their supporters and their detractors (Young, 1988; Risse, 2005; Saari, 2006), below we present the reasons for choosing Condorcet’s m...

Recent surveys have shown that a growing number internet users seek medical help online. Yet, recent research [12] has shown that many commercial search engine still struggle in completely satisfying the information need of users. In this work, we present a study on the use of medical terms for query reformulation. We use synonyms and hypernyms from a large medical ontology to generate alternat...

We study the asymptotic average minimum manipulating coalition size as a characteristic of quality of a voting rule and show its serious drawback. We suggest using the asymptotic average threshold coalition size instead. We prove that, in large electorates, the asymptotic average threshold coalition size is maximised among all scoring rules by the Borda rule when the number m of alternatives is...

The classical multiwinner rules are designed for particular purposes. For example, variants of kBorda are used to find k best competitors in judging contests while the Chamberlin-Courant rule is used to select a diverse set of k products. These rules represent two extremes of the multiwinner world. At times, however, one might need to find an appropriate trade-off between these two extremes. We...

This paper studies the dominance-solvability (by iterated deletion of weakly dominated strategies) of general scoring rule voting games. The scoring rules we study include Plurality rule, Approval voting, Negative Plurality Rule, Borda rule and Relative Utilitarianism. We provide a classification of scoring rule voting games according to whether the sufficient conditions for dominance solvabili...

The aim of this study was to analyze how housewives with personal qualities similar the microinfluencer Maya de la Borda (@mayasportsandfamily) build an advertising storytelling through Instagram. A qualitative case approach selected undertake study. instagrammer Borda, a 46-year-old peruvian housewife, chosen as study, because she exposes her life daily audience 7809 followers social network. ...