{"id":"https://openalex.org/W7128741336","doi":"https://doi.org/10.48550/arxiv.2602.10290","title":"The Complexity of Strategic Behavior in Primary Elections","display_name":"The Complexity of Strategic Behavior in Primary Elections","publication_year":2026,"publication_date":"2026-02-10","ids":{"openalex":"https://openalex.org/W7128741336","doi":"https://doi.org/10.48550/arxiv.2602.10290"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.10290","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125764852","display_name":"Colin Cleveland","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Cleveland, Colin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123122732","display_name":"Bart de Keijzer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"de Keijzer, Bart","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5065622718","display_name":"Maria Polukarov","orcid":"https://orcid.org/0000-0002-7421-3012"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Polukarov, Maria","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5125764852"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.8360000252723694,"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.8360000252723694,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.05040000006556511,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.03700000047683716,"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/voting","display_name":"Voting","score":0.6535000205039978},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.588100016117096},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5346999764442444},{"id":"https://openalex.org/keywords/strategic-complements","display_name":"Strategic complements","score":0.47110000252723694},{"id":"https://openalex.org/keywords/computational-model","display_name":"Computational model","score":0.44769999384880066},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.438400000333786},{"id":"https://openalex.org/keywords/social-choice-theory","display_name":"Social choice theory","score":0.43810001015663147},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4302000105381012},{"id":"https://openalex.org/keywords/cardinal-voting-systems","display_name":"Cardinal voting systems","score":0.4172999858856201}],"concepts":[{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.6535000205039978},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.588100016117096},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5346999764442444},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5268999934196472},{"id":"https://openalex.org/C145351099","wikidata":"https://www.wikidata.org/wiki/Q7621827","display_name":"Strategic complements","level":2,"score":0.47110000252723694},{"id":"https://openalex.org/C66024118","wikidata":"https://www.wikidata.org/wiki/Q1122506","display_name":"Computational model","level":2,"score":0.44769999384880066},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.438400000333786},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.43810001015663147},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4302000105381012},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42910000681877136},{"id":"https://openalex.org/C167654663","wikidata":"https://www.wikidata.org/wiki/Q5038645","display_name":"Cardinal voting systems","level":4,"score":0.4172999858856201},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.41179999709129333},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.4072999954223633},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.3127000033855438},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.302700012922287},{"id":"https://openalex.org/C2781386297","wikidata":"https://www.wikidata.org/wiki/Q39055848","display_name":"Strategic Choice","level":2,"score":0.3003999888896942},{"id":"https://openalex.org/C153668964","wikidata":"https://www.wikidata.org/wiki/Q27636","display_name":"Majority rule","level":2,"score":0.296999990940094},{"id":"https://openalex.org/C88959737","wikidata":"https://www.wikidata.org/wiki/Q1546627","display_name":"Strategy","level":3,"score":0.290800005197525},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.2872999906539917},{"id":"https://openalex.org/C123650614","wikidata":"https://www.wikidata.org/wiki/Q282491","display_name":"Strategic dominance","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.27959999442100525},{"id":"https://openalex.org/C2992053104","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Strategic interaction","level":2,"score":0.27880001068115234},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.27000001072883606},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.2694999873638153},{"id":"https://openalex.org/C103382277","wikidata":"https://www.wikidata.org/wiki/Q282640","display_name":"General equilibrium theory","level":2,"score":0.26579999923706055},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2632000148296356},{"id":"https://openalex.org/C177324205","wikidata":"https://www.wikidata.org/wiki/Q2540376","display_name":"Voting behavior","level":4,"score":0.26269999146461487},{"id":"https://openalex.org/C2778137410","wikidata":"https://www.wikidata.org/wiki/Q2732820","display_name":"Government (linguistics)","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C19754495","wikidata":"https://www.wikidata.org/wiki/Q3435924","display_name":"Computational problem","level":2,"score":0.2554999887943268}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.10290","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.10290","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.10290","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.10290","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[{"score":0.765691339969635,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,50,66],"study":[1],"the":[2,32,87,104],"computational":[3,105,120],"complexity":[4],"of":[5,54,89,107,116],"strategic":[6,64,108],"behaviour":[7],"in":[8,20,92],"primary":[9],"elections.":[10],"Unlike":[11],"direct":[12],"voting":[13],"systems,":[14],"primaries":[15,40,55,94,101],"introduce":[16],"a":[17,28,52,71,80,113],"multi-stage":[18],"process":[19],"which":[21],"voters":[22],"first":[23],"influence":[24],"intra-party":[25],"nominees":[26],"before":[27],"general":[29],"election":[30],"determines":[31],"final":[33],"winner.":[34],"While":[35],"previous":[36],"work":[37],"has":[38],"evaluated":[39],"via":[41],"welfare":[42],"distortion,":[43],"we":[44],"instead":[45],"examine":[46],"their":[47],"game-theoretic":[48],"properties.":[49],"formalise":[51],"model":[53],"under":[56],"first-past-the-post":[57],"with":[58],"fixed":[59],"tie-breaking":[60],"and":[61,85],"analyse":[62],"voters'":[63],"behaviour.":[65],"show":[67],"that":[68,100],"determining":[69],"whether":[70],"pure":[72],"Nash":[73],"equilibrium":[74],"exists":[75],"is":[76,83,95],"$\u03a3_2^{\\mathbf":[77],"P}$-complete,":[78],"computing":[79],"best":[81],"response":[82],"NP-complete,":[84],"deciding":[86],"existence":[88],"subgame-perfect":[90],"equilibria":[91],"sequential":[93],"PSPACE-complete.":[96],"These":[97],"results":[98],"reveal":[99],"fundamentally":[102],"increase":[103],"difficulty":[106],"reasoning,":[109],"situating":[110],"them":[111],"as":[112],"rich":[114],"source":[115],"complexity-theoretic":[117],"challenges":[118],"within":[119],"social":[121],"choice.":[122]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-02-13T00:00:00"}