{"id":"https://openalex.org/W4401863577","doi":"https://doi.org/10.1145/3637528.3671813","title":"Truthful Bandit Mechanisms for Repeated Two-stage Ad Auctions","display_name":"Truthful Bandit Mechanisms for Repeated Two-stage Ad Auctions","publication_year":2024,"publication_date":"2024-08-24","ids":{"openalex":"https://openalex.org/W4401863577","doi":"https://doi.org/10.1145/3637528.3671813"},"language":"en","primary_location":{"id":"doi:10.1145/3637528.3671813","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3637528.3671813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and 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/A5019278984","display_name":"Haoming Li","orcid":"https://orcid.org/0009-0009-8221-0717"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haoming Li","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109768931","display_name":"Yumou Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yumou Liu","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087120799","display_name":"Zhenzhe Zheng","orcid":"https://orcid.org/0000-0002-5094-5331"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenzhe Zheng","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004272221","display_name":"Zhilin Zhang","orcid":"https://orcid.org/0000-0002-4251-8575"},"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":"Zhilin Zhang","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/A5100739665","display_name":"Jian Xu","orcid":"https://orcid.org/0000-0003-3111-1005"},"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/A5059190563","display_name":"Fan Wu","orcid":"https://orcid.org/0000-0003-0965-9058"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Wu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5019278984"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.516,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.68708622,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1565","last_page":"1575"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9994000196456909,"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.9994000196456909,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9991999864578247,"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.9879999756813049,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.7792606353759766},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5917582511901855},{"id":"https://openalex.org/keywords/stage","display_name":"Stage (stratigraphy)","score":0.47562316060066223},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42880162596702576},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3446790874004364},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.27169269323349},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.24384057521820068},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23316353559494019},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.06762996315956116}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.7792606353759766},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5917582511901855},{"id":"https://openalex.org/C146357865","wikidata":"https://www.wikidata.org/wiki/Q1123245","display_name":"Stage (stratigraphy)","level":2,"score":0.47562316060066223},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42880162596702576},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3446790874004364},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.27169269323349},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.24384057521820068},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23316353559494019},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.06762996315956116},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3637528.3671813","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3637528.3671813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W2116067849","https://openalex.org/W2116821104","https://openalex.org/W2138043622","https://openalex.org/W2199516650","https://openalex.org/W2475334473","https://openalex.org/W2512971201","https://openalex.org/W2559655401","https://openalex.org/W2723293840","https://openalex.org/W2962745591","https://openalex.org/W2963921057","https://openalex.org/W2972801466","https://openalex.org/W2982930951","https://openalex.org/W3155298021","https://openalex.org/W3175330233","https://openalex.org/W3214101734","https://openalex.org/W4213069590","https://openalex.org/W4321479992","https://openalex.org/W4361804600","https://openalex.org/W4367047230"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W3125419042","https://openalex.org/W1565528629","https://openalex.org/W203077648","https://openalex.org/W995038129","https://openalex.org/W4388211099","https://openalex.org/W1569465204","https://openalex.org/W2100192999","https://openalex.org/W2561443874"],"abstract_inverted_index":{"Online":[0],"advertising":[1],"platforms":[2],"leverage":[3],"a":[4,22,93,98,191],"two-stage":[5,83],"auction":[6,40],"architecture":[7],"to":[8,12,46],"deliver":[9],"personalized":[10],"ads":[11],"users":[13],"with":[14,97,173],"low":[15],"latency.":[16],"The":[17,166],"first":[18,167],"stage":[19],"efficiently":[20],"selects":[21],"small":[23],"subset":[24,45,74],"of":[25,29,33,71,107,128,158],"promising":[26],"candidates":[27],"out":[28],"the":[30,36,44,48,57,67,72,89,126,147,178,199,204],"complete":[31],"pool":[32],"ads.":[34],"In":[35,62],"second":[37,179],"stage,":[38],"an":[39,115,170,182],"is":[41,169,190],"conducted":[42],"within":[43],"determine":[47],"winning":[49],"ad":[50,84],"for":[51,120],"display,":[52],"using":[53],"click-through-rate":[54],"predictions":[55],"from":[56],"second-stage":[58],"machine":[59],"learning":[60,69],"model.":[61],"this":[63,137],"work,":[64],"we":[65,87,140],"investigate":[66],"online":[68],"process":[70],"first-stage":[73],"selection":[75],"policy,":[76],"while":[77],"ensuring":[78],"game-theoretic":[79],"properties":[80],"in":[81],"repeated":[82],"auctions.":[85],"Specifically,":[86],"model":[88],"problem":[90],"as":[91,102,104],"designing":[92],"combinatorial":[94],"bandit":[95,122,148],"mechanism":[96,149,168,172,180],"general":[99],"reward":[100],"function,":[101],"well":[103],"additional":[105,196],"requirements":[106],"truthfulness":[108],"and":[109,133,145,163,177,201],"individual":[110],"rationality":[111],"(IR).":[112],"We":[113],"establish":[114],"O(T)":[116],"regret":[117,174,187],"lower":[118],"bound":[119],"truthful":[121,142,162],"mechanisms,":[123],"which":[124,159],"demonstrates":[125],"challenge":[127],"simultaneously":[129],"achieving":[130],"allocation":[131],"efficiency":[132],"truthfulness.":[134],"To":[135],"circumvent":[136],"impossibility":[138],"result,":[139],"introduce":[141],"\u03b1-approximation":[143,151],"oracles":[144,200],"evaluate":[146],"through":[150],"regret.":[152],"Two":[153],"mechanisms":[154],"are":[155,160],"proposed,":[156],"both":[157],"ex-post":[161,164],"IR.":[165],"explore-then-commit":[171],"O(T2/3":[175],"),":[176],"achieves":[181],"improved":[183],"O(log":[184],"T":[185],"/\u0394\u03a62)":[186],"where":[188],"\u0394\u03a6":[189],"distribution-dependent":[192],"gap,":[193],"but":[194],"requires":[195],"assumptions":[197],"on":[198],"information":[202],"about":[203],"strategic":[205],"bidders.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}