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 ...

Soft computing techniques have been recently exploited as a promising tool for achieving high performance in pattem recognition. This paper presents a hybrid method which combines neural network classifiers by genetic algorithm. Genetic algorithm gives us an effective vehicle to determine the optimal weight parameters that are multiplied by the network outputs as coefficients. The experimental ...

Multivariate time series (MTS) datasets are very common in various financial, multimedia, and hydrological fields. In this paper, a dimension-combination method is proposed to search similar sequences for MTS. Firstly, the similarity of single-dimension series is calculated; then the overall similarity of the MTS is obtained by synthesizing each of the single-dimension similarity based on weigh...

As there is no scientific norm in China in managing the inventory of manufacturing enterprises in the ship industry, the managers always have more than one inventory evaluation index systems. Based on the theoretical research and field investigation, we construct an inventory evaluation index system consisting of 20 tertiary indicators of ship industry. We adopt the optimal combination method w...