{"id":"W57159709","doi":"10.1609/aaai.v25i1.7873","title":"Complexity of and Algorithms for Borda Manipulation","year":2011,"lang":"en","type":"article","venue":"Proceedings of the AAAI Conference on Artificial Intelligence","topic":"Game Theory and Voting Systems","field":"Economics, Econometrics and Finance","cited_by":74,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"Agence Nationale de la Recherche; Asian Office of Aerospace Research and Development","keywords":"Voting; Computer science; Computational complexity theory; Bin packing problem; Approximation algorithm; Algorithm; Theoretical computer science; Bin","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0007509189,0.0001020573,0.0002814784,0.00008162884,0.00007778143,0.00002406539,0.0003067435,0.0000581601,0.00008368985],"category_scores_gemma":[0.0002588246,0.00009064114,0.00007375405,0.0001340385,0.0003006049,0.0001161306,0.00005509976,0.00007568058,0.00001735353],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001215566,"about_ca_system_score_gemma":0.000007545798,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001442006,"about_ca_topic_score_gemma":0.000007182665,"domain_scores_codex":[0.9989894,0.000004753213,0.000592273,0.0002310051,0.00004029195,0.000142245],"domain_scores_gemma":[0.9990175,0.00004231502,0.0006253756,0.0001093353,0.0001740429,0.00003141155],"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.00006990207,0.00006142333,0.003307982,0.00008765963,0.00001214075,1.393674e-8,0.001398365,0.000001806642,0.00117476,0.990598,0.00001051432,0.003277415],"study_design_scores_gemma":[0.00003070457,0.0001668384,0.003582401,0.00008322438,0.00000582607,9.120742e-7,0.0004950122,0.01372156,0.09339381,0.888364,0.00005160484,0.0001040824],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9517703,0.00006788433,0.01276948,0.0003417823,0.0003591641,0.0006421864,0.00007162474,0.00002594581,0.03395161],"genre_scores_gemma":[0.9979008,0.00001248055,0.001850357,0.0000220733,0.00003349576,0.00001560034,6.338734e-7,0.000008793417,0.0001557717],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.102234,"threshold_uncertainty_score":0.3696238,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.4144343008130673,"score_gpt":0.3119633961306065,"score_spread":0.1024709046824607,"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."}}