{"id":"https://openalex.org/W4382239391","doi":"https://doi.org/10.1609/aaai.v37i5.25724","title":"Ballot Length in Instant Runoff Voting","display_name":"Ballot Length in Instant Runoff Voting","publication_year":2023,"publication_date":"2023-06-26","ids":{"openalex":"https://openalex.org/W4382239391","doi":"https://doi.org/10.1609/aaai.v37i5.25724"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v37i5.25724","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v37i5.25724","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/25724/25496","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/25724/25496","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077023880","display_name":"Kiran Tomlinson","orcid":"https://orcid.org/0000-0002-0300-0845"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kiran Tomlinson","raw_affiliation_strings":["Cornell University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072263832","display_name":"Johan Ugander","orcid":"https://orcid.org/0000-0001-5655-4086"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Johan Ugander","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055710645","display_name":"Jon Kleinberg","orcid":"https://orcid.org/0000-0002-1929-2512"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jon Kleinberg","raw_affiliation_strings":["Cornell University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"5","first_page":"5841","last_page":"5849"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9898999929428101,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10108","display_name":"Electoral Systems and Political Participation","score":0.9771999716758728,"subfield":{"id":"https://openalex.org/subfields/3320","display_name":"Political Science and International Relations"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ballot","display_name":"Ballot","score":0.9579401016235352},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.7467285394668579},{"id":"https://openalex.org/keywords/ranked-voting-system","display_name":"Ranked voting system","score":0.5392033457756042},{"id":"https://openalex.org/keywords/cardinal-voting-systems","display_name":"Cardinal voting systems","score":0.5198267102241516},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.46218645572662354},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.42107492685317993},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40468940138816833},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.39028406143188477},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.3561839461326599},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3483019471168518},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.3374730050563812},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.28524050116539},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26434388756752014},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.1810247004032135}],"concepts":[{"id":"https://openalex.org/C2777094542","wikidata":"https://www.wikidata.org/wiki/Q905151","display_name":"Ballot","level":4,"score":0.9579401016235352},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.7467285394668579},{"id":"https://openalex.org/C156160270","wikidata":"https://www.wikidata.org/wiki/Q1078003","display_name":"Ranked voting system","level":4,"score":0.5392033457756042},{"id":"https://openalex.org/C167654663","wikidata":"https://www.wikidata.org/wiki/Q5038645","display_name":"Cardinal voting systems","level":4,"score":0.5198267102241516},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.46218645572662354},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42107492685317993},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40468940138816833},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.39028406143188477},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3561839461326599},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3483019471168518},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3374730050563812},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.28524050116539},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26434388756752014},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.1810247004032135},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v37i5.25724","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v37i5.25724","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/25724/25496","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/25724","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/25724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v37i5.25724","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v37i5.25724","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/25724/25496","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.8199999928474426,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G740054864","display_name":"CAREER: Machine Learning with Behavioral and Social Data","funder_award_id":"2143176","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306142","display_name":"John D. and Catherine T. MacArthur Foundation","ror":"https://ror.org/00dxczh48"},{"id":"https://openalex.org/F4320306406","display_name":"Koret Foundation","ror":"https://ror.org/02efnsc68"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4382239391.pdf"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W59785752","https://openalex.org/W163449460","https://openalex.org/W1512121180","https://openalex.org/W1513077935","https://openalex.org/W1547709814","https://openalex.org/W1578657293","https://openalex.org/W1611302770","https://openalex.org/W1650619589","https://openalex.org/W1743429432","https://openalex.org/W2014607560","https://openalex.org/W2048369681","https://openalex.org/W2063775723","https://openalex.org/W2065358633","https://openalex.org/W2073389424","https://openalex.org/W2089694989","https://openalex.org/W2116568499","https://openalex.org/W2125881781","https://openalex.org/W2131212873","https://openalex.org/W2180008728","https://openalex.org/W2404785830","https://openalex.org/W2405578672","https://openalex.org/W2513805426","https://openalex.org/W2946774465","https://openalex.org/W2950829605","https://openalex.org/W2980153177","https://openalex.org/W2991722303","https://openalex.org/W3123503319","https://openalex.org/W3173105966","https://openalex.org/W3210189707","https://openalex.org/W4223473336","https://openalex.org/W4230906437","https://openalex.org/W4241090641","https://openalex.org/W4280550511","https://openalex.org/W4382239391","https://openalex.org/W6606684909","https://openalex.org/W6632929926","https://openalex.org/W6637508184","https://openalex.org/W6653811619","https://openalex.org/W6667012638","https://openalex.org/W6668989751","https://openalex.org/W6677343487","https://openalex.org/W6713500344","https://openalex.org/W6805740779"],"related_works":["https://openalex.org/W3124716487","https://openalex.org/W4250281216","https://openalex.org/W2119732743","https://openalex.org/W2155952293","https://openalex.org/W2044050981","https://openalex.org/W4225424730","https://openalex.org/W206414529","https://openalex.org/W3124224894","https://openalex.org/W2137626926","https://openalex.org/W2472166979"],"abstract_inverted_index":{"Instant":[0],"runoff":[1],"voting":[2,11],"(IRV)":[3],"is":[4,40],"an":[5,60],"increasingly-popular":[6],"alternative":[7],"to":[8,42,79,172],"traditional":[9],"plurality":[10],"in":[12,186,203],"which":[13,117],"voters":[14,97],"submit":[15],"rankings":[16,171],"over":[17,73,123],"the":[18,31,34,57,94,107,184,204],"candidates":[19,37,75,82],"rather":[20],"than":[21],"single":[22],"votes.":[23],"In":[24],"practice,":[25],"elections":[26],"using":[27],"IRV":[28,207],"often":[29],"restrict":[30],"ballot":[32,53,86,124,195],"length,":[33],"number":[35,95],"of":[36,59,96,119,164,189,201,206],"a":[38,104,162,198],"voter":[39,64,112],"allowed":[41],"rank":[43],"on":[44,93],"their":[45],"ballot.":[46],"We":[47,66,88,136,176],"theoretically":[48],"and":[49,102,126],"empirically":[50],"analyze":[51,161],"how":[52,139],"length":[54,196],"can":[55],"influence":[56,143],"outcome":[58,185],"election,":[61],"given":[62],"fixed":[63],"preferences.":[65,113],"show":[67],"that":[68,77,178],"there":[69],"exist":[70],"preference":[71,141],"profiles":[72,101],"k":[74],"such":[76,100],"up":[78],"k-1":[80,149],"different":[81,85,150],"win":[83],"at":[84,156],"lengths.":[87],"derive":[89],"exact":[90],"lower":[91,108],"bounds":[92],"required":[98],"for":[99,110],"provide":[103,127],"construction":[105],"matching":[106],"bound":[109],"unrestricted":[111],"Additionally,":[114],"we":[115,160,169],"characterize":[116],"sequences":[118],"winners":[120,151],"are":[121],"possible":[122],"lengths":[125],"explicit":[128],"profile":[129],"constructions":[130],"achieving":[131],"any":[132],"feasible":[133],"winner":[134],"sequence.":[135],"also":[137],"examine":[138],"classic":[140],"restrictions":[142],"our":[144],"results\u2014for":[145],"instance,":[146],"single-peakedness":[147],"makes":[148],"impossible":[152],"but":[153],"still":[154],"allows":[155],"least":[157],"\u03a9(\u221ak).":[158],"Finally,":[159],"collection":[163],"168":[165],"real-world":[166],"elections,":[167],"where":[168],"truncate":[170],"simulate":[173],"shorter":[174,179],"ballots.":[175],"find":[177],"ballots":[180],"could":[181],"have":[182],"changed":[183],"one":[187],"quarter":[188],"these":[190],"elections.":[191,208],"Our":[192],"results":[193],"highlight":[194],"as":[197],"consequential":[199],"degree":[200],"freedom":[202],"design":[205]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}