{"id":"https://openalex.org/W2779637183","doi":"https://doi.org/10.1137/1.9781611975031.148","title":"From Battlefields to Elections: Winning Strategies of Blotto and Auditing Games","display_name":"From Battlefields to Elections: Winning Strategies of Blotto and Auditing Games","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2779637183","doi":"https://doi.org/10.1137/1.9781611975031.148","mag":"2779637183"},"language":"en","primary_location":{"id":"doi:10.1137/1.9781611975031.148","is_oa":true,"landing_page_url":"https://doi.org/10.1137/1.9781611975031.148","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/1.9781611975031.148","source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://epubs.siam.org/doi/pdf/10.1137/1.9781611975031.148","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025934584","display_name":"Soheil Behnezhad","orcid":"https://orcid.org/0000-0002-0104-633X"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soheil Behnezhad","raw_affiliation_strings":["Univ. of Maryland,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Maryland,#TAB#","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024803432","display_name":"Avrim Blum","orcid":"https://orcid.org/0000-0003-2450-5102"},"institutions":[{"id":"https://openalex.org/I160992636","display_name":"Toyota Technological Institute at Chicago","ror":"https://ror.org/02sn5gb64","country_code":"US","type":"education","lineage":["https://openalex.org/I160992636"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Avrim Blum","raw_affiliation_strings":["TTI-Chicago and CMU"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TTI-Chicago and CMU","institution_ids":["https://openalex.org/I160992636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049873439","display_name":"Mahsa Derakhshan","orcid":"https://orcid.org/0000-0002-8147-0113"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahsa Derakhshan","raw_affiliation_strings":["Univ. of Maryland,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Maryland,#TAB#","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111876448","display_name":"MohammadTaghi Hajiaghayi","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"MohammadTaghi HajiAghayi","raw_affiliation_strings":["Univ. of Maryland,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Maryland,#TAB#","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018777906","display_name":"Mohammad Mahdian","orcid":"https://orcid.org/0000-0001-6294-0039"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Mahdian","raw_affiliation_strings":["Google Research,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research,","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103200572","display_name":"Christos H. Papadimitriou","orcid":"https://orcid.org/0009-0000-7264-8015"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos H. Papadimitriou","raw_affiliation_strings":["Computer Science Division, UC Berkeley CSAIL, MIT, Cambridge","UC Berkeley#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Division, UC Berkeley CSAIL, MIT, Cambridge","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"UC Berkeley#TAB#","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051087399","display_name":"Ronald L. Rivest","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ronald L. Rivest","raw_affiliation_strings":["CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSAIL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087093711","display_name":"Saeed Seddighin","orcid":"https://orcid.org/0000-0002-3951-7096"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saeed Seddighin","raw_affiliation_strings":["Department of Statistics, UC Berkeley","Univ. of Maryland,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, UC Berkeley","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Univ. of Maryland,#TAB#","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070196637","display_name":"Philip B. Stark","orcid":"https://orcid.org/0000-0002-3771-9604"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip B. Stark","raw_affiliation_strings":["Department of Statistics, UC Berkeley","UC Berkeley#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, UC Berkeley","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"UC Berkeley#TAB#","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":20.732,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.99089727,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2291","last_page":"2310"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11043","display_name":"Merger and Competition Analysis","score":0.27399998903274536,"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/T11043","display_name":"Merger and Competition Analysis","score":0.27399998903274536,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/audit","display_name":"Audit","score":0.6677860617637634},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3711751401424408},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.34290367364883423},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.18770578503608704},{"id":"https://openalex.org/keywords/management","display_name":"Management","score":0.11828985810279846}],"concepts":[{"id":"https://openalex.org/C199521495","wikidata":"https://www.wikidata.org/wiki/Q181487","display_name":"Audit","level":2,"score":0.6677860617637634},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3711751401424408},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.34290367364883423},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.18770578503608704},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.11828985810279846}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/1.9781611975031.148","is_oa":true,"landing_page_url":"https://doi.org/10.1137/1.9781611975031.148","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/1.9781611975031.148","source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1137/1.9781611975031.148","is_oa":true,"landing_page_url":"https://doi.org/10.1137/1.9781611975031.148","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/1.9781611975031.148","source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms","raw_type":"book-chapter"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6100000143051147}],"awards":[{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1808967161","display_name":null,"funder_award_id":"FA9550-12-1-0423","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2935667103","display_name":null,"funder_award_id":"AFOSR grant FA9550-12-1-0423","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G4425768753","display_name":"CAREER: Foundations of Network Design: Real-World Networks, Special Topologies, and Game Theory","funder_award_id":"1053605","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5552041848","display_name":null,"funder_award_id":"FA9550- 12-1-0423","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G6071252945","display_name":null,"funder_award_id":"FA9550-12","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6131415768","display_name":"BSF: 2012251: Algorithmic Game Theory meets Computational Learning Theory","funder_award_id":"1331175","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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/G7416083152","display_name":"BIGDATA: Collaborative Research: F: Making Big Data Accessible on Personal Devices: Big Network Algorithms, External Memory, and Data Streams","funder_award_id":"1546108","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7585794545","display_name":null,"funder_award_id":"CCF-1053605","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7830320759","display_name":null,"funder_award_id":"FA9550\u201012\u20101","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G8352357737","display_name":null,"funder_award_id":"IIS-1546108","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/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320334164","display_name":"Simons Institute for the Theory of Computing, University of California Berkeley","ror":null},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2779637183.pdf","grobid_xml":"https://content.openalex.org/works/W2779637183.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W81774753","https://openalex.org/W1575808655","https://openalex.org/W1603248078","https://openalex.org/W1604332079","https://openalex.org/W1763778750","https://openalex.org/W1993097794","https://openalex.org/W2018323549","https://openalex.org/W2020390841","https://openalex.org/W2051895880","https://openalex.org/W2088970293","https://openalex.org/W2110121314","https://openalex.org/W2112349230","https://openalex.org/W2132412322","https://openalex.org/W2143309278","https://openalex.org/W2150609993","https://openalex.org/W2191448922","https://openalex.org/W2293731632","https://openalex.org/W2295841927","https://openalex.org/W2325074242","https://openalex.org/W2331754212","https://openalex.org/W2332345188","https://openalex.org/W2399120669","https://openalex.org/W2588097995","https://openalex.org/W2676209763","https://openalex.org/W2947004509","https://openalex.org/W2949491553","https://openalex.org/W2952455996","https://openalex.org/W2962952538","https://openalex.org/W2964309451","https://openalex.org/W3102749872","https://openalex.org/W4293484769","https://openalex.org/W4294660668","https://openalex.org/W4311877451","https://openalex.org/W6697123190","https://openalex.org/W6727650820"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"Mixed":[0],"strategies":[1],"are":[2],"often":[3],"evaluated":[4],"based":[5],"on":[6],"the":[7,27,32,36,44,69,98,117,131,143,167,173,181,186,252,257,261,271,275],"expected":[8,28,144,187,272],"payoff":[9,29,126,145,273],"that":[10,83,92,119,136,141,191],"they":[11,192],"guarantee.":[12],"This":[13],"is":[14,86,114,130,170,239,254,277],"not":[15,150,278],"always":[16],"desirable.":[17],"In":[18,97],"this":[19,40,207],"paper,":[20],"we":[21,42,84,211,234,282],"consider":[22,85],"games":[23],"for":[24,68,77,156,199,218,287],"which":[25,50,233],"maximizing":[26,142,185,270],"deviates":[30],"from":[31,259],"actual":[33],"goal":[34,169,250],"of":[35,46,56,71,110,127,134,146,159,175,180,189,203,206,230,251,263,266,274],"players.":[37],"To":[38],"address":[39],"issue,":[41],"introduce":[43,225],"notion":[45],"a":[47,53,73,89,108,147,200,226,244,284],"(u,p)-maxmin":[48],"strategy":[49,76],"ensures":[51],"receiving":[52],"minimum":[54],"utility":[55],"u":[57],"with":[58],"probability":[59,155,174],"at":[60],"least":[61],"p.":[62],"We":[63,139,194,223],"then":[64],"give":[65,195,283],"approximation":[66,216,286],"algorithms":[67,217],"problem":[70],"finding":[72,219],"(u,":[74,220,288],"p)-maxmin":[75,221,289],"these":[78],"games.":[79],"The":[80,125,249],"first":[81],"game":[82,91,228],"Colonel":[87,99,160,231,267],"Blotto,":[88],"well-studied":[90],"was":[93],"introduced":[94],"in":[95,123,164],"1921.":[96],"Blotto":[100,232],"game,":[101],"two":[102,242],"colonels":[103],"divide":[104],"their":[105],"troops":[106,122],"among":[107],"set":[109],"battlefields.":[111],"Each":[112],"battlefield":[113],"won":[115],"by":[116],"colonel":[118,129],"puts":[120],"more":[121,177],"it.":[124],"each":[128],"weighted":[132],"number":[133,188],"battlefields":[135],"she":[137],"wins.":[138],"show":[140],"player":[148],"does":[149],"necessarily":[151,279],"maximize":[152,172],"her":[153],"winning":[154,176],"certain":[157],"applications":[158],"Blotto.":[161,268],"For":[162],"example,":[163],"presidential":[165],"elections,":[166],"players\u2019":[168],"to":[171,255],"than":[178,184],"half":[179],"votes,":[182],"rather":[183],"votes":[190],"get.":[193],"an":[196,247,264],"exact":[197],"algorithm":[198],"natural":[201],"variant":[202],"continuous":[204],"version":[205,229],"game.":[208,237],"More":[209],"generally,":[210],"provide":[212],"constant":[213,285],"and":[214,246],"logarithmic":[215],"strategies.":[222,290],"also":[224],"security":[227],"call":[235],"auditing":[236],"It":[238],"played":[240],"between":[241],"players,":[243],"defender":[245,253,276],"attacker.":[248],"prevent":[256],"attacker":[258],"changing":[260],"outcome":[262],"instance":[265],"Again,":[269],"optimal.":[280],"Therefore":[281]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}