abcvoting

abcvoting is a Python library of approval-based committee (ABC) rules. ABC rules are also known as approval-based multi-winner rules. The input of such rules are approval ballots. We recommend the book “Multi-Winner Voting with Approval Preferences” by Lackner and Skowron as a detailed introduction to ABC rules and related research directions. In addition, the survey by Faliszewski et al. is useful as a more general introduction to committee voting.

Contents:

• Installation
• A simple example
• ABC rules
• Computing winning committees
  • First steps
  • Number of winning committees
  • Algorithms
• Properties of committees

User reference:

• abcvoting.abcrules
  • ALGORITHM_NAMES
  • MAIN_RULE_IDS
  • MAX_NUM_OF_COMMITTEES_DEFAULT
  • NoAvailableAlgorithm
  • Rule
    • Rule.compute()
    • Rule.fastest_available_algorithm()
    • Rule.verify_compute_parameters()
  • UnknownAlgorithm
  • UnknownRuleIDError
  • compute()
  • compute_av()
  • compute_cc()
  • compute_consensus_rule()
  • compute_eph()
  • compute_equal_shares()
  • compute_greedy_monroe()
  • compute_lexcc()
  • compute_leximaxphragmen()
  • compute_lexminimaxav()
  • compute_maximin_support()
  • compute_minimaxav()
  • compute_minimaxphragmen()
  • compute_monroe()
  • compute_pav()
  • compute_phragmen_enestroem()
  • compute_revseq_thiele_method()
  • compute_revseqpav()
  • compute_rsd()
  • compute_rule_x()
  • compute_sav()
  • compute_separable_rule()
  • compute_seq_thiele_method()
  • compute_seqcc()
  • compute_seqpav()
  • compute_seqphragmen()
  • compute_seqslav()
  • compute_slav()
  • compute_thiele_method()
  • compute_trivial_rule()
  • get_rule()
• abcvoting.fileio
  • ABC_YAML_VALID_KEYS
  • MalformattedFileException
  • get_file_names()
  • read_abcvoting_yaml_file()
  • read_preflib_file()
  • read_preflib_files_from_dir()
  • write_abcvoting_instance_to_yaml_file()
  • write_profile_to_preflib_cat_file()
• abcvoting.generate
  • PointProbabilityDistribution
    • PointProbabilityDistribution.prefsampling_function()
  • prefsampling_euclidean_wrapper()
  • prefsampling_wrapper()
  • random_disjoint_resampling_profile()
  • random_euclidean_fixed_size_profile()
  • random_euclidean_threshold_profile()
  • random_euclidean_vcr_profile()
  • random_ic_fixed_size_profile()
  • random_ic_profile()
  • random_mallows_profile()
  • random_noise_model_profile()
  • random_point()
  • random_profile()
  • random_resampling_profile()
  • random_truncated_urn_profile()
  • random_urn_fixed_size_profile()
  • random_urn_profile()
• abcvoting.misc
  • CandidateSet
    • CandidateSet.str_with_names()
  • FLOAT_ISCLOSE_ABS_TOL
  • FLOAT_ISCLOSE_REL_TOL
  • binom()
  • compare_list_of_committees()
  • dominate()
  • hamming()
  • header()
  • isclose()
  • powerset()
  • sorted_committees()
  • str_committees_with_header()
  • str_set_of_candidates()
  • str_sets_of_candidates()
  • time_it()
  • verify_expected_committees_equals_actual_committees()
• abcvoting.output
  • Output
    • Output.critical()
    • Output.debug()
    • Output.debug2()
    • Output.details()
    • Output.error()
    • Output.info()
    • Output.set_verbosity()
    • Output.warning()
• abcvoting.preferences
  • Profile
    • Profile.add_voter()
    • Profile.add_voters()
    • Profile.approved_candidates()
    • Profile.convert_to_unit_weights()
    • Profile.convert_to_weighted()
    • Profile.copy()
    • Profile.has_unit_weights()
    • Profile.is_party_list()
    • Profile.num_cand
    • Profile.str_compact()
    • Profile.total_weight()
  • Voter
    • Voter.str_with_names()
• abcvoting.properties
  • check()
  • check_EJR()
  • check_EJR_plus()
  • check_FJR()
  • check_JR()
  • check_PJR()
  • check_core()
  • check_pareto_optimality()
  • check_priceability()
  • check_stable_priceability()
  • full_analysis()
• abcvoting.scores
  • UnknownScoreFunctionError
  • at_least_ell_fct()
  • av_score_fct()
  • cc_score_fct()
  • cumulative_score()
  • geometric_marginal_score_fct()
  • get_marginal_scorefct()
  • marginal_thiele_scores_add()
  • marginal_thiele_scores_remove()
  • minimaxav_score()
  • monroescore()
  • monroescore_flowbased()
  • monroescore_matching()
  • num_voters_with_upper_bounded_hamming_distance()
  • pav_score_fct()
  • slav_score_fct()
  • thiele_score()

Backmatter:

• How to cite
• Acknowledgements

Indices and tables

• Index

• Search Page