1,707 research outputs found
On the additivity of preference aggregation methods
The paper reviews some axioms of additivity concerning ranking methods used
for generalized tournaments with possible missing values and multiple
comparisons. It is shown that one of the most natural properties, called
consistency, has strong links to independence of irrelevant comparisons, an
axiom judged unfavourable when players have different opponents. Therefore some
directions of weakening consistency are suggested, and several ranking methods,
the score, generalized row sum and least squares as well as fair bets and its
two variants (one of them entirely new) are analysed whether they satisfy the
properties discussed. It turns out that least squares and generalized row sum
with an appropriate parameter choice preserve the relative ranking of two
objects if the ranking problems added have the same comparison structure.Comment: 24 pages, 9 figure
Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges
Computational Social Choice is an interdisciplinary research area involving
Economics, Political Science, and Social Science on the one side, and
Mathematics and Computer Science (including Artificial Intelligence and
Multiagent Systems) on the other side. Typical computational problems studied
in this field include the vulnerability of voting procedures against attacks,
or preference aggregation in multi-agent systems. Parameterized Algorithmics is
a subfield of Theoretical Computer Science seeking to exploit meaningful
problem-specific parameters in order to identify tractable special cases of in
general computationally hard problems. In this paper, we propose nine of our
favorite research challenges concerning the parameterized complexity of
problems appearing in this context
Aggregating preference rankings using an optimistic-pessimistic approach: Closed-form expressions
Producción CientíficaThere exist in the literature several models to tackle the problem of aggregating preferences rankings where each alternative is evaluated with the most favorable scoring vector for it (which can be considered as an optimistic approach). Recently, Khodabakhshi and Aryavash (2015) have suggested a new model where both the optimistic and the pessimistic approaches are taken into account. In this paper we provide closed-form expressions for the scores of alternatives when the model proposed by these authors is used. The expressions obtained allow us to analyze the model and suggest some small modifications.Ministerio español de Economía y Competitividad (Project ECO2016-77900-P) and FEDERJunta de Castilla y León (Consejería de Educación, Project VA066U13
A partial taxonomy of judgment aggregation rules, and their properties
The literature on judgment aggregation is moving from studying impossibility
results regarding aggregation rules towards studying specific judgment
aggregation rules. Here we give a structured list of most rules that have been
proposed and studied recently in the literature, together with various
properties of such rules. We first focus on the majority-preservation property,
which generalizes Condorcet-consistency, and identify which of the rules
satisfy it. We study the inclusion relationships that hold between the rules.
Finally, we consider two forms of unanimity, monotonicity, homogeneity, and
reinforcement, and we identify which of the rules satisfy these properties
On the informational efficiency of simple scoring rules
efficient information aggregation, scoring rules, Poisson games, approval voting
A graph interpretation of the least squares ranking method
The paper aims at analyzing the least squares ranking method for generalized
tournaments with possible missing and multiple paired comparisons. The
bilateral relationships may reflect the outcomes of a sport competition,
product comparisons, or evaluation of political candidates and policies. It is
shown that the rating vector can be obtained as a limit point of an iterative
process based on the scores in almost all cases. The calculation is interpreted
on an undirected graph with loops attached to some nodes, revealing that the
procedure takes into account not only the given object's results but also the
strength of objects compared with it. We explore the connection between this
method and another procedure defined for ranking the nodes in a digraph, the
positional power measure. The decomposition of the least squares solution
offers a number of ways to modify the method
- …