{"id":"https://openalex.org/W4399523721","doi":"https://doi.org/10.1145/3618260.3649688","title":"Strategic Budget Selection in a Competitive Autobidding World","display_name":"Strategic Budget Selection in a Competitive Autobidding World","publication_year":2024,"publication_date":"2024-06-10","ids":{"openalex":"https://openalex.org/W4399523721","doi":"https://doi.org/10.1145/3618260.3649688"},"language":"en","primary_location":{"id":"doi:10.1145/3618260.3649688","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649688","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649688","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649688","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041757714","display_name":"Yiding Feng","orcid":"https://orcid.org/0000-0002-8258-6994"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yiding Feng","raw_affiliation_strings":["University of Chicago, Chicago, USA"],"affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, USA","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082964830","display_name":"Brendan Lucier","orcid":"https://orcid.org/0009-0006-3497-0875"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brendan Lucier","raw_affiliation_strings":["Microsoft Research, Cambridge, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Cambridge, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058550942","display_name":"Aleksandrs Slivkins","orcid":"https://orcid.org/0000-0001-6899-6383"},"institutions":[{"id":"https://openalex.org/I4401726785","display_name":"Microsoft Research New York City (United States)","ror":"https://ror.org/056zprp28","country_code":null,"type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4401726785"]},{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aleksandrs Slivkins","raw_affiliation_strings":["Microsoft Research, New York, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, New York, USA","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4401726785"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5041757714"],"corresponding_institution_ids":["https://openalex.org/I40347166"],"apc_list":null,"apc_paid":null,"fwci":1.001,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.77296272,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"213","last_page":"224"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.7713712453842163},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.6001668572425842},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5653948187828064},{"id":"https://openalex.org/keywords/bayesian-game","display_name":"Bayesian game","score":0.5569903254508972},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.541511595249176},{"id":"https://openalex.org/keywords/marginal-value","display_name":"Marginal value","score":0.5086275339126587},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4615926742553711},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.45356035232543945},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4482210576534271},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.43582087755203247},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.4311107397079468},{"id":"https://openalex.org/keywords/equilibrium-selection","display_name":"Equilibrium selection","score":0.41743195056915283},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.32400351762771606},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.3231487274169922},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2135697901248932},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.1733354926109314}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.7713712453842163},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.6001668572425842},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5653948187828064},{"id":"https://openalex.org/C200594392","wikidata":"https://www.wikidata.org/wiki/Q812529","display_name":"Bayesian game","level":4,"score":0.5569903254508972},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.541511595249176},{"id":"https://openalex.org/C117410459","wikidata":"https://www.wikidata.org/wiki/Q1895266","display_name":"Marginal value","level":2,"score":0.5086275339126587},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4615926742553711},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.45356035232543945},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4482210576534271},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.43582087755203247},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.4311107397079468},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.41743195056915283},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.32400351762771606},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3231487274169922},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2135697901248932},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.1733354926109314},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3618260.3649688","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649688","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649688","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-141743","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-141743","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"},{"id":"pmh:oai:uchicago.tind.io:12768","is_oa":true,"landing_page_url":"http://knowledge.uchicago.edu/record/12768","pdf_url":null,"source":{"id":"https://openalex.org/S4306402460","display_name":"Knowledge@UChicago (University of Chicago)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40347166","host_organization_name":"University of Chicago","host_organization_lineage":["https://openalex.org/I40347166"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://knowledge.uchicago.edu/record/12768","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1145/3618260.3649688","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649688","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649688","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399523721.pdf","grobid_xml":"https://content.openalex.org/works/W4399523721.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1487301434","https://openalex.org/W1757569435","https://openalex.org/W2015007620","https://openalex.org/W2090874845","https://openalex.org/W2117340018","https://openalex.org/W2513685331","https://openalex.org/W2604170690","https://openalex.org/W2962692691","https://openalex.org/W2964281423","https://openalex.org/W2966080558","https://openalex.org/W2990583325","https://openalex.org/W3109308412","https://openalex.org/W3164010067","https://openalex.org/W3179724818","https://openalex.org/W3183209808","https://openalex.org/W3210494900","https://openalex.org/W3214479042","https://openalex.org/W4205831029","https://openalex.org/W4224313079","https://openalex.org/W4226391447","https://openalex.org/W4296153634","https://openalex.org/W4308288639","https://openalex.org/W4383557861","https://openalex.org/W4383558094","https://openalex.org/W4396722826","https://openalex.org/W6803357506"],"related_works":["https://openalex.org/W1994974439","https://openalex.org/W2025767136","https://openalex.org/W2408729172","https://openalex.org/W4315489088","https://openalex.org/W4299551322","https://openalex.org/W2013767790","https://openalex.org/W615573743","https://openalex.org/W2569414037","https://openalex.org/W2327312965","https://openalex.org/W2952611531"],"abstract_inverted_index":{"We":[0,137],"study":[1],"a":[2,140,164,175],"game":[3,54],"played":[4],"between":[5],"advertisers":[6,160],"in":[7,60,189],"an":[8,51,170],"online":[9],"ad":[10,15],"platform.":[11],"The":[12,47],"platform":[13],"sells":[14],"impressions":[16],"by":[17,44,66,70,83],"first-price":[18],"auction":[19],"and":[20,98,132],"provides":[21],"autobidding":[22],"algorithms":[23],"that":[24,89,109],"optimize":[25],"bids":[26],"on":[27,153],"each":[28],"advertiser's":[29],"behalf,":[30],"subject":[31],"to":[32,156],"advertiser":[33],"constraints":[34,40,49],"such":[35],"as":[36,185,187],"budgets.":[37],"Crucially,":[38],"these":[39],"are":[41,64],"strategically":[42],"chosen":[43,48],"the":[45,56,61,67,71,116,118,126,154,178,190],"advertisers.":[46,193],"define":[50],"\"inner\"":[52],"budget-pacing":[53],"for":[55,96,103,142],"autobidders.":[57,72],"Advertiser":[58,73],"payoffs":[59],"constraint-choosing":[62],"\"metagame\"":[63],"determined":[65],"equilibrium":[68,114,146,182],"reached":[69],"preferences":[74],"can":[75,161,183],"be":[76,184],"more":[77],"general":[78],"than":[79],"what":[80],"is":[81,135],"implied":[82],"their":[84],"constraints:":[85],"we":[86,107],"assume":[87],"only":[88,163],"they":[90],"have":[91],"weakly":[92,99],"decreasing":[93],"marginal":[94,101],"value":[95,166],"clicks":[97],"increasing":[100],"disutility":[102],"spending":[104],"money.":[105],"Nevertheless,":[106],"show":[108],"at":[110,122,181],"any":[111,130,143],"pure":[112],"Nash":[113,145],"of":[115,125,129,192],"metagame,":[117],"resulting":[119],"allocation":[120,131],"obtains":[121],"least":[123],"half":[124],"liquid":[127],"welfare":[128],"this":[133],"bound":[134],"tight.":[136],"also":[138],"obtain":[139],"4-approximation":[141],"mixed":[144],"or":[147,169],"Bayes-Nash":[148],"equilibria.":[149],"These":[150],"results":[151],"rely":[152],"power":[155],"declare":[157],"budgets:":[158],"if":[159],"specify":[162],"(linear)":[165],"per":[167],"click":[168],"ROI":[171],"target":[172],"but":[173],"not":[174],"budget":[176],"constraint,":[177],"approximation":[179],"factor":[180],"bad":[186],"linear":[188],"number":[191]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}