{"id":"https://openalex.org/W2604170690","doi":"https://doi.org/10.1145/3038912.3052682","title":"Budget Management Strategies in Repeated Auctions","display_name":"Budget Management Strategies in Repeated Auctions","publication_year":2017,"publication_date":"2017-04-03","ids":{"openalex":"https://openalex.org/W2604170690","doi":"https://doi.org/10.1145/3038912.3052682","mag":"2604170690"},"language":"en","primary_location":{"id":"doi:10.1145/3038912.3052682","doi":"https://doi.org/10.1145/3038912.3052682","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3038912.3052682","pdf_url":null,"source":{"id":"https://openalex.org/S7407088480","display_name":"International World Wide Web Conference (WWW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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 26th International Conference on World Wide Web","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3038912.3052682","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038549642","display_name":"Santiago Balseiro","orcid":"https://orcid.org/0000-0002-0012-3292","observed_orcids":["https://orcid.org/0000-0002-0012-3292"]},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Santiago Balseiro","raw_affiliation_strings":["Duke University, Durham, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014374296","display_name":"Anthony Kim","orcid":"https://orcid.org/0000-0001-8908-2660","observed_orcids":["https://orcid.org/0000-0001-8908-2660"]},"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":"Anthony Kim","raw_affiliation_strings":["Stanford University, Stanford, CA, USA","Stanford Univ., Stanford, CA (USA)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford Univ., Stanford, CA (USA)","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018777906","display_name":"Mohammad Mahdian","orcid":"https://orcid.org/0000-0001-6294-0039","observed_orcids":["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, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research, New York, NY, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075598023","display_name":"Vahab Mirrokni","orcid":"https://orcid.org/0000-0001-6705-5629","observed_orcids":["https://orcid.org/0000-0001-6705-5629"]},"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":"Vahab Mirrokni","raw_affiliation_strings":["Google Research, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research, New York, NY, USA","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.8281,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.97600408,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"15","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9990000128746033,"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.9990000128746033,"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/T12288","display_name":"Optimization and Search Problems","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10991","display_name":"Game Theory and Voting Systems","score":0.00019999999494757503,"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/budget-management","display_name":"budget management","score":0.8080000281333923},{"id":"https://openalex.org/keywords/online-advertising","display_name":"online advertising","score":0.6570000052452087},{"id":"https://openalex.org/keywords/repeated-auctions","display_name":"repeated auctions","score":0.8519999980926514},{"id":"https://openalex.org/keywords/system-equilibrium","display_name":"system equilibrium","score":0.6209999918937683},{"id":"https://openalex.org/keywords/thresholding","display_name":"thresholding","score":0.8669999837875366},{"id":"https://openalex.org/keywords/bid-shading","display_name":"bid shading","score":0.9990000128746033},{"id":"https://openalex.org/keywords/reserve-pricing","display_name":"reserve pricing","score":0.9990000128746033},{"id":"https://openalex.org/keywords/seller-profit","display_name":"seller profit","score":0.7590000033378601},{"id":"https://openalex.org/keywords/sponsored-search","display_name":"sponsored search","score":0.7900000214576721},{"id":"https://openalex.org/keywords/auction-mechanisms","display_name":"auction mechanisms","score":0.34200000762939453}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.6735193133354187},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48163145780563354},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.16902363300323486},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.14648672938346863}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3038912.3052682","doi":"https://doi.org/10.1145/3038912.3052682","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3038912.3052682","pdf_url":null,"source":{"id":"https://openalex.org/S7407088480","display_name":"International World Wide Web Conference (WWW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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 26th International Conference on World Wide Web","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3038912.3052682","doi":"https://doi.org/10.1145/3038912.3052682","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3038912.3052682","pdf_url":null,"source":{"id":"https://openalex.org/S7407088480","display_name":"International World Wide Web Conference (WWW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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 26th International Conference on World Wide Web","raw_type":"proceedings-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W852463138","https://openalex.org/W1454477978","https://openalex.org/W1488820201","https://openalex.org/W1578666690","https://openalex.org/W1970081679","https://openalex.org/W1996312099","https://openalex.org/W2021663595","https://openalex.org/W2029050771","https://openalex.org/W2079669094","https://openalex.org/W2104224720","https://openalex.org/W2131951207","https://openalex.org/W2158268067","https://openalex.org/W2170675255","https://openalex.org/W2339844763","https://openalex.org/W3123947972","https://openalex.org/W4252195155"],"related_works":["https://openalex.org/W4381108718","https://openalex.org/W2607030896","https://openalex.org/W2966080558","https://openalex.org/W7203770923","https://openalex.org/W4280628108","https://openalex.org/W2021663595","https://openalex.org/W3124975216","https://openalex.org/W4399523721","https://openalex.org/W4393147632","https://openalex.org/W7099289269"],"abstract_inverted_index":{"In":[0,136],"online":[1,99],"advertising,":[2],"advertisers":[3,27,35,85],"purchase":[4],"ad":[5,213],"placements":[6],"by":[7],"participating":[8],"in":[9,111,127,164,175,216],"a":[10,91,121,161,165,176],"long":[11],"sequence":[12],"of":[13,17,106,120,123,129,186,208,234],"repeated":[14],"auctions.":[15],"One":[16],"the":[18,44,54,88,117,130,184,191,194,205,231],"most":[19],"important":[20],"features":[21],"advertising":[22],"platforms":[23],"often":[24,28],"provide,":[25],"and":[26,53,58,77,133,153,169,197,219],"use,":[29],"is":[30,114],"budget":[31,124,142,187,235],"management,":[32],"which":[33],"allows":[34],"to":[36,51,60,73,82,115],"control":[37],"their":[38],"cumulative":[39,63],"expenditures.":[40],"Advertisers":[41],"typically":[42],"declare":[43],"maximum":[45],"daily":[46],"amount":[47],"they":[48],"are":[49,70],"willing":[50],"pay,":[52],"platform":[55],"adjusts":[56],"allocations":[57],"payments":[59],"guarantee":[61],"that":[62],"expenditures":[64],"do":[65],"not":[66],"exceed":[67],"budgets.":[68],"There":[69],"multiple":[71],"ways":[72],"achieve":[74],"this":[75,112],"goal,":[76],"each":[78],"one,":[79],"when":[80],"applied":[81],"all":[83],"budget-constrained":[84],"simultaneously,":[86],"steers":[87],"system":[89,162,206],"toward":[90],"different":[92,141],"equilibrium.":[93],"While":[94],"previous":[95],"research":[96],"focused":[97],"on":[98,183,190],"stochastic":[100],"optimization":[101],"techniques":[102],"or":[103],"game-theoretic":[104],"equilibria":[105,207],"such":[107],"settings,":[108],"our":[109,227],"goal":[110],"paper":[113],"compare":[116,204],"``system":[118],"equilibria''":[119],"range":[122],"management":[125,143,188,236],"strategies":[126,144,189,210],"terms":[128],"seller's":[131,195],"profit":[132,196],"buyers'":[134,198],"utility.":[135,199],"particular,":[137],"we":[138,201],"consider":[139],"six":[140],"including":[145],"probabilistic":[146],"throttling,":[147],"thresholding,":[148],"bid":[149],"shading,":[150],"reserve":[151],"pricing,":[152],"multiplicative":[154],"boosting.":[155],"We":[156],"show":[157],"these":[158,209],"methods":[159],"admit":[160],"equilibrium":[163],"rather":[166],"general":[167],"setting,":[168],"prove":[170],"dominance":[171],"relations":[172],"between":[173,193],"them":[174],"simplified":[177],"setting.":[178],"Our":[179],"study":[180,225],"sheds":[181],"light":[182],"impact":[185],"tradeoff":[192],"Finally,":[200],"also":[202],"empirically":[203],"using":[211],"real":[212],"auction":[214],"data":[215],"sponsored":[217],"search":[218],"randomly":[220],"generated":[221],"bids.":[222],"The":[223],"empirical":[224],"confirms":[226],"theoretical":[228],"findings":[229],"about":[230],"relative":[232],"performances":[233],"strategies.":[237]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2025-10-10T00:00:00"}