{"id":"https://openalex.org/W7131909166","doi":"https://doi.org/10.48550/arxiv.2602.22838","title":"How Many Votes is a Lie Worth? Measuring Strategyproofness through Resource Augmentation","display_name":"How Many Votes is a Lie Worth? Measuring Strategyproofness through Resource Augmentation","publication_year":2026,"publication_date":"2026-02-26","ids":{"openalex":"https://openalex.org/W7131909166","doi":"https://doi.org/10.48550/arxiv.2602.22838"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.22838","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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","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/A5127358808","display_name":"Ratip Emin Berker","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Berker, Ratip Emin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5127076172","display_name":"Vincent Conitzer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Conitzer, Vincent","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048802395","display_name":"Eden Hartman","orcid":"https://orcid.org/0000-0001-5819-4432"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hartman, Eden","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5127171285","display_name":"Jiayuan Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Jiayuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5008125381","display_name":"Caspar Oesterheld","orcid":"https://orcid.org/0000-0003-4222-7855"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Oesterheld, Caspar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":[],"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.9786999821662903,"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.9786999821662903,"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/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.007499999832361937,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.0026000000070780516,"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/condorcet-method","display_name":"Condorcet method","score":0.7811999917030334},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.7763000130653381},{"id":"https://openalex.org/keywords/bullet-voting","display_name":"Bullet voting","score":0.7103999853134155},{"id":"https://openalex.org/keywords/social-choice-theory","display_name":"Social choice theory","score":0.6345999836921692},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.6270999908447266},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5910999774932861},{"id":"https://openalex.org/keywords/cardinal-voting-systems","display_name":"Cardinal voting systems","score":0.5698000192642212},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.5407999753952026}],"concepts":[{"id":"https://openalex.org/C140940377","wikidata":"https://www.wikidata.org/wiki/Q868720","display_name":"Condorcet method","level":4,"score":0.7811999917030334},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.7763000130653381},{"id":"https://openalex.org/C102483414","wikidata":"https://www.wikidata.org/wiki/Q4996825","display_name":"Bullet voting","level":5,"score":0.7103999853134155},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.6345999836921692},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.6270999908447266},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5910999774932861},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5726000070571899},{"id":"https://openalex.org/C167654663","wikidata":"https://www.wikidata.org/wiki/Q5038645","display_name":"Cardinal voting systems","level":4,"score":0.5698000192642212},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.5407999753952026},{"id":"https://openalex.org/C100479058","wikidata":"https://www.wikidata.org/wiki/Q526530","display_name":"Approval voting","level":5,"score":0.516700029373169},{"id":"https://openalex.org/C70095417","wikidata":"https://www.wikidata.org/wiki/Q4774437","display_name":"Anti-plurality voting","level":5,"score":0.49399998784065247},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4733000099658966},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4498000144958496},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.39169999957084656},{"id":"https://openalex.org/C153668964","wikidata":"https://www.wikidata.org/wiki/Q27636","display_name":"Majority rule","level":2,"score":0.37950000166893005},{"id":"https://openalex.org/C156160270","wikidata":"https://www.wikidata.org/wiki/Q1078003","display_name":"Ranked voting system","level":4,"score":0.375},{"id":"https://openalex.org/C63002673","wikidata":"https://www.wikidata.org/wiki/Q2260590","display_name":"Scoring rule","level":2,"score":0.3483000099658966},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.34450000524520874},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.30300000309944153},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.27469998598098755},{"id":"https://openalex.org/C123650614","wikidata":"https://www.wikidata.org/wiki/Q282491","display_name":"Strategic dominance","level":2,"score":0.2646999955177307}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.22838","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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.22838","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.22838","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":null,"license_id":null,"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.22838","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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"It":[0],"is":[1,29,119],"well":[2],"known,":[3],"by":[4,23,48,84,94],"the":[5,30,41,61,100,104,107,134,161,166,177,182,224,234,246,266,269],"Gibbard-Satterthwaite":[6],"Theorem,":[7],"that":[8,160,193,212,241,273],"when":[9,117],"there":[10],"are":[11],"more":[12,108],"than":[13],"two":[14],"candidates,":[15],"any":[16,194,205,213],"non-dictatorial":[17],"voting":[18,36,139,225],"rule":[19,164,195,216],"can":[20,82],"be":[21,58,172],"manipulated":[22],"untruthful":[24],"voters.":[25,249],"But":[26],"how":[27,50],"strong":[28],"incentive":[31,109,278],"to":[32,60,65,88,98,114,130,279],"manipulate":[33],"under":[34],"different":[35,138,256],"rules?":[37],"We":[38,141],"suggest":[39],"measuring":[40],"potential":[42,136,146,169,240],"advantage":[43],"of":[44,53,152,179,184,200,223,248,260],"a":[45,80,110,127,197,238,252],"strategic":[46],"voter":[47,81,111],"asking":[49],"many":[51],"copies":[52],"their":[54,72],"(truthful)":[55],"vote":[56],"must":[57],"added":[59],"election":[62],"in":[63,86,258],"order":[64],"achieve":[66],"an":[67],"outcome":[68],"as":[69,71,233],"good":[70],"best":[73],"manipulation.":[74],"Intuitively,":[75],"this":[76,123,145],"definition":[77],"quantifies":[78],"what":[79,89],"gain":[83],"manipulating":[85],"comparison":[87],"they":[90],"would":[91],"have":[92,113],"gained":[93],"finding":[95],"like-minded":[96],"voters":[97,180,275],"join":[99],"election.":[101],"The":[102],"higher":[103],"former":[105],"is,":[106],"will":[112,170,217],"manipulate,":[115],"even":[116],"it":[118],"computationally":[120],"costly.":[121],"Using":[122],"framework,":[124],"we":[125,158,191,227],"obtain":[126],"principled":[128],"method":[129],"measure":[131],"and":[132,143,149,211],"compare":[133],"manipulation":[135,168,239,261],"for":[137,147,268,271],"rules.":[140],"analyze":[142],"report":[144],"well-known":[148],"broad":[150],"classes":[151],"social":[153],"choice":[154],"functions.":[155],"In":[156],"particular,":[157],"show":[159],"positional":[162],"scoring":[163],"with":[165,237,245,276],"smallest":[167],"always":[171],"either":[173],"Borda":[174,229],"Count":[175,230],"(if":[176],"number":[178,183,247],"outweighs":[181],"candidates)":[185],"or":[186],"Plurality":[187],"(vice":[188],"versa).":[189],"Further,":[190],"prove":[192],"satisfying":[196],"weak":[198],"form":[199],"majority":[201],"consistency":[202],"(and":[203],"therefore":[204],"Condorcet-consistent":[206],"rule)":[207],"cannot":[208],"outperform":[209],"Plurality,":[210],"majoritarian":[214],"Condorcet":[215],"perform":[218],"significantly":[219],"worse.":[220],"Consequently,":[221],"out":[222,232],"rules":[226,257,272],"analyze,":[228],"stands":[231],"only":[235],"one":[236],"does":[242],"not":[243],"grow":[244],"By":[250],"establishing":[251],"clear":[253],"separation":[254],"between":[255],"terms":[259],"potential,":[262],"our":[263],"work":[264],"paves":[265],"way":[267],"search":[270],"provide":[274],"minimal":[277],"manipulate.":[280]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-02-28T00:00:00"}