{"id":"W2052020474","doi":"10.1016/j.artint.2014.07.005","title":"Complexity of and algorithms for the manipulation of Borda, Nanson's and Baldwin's voting rules","year":2014,"lang":"en","type":"article","venue":"Artificial Intelligence","topic":"Game Theory and Voting Systems","field":"Economics, Econometrics and Finance","cited_by":46,"is_retracted":false,"has_abstract":false,"ca_institutions":"Canada Research Chairs; University of Toronto","funders":"Rensselaer Polytechnic Institute; Australian Research Council; Alexander von Humboldt-Stiftung; Agence Nationale de la Recherche; National Science Foundation","keywords":"Voting; Heuristic; Computer science; Computational complexity theory; Algorithm; Artificial intelligence","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.01193724,0.001161735,0.002726434,0.002684698,0.002729458,0.009143137,0.004753115,0.005069711,0.00845568],"category_scores_gemma":[0.08585855,0.001429319,0.003072817,0.002897906,0.005413697,0.01309133,0.004376014,0.006574613,0.0009140031],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.006639307,"about_ca_system_score_gemma":0.005551009,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00393022,"about_ca_topic_score_gemma":0.002969886,"domain_scores_codex":[0.988012,0.005649186,0.0007453187,0.001807863,0.002766816,0.001018938],"domain_scores_gemma":[0.9014296,0.08302602,0.003658783,0.008397624,0.002271113,0.001216954],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0001549429,0.00009158523,0.0009667393,0.000109302,0.00007663508,0.00004118172,0.0002662377,0.06691832,0.0004330421,0.9068241,0.004067616,0.02005032],"study_design_scores_gemma":[0.00004235295,0.00001426724,0.0002011124,0.0000138705,0.00001821616,0.00002592168,0.00002519273,0.1545474,0.000202128,0.8441225,0.0007689491,0.00001797211],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1160287,0.001358626,0.843315,0.006484724,0.0002342537,0.0003278792,0.000667706,0.0006141278,0.03096888],"genre_scores_gemma":[0.7898865,0.001104579,0.194229,0.0007326119,0.000617041,0.0007180021,0.0009347043,0.0003307337,0.0114468],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01193724,"threshold_uncertainty_score":0.06313092,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1840062627102795,"score_gpt":0.2990024360764078,"score_spread":0.1149961733661283,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}