We study the manipulation problem in elections with bounded singlepeaked width from the parameterized complexity point of view. In particular, we focus on the Borda, Copeland and Maximin voting correspondences. For Borda, we prove that the unweighted manipulation problem with two manipulators is fixed-parameter tractable with respect to single-peaked width. For Maximin and Copeland for every 0 ...

Mundle, Chakraborty, Chowdhury and Sikdar (2012) developed the first quality of governance (QoG) measures to assess the performance of India’s states. The present article builds on Mundle et al.’s (2012) framework by analyzing the relationship between their QoG measures and absolute child poverty in India. The empirical analysis also includes corruption indicators from Transparency Internationa...

It is well known that strategic behavior in elections is essentially unavoidable; we therefore ask: how bad can the rational outcome be? We answer this question via the notion of the price of anarchy, using the scores of alternatives as a proxy for their quality and bounding the ratio between the score of the optimal alternative and the score of the winning alternative in Nash equilibrium. Spec...

The probability that an individual is decisive in an election is an important criterion for the evaluation of voting rules. It depends on factors such as the number and the behaviour of the other voters, the available alternatives and, of course, also on the voting rule itself. Classical power indices like the Banzhafor the Shapley-Shubik-Index are only applicable in special cases. In this pape...

The dueling bandit problem is a variation of the classical multi-armed bandit in which the allowable actions are noisy comparisons between pairs of arms. This paper focuses on a new approach for finding the “best” arm according to the Borda criterion using noisy comparisons. We prove that in the absence of structural assumptions, the sample complexity of this problem is proportional to the sum ...

This paper describe the joint participation by the Universidad Politécnica de Valencia and the Universidad of Jaén to the GeoCLEF task. This activity has been carried out within the framework of the Spanish TextMESS project (Intelligent, Interactive and Multilingual Text Mining based on Human Language Technologies). The method employed for the participation is a result merging algorithm based o...

We consider 3-candidate elections under a general scoring rule and derive precise conditions for a given voting situation to be strategically manipulable by a given coalition of voters. We present an algorithm that makes use of these conditions to compute the minimum size M of a manipulating coalition for a given voting situation. The algorithm works for any voter preference model — here we pre...

Suggested citation: Zelada-Castro, H, Rodríguez-Borda, J, Flores-Liñan, H, León-Manco, J, Wetzel, EJ & CárdenasCallirgos, J. Neotropical Helminthology, vol. 7, N°1, jan-jun, pp. 155 166. 1 Alberto Hurtado School of Medicine. Cayetano Heredia Peruvian University. Av. Honorio Delgado 430, Urb. Ingeniería, S.M.P. Lima Peru. E-mail: [email protected] 2 Alberto Cazorla Talleri School of Sciences...