{"id":"https://openalex.org/W4409149967","doi":"https://doi.org/10.1145/3690624.3709313","title":"Contextual Generative Auction with Permutation-level Externalities for Online Advertising","display_name":"Contextual Generative Auction with Permutation-level Externalities for Online Advertising","publication_year":2025,"publication_date":"2025-04-04","ids":{"openalex":"https://openalex.org/W4409149967","doi":"https://doi.org/10.1145/3690624.3709313"},"language":"en","primary_location":{"id":"doi:10.1145/3690624.3709313","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3690624.3709313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1","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/A5042146509","display_name":"Ruitao Zhu","orcid":"https://orcid.org/0000-0002-3037-5263"},"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":"Ruitao Zhu","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/A5008333162","display_name":"Yangsu Liu","orcid":"https://orcid.org/0000-0001-8648-2298"},"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":"Yangsu Liu","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/A5103019021","display_name":"Dagui Chen","orcid":"https://orcid.org/0000-0003-0850-8231"},"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":"Dagui 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/A5110917485","display_name":"Zhenjia Ma","orcid":"https://orcid.org/0000-0003-3878-1175"},"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":"Zhenjia Ma","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/A5107863964","display_name":"Chunyuan Shi","orcid":"https://orcid.org/0009-0005-4328-3199"},"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":"Chufeng Shi","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/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/A5100436819","display_name":"Jie Zhang","orcid":"https://orcid.org/0009-0000-5954-3446"},"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":"Jie 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":"middle","author":{"id":"https://openalex.org/A5073856221","display_name":"Bo Zheng","orcid":"https://orcid.org/0000-0002-4037-6315"},"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":"Bo Zheng","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":10,"corresponding_author_ids":["https://openalex.org/A5042146509"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":2.1236,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.86486953,"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":"2171","last_page":"2181"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9998000264167786,"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/T11182","display_name":"Auction Theory and Applications","score":0.9993000030517578,"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/T11437","display_name":"Digital Platforms and Economics","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"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/computer-science","display_name":"Computer science","score":0.6905279159545898},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.42808234691619873},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.4121497869491577},{"id":"https://openalex.org/keywords/advertising","display_name":"Advertising","score":0.3800129294395447},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24749121069908142},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.18879792094230652}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6905279159545898},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.42808234691619873},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.4121497869491577},{"id":"https://openalex.org/C112698675","wikidata":"https://www.wikidata.org/wiki/Q37038","display_name":"Advertising","level":1,"score":0.3800129294395447},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24749121069908142},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.18879792094230652},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3690624.3709313","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3690624.3709313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W7495282","https://openalex.org/W2080122405","https://openalex.org/W2086260211","https://openalex.org/W2113690490","https://openalex.org/W2139891288","https://openalex.org/W2153500072","https://openalex.org/W2587560641","https://openalex.org/W2796727080","https://openalex.org/W2914304175","https://openalex.org/W2973171206","https://openalex.org/W3009762557","https://openalex.org/W3012829370","https://openalex.org/W3101997094","https://openalex.org/W3117488143","https://openalex.org/W3121141329","https://openalex.org/W3122305203","https://openalex.org/W3124281042","https://openalex.org/W3153263593","https://openalex.org/W3153783849","https://openalex.org/W3164010067","https://openalex.org/W3170127813","https://openalex.org/W3183209808","https://openalex.org/W3214101734","https://openalex.org/W4213069590","https://openalex.org/W4225651345","https://openalex.org/W4285396499","https://openalex.org/W4290927831","https://openalex.org/W4305034297","https://openalex.org/W4379914435","https://openalex.org/W4384644330","https://openalex.org/W4385568069","https://openalex.org/W4385568135","https://openalex.org/W4385768162","https://openalex.org/W4387841511","https://openalex.org/W4387846653","https://openalex.org/W6810693091","https://openalex.org/W6818330543"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2380075625","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Online":[0],"advertising":[1],"has":[2],"become":[3],"a":[4,15,106],"core":[5],"revenue":[6,21,176,192],"driver":[7],"for":[8,41,141],"internet":[9],"industry,":[10],"with":[11,189],"ad":[12,115],"auctions":[13,58],"playing":[14],"crucial":[16],"role":[17],"in":[18,52,56,113],"ensuring":[19],"platform":[20,175],"and":[22,37,83,133,143,167,177,183,193],"advertiser":[23],"incentives.":[24],"Classical":[25],"auction":[26,188],"mechanisms,":[27],"such":[28],"as":[29,50],"GSP,":[30],"rely":[31],"on":[32,118],"the":[33,42,45,60,72,87,90,119,129,161,186],"independent":[34],"CTR":[35,178],"assumption":[36],"fail":[38],"to":[39,85,94,180],"account":[40],"interplay":[43],"among":[44],"displayed":[46],"items,":[47],"also":[48],"called":[49],"externalities":[51,79,112],"economics.":[53],"Recent":[54],"advancements":[55],"learning-based":[57],"enable":[59],"encoding":[61],"of":[62,89,121,131,160],"high-dimensional":[63],"contextual":[64],"features.":[65],"However,":[66],"existing":[67,181],"methods":[68],"are":[69],"limited":[70],"by":[71],"''prediction-before-allocation''":[73],"design":[74],"paradigm,":[75],"which":[76],"models":[77],"set-level":[78],"within":[80],"candidate":[81],"ads":[82],"fails":[84],"consider":[86],"context":[88],"final":[91],"allocation,":[92,142],"leading":[93],"suboptimal":[95],"results.":[96],"In":[97],"this":[98],"work,":[99],"we":[100],"introduce":[101],"Contextual":[102],"Generative":[103],"Auction":[104],"(CGA),":[105],"novel":[107],"framework":[108],"that":[109,153,171],"incorporates":[110],"permutation-level":[111],"multi-slot":[114],"auctions.":[116],"Built":[117],"structure":[120],"our":[122],"theoretically":[123],"derived":[124],"optimal":[125,162,187],"auction,":[126],"CGA":[127,172],"decouples":[128],"optimization":[130],"allocation":[132],"payment.":[134],"We":[135],"construct":[136],"an":[137],"autoregressive":[138],"generative":[139],"model":[140],"reformulate":[144],"incentive":[145],"compatibility":[146],"(IC)":[147],"constraint":[148],"into":[149],"minimizing":[150],"ex-post":[151],"regret":[152],"supports":[154],"gradient":[155],"computation,":[156],"enabling":[157],"end-to-end":[158],"learning":[159],"payment":[163],"rule.":[164],"Extensive":[165],"offline":[166],"online":[168],"experiments":[169],"demonstrate":[170],"significantly":[173],"enhances":[174],"compared":[179],"methods,":[182],"effectively":[184],"approximates":[185],"nearly":[190],"maximal":[191],"minimal":[194],"regret.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}