pairwisecomparisons
This module describes several procedures to check for properties based on pairwise comparisons.
- borda_scores(instance)
Computes the total Borda scores of all the alternatives of the instance. Within an indifference class, all alternatives are assigned the smallest score one alternative from the class would have gotten, had the order been strict. For instance, for the order ({a1}, {a2, a3}, {a4}), a1 gets score 3, a2 and a3 score 1 and a4 score 0.
- Parameters
instance (preflibtools.instances.preflibinstance.PreflibInstance) – The instance.
- Returns
A dictionary mapping every instance to their Borda score.
- Return type
dict
- copeland_scores(instance)
Returns a dictionary of dictionaries mapping every alternative a to their Copeland score against every other alternative b (the number of voters preferring a over b minus the number of voters preferring b over a).
- Parameters
instance (preflibtools.instances.preflibinstance.PreflibInstance) – The instance.
- Returns
A dictionary of dictionaries storing the scores.
- Return type
dict
- has_condorcet(instance, weak_condorcet=False)
Checks whether the instance has a Condorcet winner, using different procedures depending on the data type of the instance. An alternative is a Condorcet winner if it strictly beats every other alternative in a pairwise majority contest. An alternative is a weak Condorcet winner if it strictly beats or ties every other alternative in a pairwise majority contest.
- Parameters
instance (preflibtools.instances.preflibinstance.PreflibInstance) – The instance.
weak_condorcet (bool) – Boolean indicating whether to consider weak-Condorcet winners or not.
- Returns
A boolean indicating whether the instance has a Condorcet winner or not.
- Return type
bool
- pairwise_scores(instance)
Returns a dictionary of dictionaries mapping every alternative a to the number of times it beats every other alternative b (the number of voters preferring a over b).
- Parameters
instance (preflibtools.instances.preflibinstance.PreflibInstance) – The instance.
- Returns
A dictionary of dictionaries storing the scores.
- Return type
dict