{"id":"https://openalex.org/W3166393923","doi":"https://doi.org/10.1145/3447548.3467199","title":"A Unified Solution to Constrained Bidding in Online Display Advertising","display_name":"A Unified Solution to Constrained Bidding in Online Display Advertising","publication_year":2021,"publication_date":"2021-08-12","ids":{"openalex":"https://openalex.org/W3166393923","doi":"https://doi.org/10.1145/3447548.3467199","mag":"3166393923"},"language":"en","primary_location":{"id":"doi:10.1145/3447548.3467199","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3447548.3467199","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100342972","display_name":"Yue He","orcid":"https://orcid.org/0000-0002-1358-0687"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yue He","raw_affiliation_strings":["Alibaba Group, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002403681","display_name":"Xiujun Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiujun Chen","raw_affiliation_strings":["Alibaba Group, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022267948","display_name":"Di Wu","orcid":"https://orcid.org/0000-0001-7419-9903"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Di Wu","raw_affiliation_strings":["Alibaba Group, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007735734","display_name":"Junwei Pan","orcid":"https://orcid.org/0000-0003-3682-2738"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Junwei Pan","raw_affiliation_strings":["Yahoo Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Yahoo Research, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111652224","display_name":"Qing Tan","orcid":"https://orcid.org/0009-0008-2078-1824"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Tan","raw_affiliation_strings":["Alibaba Group, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059373349","display_name":"Chuan Yu","orcid":"https://orcid.org/0000-0001-8094-1545"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuan Yu","raw_affiliation_strings":["Alibaba Group, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007939424","display_name":"Jian Xu","orcid":"https://orcid.org/0000-0003-2348-125X"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Xu","raw_affiliation_strings":["Alibaba Group, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017140258","display_name":"Xiaoqiang Zhu","orcid":"https://orcid.org/0000-0001-7486-0853"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoqiang Zhu","raw_affiliation_strings":["Alibaba Group, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5100342972"],"corresponding_institution_ids":["https://openalex.org/I45928872"],"apc_list":null,"apc_paid":null,"fwci":6.9972,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.97238892,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"2993","last_page":"3001"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9995999932289124,"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.9995999932289124,"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.9993000030517578,"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.9285415410995483},{"id":"https://openalex.org/keywords/real-time-bidding","display_name":"Real-time bidding","score":0.7429618835449219},{"id":"https://openalex.org/keywords/display-advertising","display_name":"Display advertising","score":0.7322142720222473},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.7134205102920532},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6862053871154785},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6482189297676086},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5432901978492737},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5025303363800049},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4346421957015991},{"id":"https://openalex.org/keywords/impression","display_name":"Impression","score":0.42978647351264954},{"id":"https://openalex.org/keywords/online-advertising","display_name":"Online advertising","score":0.27490442991256714},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.129054456949234},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.10806930065155029},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09528756141662598},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.09108072519302368},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.08096620440483093}],"concepts":[{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.9285415410995483},{"id":"https://openalex.org/C1525070","wikidata":"https://www.wikidata.org/wiki/Q2134714","display_name":"Real-time bidding","level":3,"score":0.7429618835449219},{"id":"https://openalex.org/C2777999536","wikidata":"https://www.wikidata.org/wiki/Q2399498","display_name":"Display advertising","level":4,"score":0.7322142720222473},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.7134205102920532},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6862053871154785},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6482189297676086},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5432901978492737},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5025303363800049},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4346421957015991},{"id":"https://openalex.org/C2776684213","wikidata":"https://www.wikidata.org/wiki/Q6007582","display_name":"Impression","level":2,"score":0.42978647351264954},{"id":"https://openalex.org/C512338625","wikidata":"https://www.wikidata.org/wiki/Q624902","display_name":"Online advertising","level":3,"score":0.27490442991256714},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.129054456949234},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.10806930065155029},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09528756141662598},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.09108072519302368},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.08096620440483093},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3447548.3467199","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3447548.3467199","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W74461478","https://openalex.org/W107955053","https://openalex.org/W1973976093","https://openalex.org/W2021375049","https://openalex.org/W2033798573","https://openalex.org/W2073968196","https://openalex.org/W2149822245","https://openalex.org/W2554686766","https://openalex.org/W2562337727","https://openalex.org/W2743298179","https://openalex.org/W2788125442","https://openalex.org/W2788376840","https://openalex.org/W2945611146","https://openalex.org/W2997634265","https://openalex.org/W3082770737","https://openalex.org/W3099947523","https://openalex.org/W3100843508","https://openalex.org/W3101243714","https://openalex.org/W3103752844","https://openalex.org/W3105140685","https://openalex.org/W3170185124","https://openalex.org/W4214717370","https://openalex.org/W4237922950"],"related_works":["https://openalex.org/W3166393923","https://openalex.org/W4206910518","https://openalex.org/W3099947523","https://openalex.org/W3206739409","https://openalex.org/W4226021416","https://openalex.org/W4306317496","https://openalex.org/W4221151462","https://openalex.org/W3004257040","https://openalex.org/W4303858731","https://openalex.org/W3005478775"],"abstract_inverted_index":{"In":[0,15,91],"online":[1],"display":[2,214],"advertising,":[3],"advertisers":[4,25],"usually":[5,80],"participate":[6],"in":[7,62,138,181,212],"real-time":[8],"bidding":[9,101,108,117],"to":[10,27,144,149,162,166,196,203],"acquire":[11],"ad":[12,66],"impression":[13,21],"opportunities.":[14],"most":[16],"advertising":[17,215],"platforms,":[18],"a":[19,83,99,105,157],"typical":[20],"acquiring":[22],"demand":[23,58,85,97],"of":[24,32,49,112],"is":[26,133,142,173,201,210],"maximize":[28],"the":[29,47,89,96,134,146,150,168,177,186,189],"sum":[30],"value":[31,63],"winning":[33],"impressions":[34,126],"under":[35],"budget":[36,50],"and":[37,51,75,103,188,209],"some":[38],"key":[39],"performance":[40],"indicators":[41],"constraints,":[42],"(e.g.":[43,65,70],"maximizing":[44],"clicks":[45],"with":[46,127],"constraints":[48],"cost":[52,71],"per":[53,72],"click":[54],"upper":[55],"bound).":[56],"The":[57,115],"can":[59],"be":[60,204],"various":[61],"type":[64,69],"exposure/click),":[67],"constraint":[68,76,135],"unit":[73],"value)":[74],"number.":[77,136],"Existing":[78],"works":[79],"focus":[81],"on":[82,110,206],"specific":[84],"or":[86],"hardly":[87],"achieve":[88,167],"optimum.":[90],"this":[92],"paper,":[93],"we":[94],"formulate":[95],"as":[98,193],"constrained":[100],"problem,":[102],"deduce":[104],"unified":[106],"optimal":[107,116],"function":[109,118],"behalf":[111],"an":[113,120],"advertiser.":[114],"facilitates":[119],"advertiser":[121],"calculating":[122],"bids":[123],"for":[124],"all":[125],"only":[128],"m":[129,132],"parameters,":[130],"where":[131],"However,":[137],"real":[139],"application,":[140],"it":[141],"non-trivial":[143],"determine":[145],"parameters":[147,165],"due":[148],"non-stationary":[151],"auction":[152],"environment.":[153],"We":[154,184],"further":[155],"propose":[156],"reinforcement":[158],"learning":[159],"(RL)":[160],"method":[161],"dynamically":[163],"adjust":[164],"optimum,":[169],"whose":[170],"converging":[171],"efficiency":[172],"significantly":[174],"boosted":[175],"by":[176],"recursive":[178],"optimization":[179],"property":[180],"our":[182],"formulation.":[183],"name":[185],"formulation":[187],"RL":[190],"method,":[191],"together,":[192],"Unified":[194],"Solution":[195],"Constrained":[197],"Bidding":[198],"(USCB).":[199],"USCB":[200],"verified":[202],"effective":[205],"industrial":[207],"datasets":[208],"deployed":[211],"Alibaba":[213],"platform.":[216]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":19},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}