{"id":"https://openalex.org/W4414404787","doi":"https://doi.org/10.1109/tkde.2025.3613148","title":"Online Billboard Auction With Social Welfare Maximization","display_name":"Online Billboard Auction With Social Welfare Maximization","publication_year":2025,"publication_date":"2025-09-22","ids":{"openalex":"https://openalex.org/W4414404787","doi":"https://doi.org/10.1109/tkde.2025.3613148"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3613148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3613148","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5082976295","display_name":"Hao Huang","orcid":"https://orcid.org/0000-0002-3777-1488"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Huang","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-3777-1488","affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106416594","display_name":"Mengxin Wang","orcid":"https://orcid.org/0009-0000-7586-5453"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingxin Wang","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069992189","display_name":"Mengqi Shan","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengqi Shan","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000127197","display_name":"Zhigao Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhigao Zheng","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-2504-9607","affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101885727","display_name":"Ting Gan","orcid":"https://orcid.org/0000-0002-4880-5129"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ting Gan","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-4880-5129","affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102918834","display_name":"Jiawei Jiang","orcid":"https://orcid.org/0000-0003-0051-0046"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiawei Jiang","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-0051-0046","affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066247159","display_name":"Zongpeng Li","orcid":"https://orcid.org/0000-0001-5351-2075"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongpeng Li","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5351-2075","affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.27256818,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"12","first_page":"7362","last_page":"7373"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9979000091552734,"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.9979000091552734,"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.9957000017166138,"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/T11437","display_name":"Digital Platforms and Economics","score":0.9811999797821045,"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/combinatorial-auction","display_name":"Combinatorial auction","score":0.599399983882904},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.5834000110626221},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.48410001397132874},{"id":"https://openalex.org/keywords/profit-maximization","display_name":"Profit maximization","score":0.47839999198913574},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4690000116825104},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.44279998540878296},{"id":"https://openalex.org/keywords/social-welfare","display_name":"Social Welfare","score":0.388700008392334},{"id":"https://openalex.org/keywords/reverse-auction","display_name":"Reverse auction","score":0.38830000162124634},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.37549999356269836},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.37389999628067017}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7444999814033508},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.599399983882904},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.5834000110626221},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.48410001397132874},{"id":"https://openalex.org/C2777780509","wikidata":"https://www.wikidata.org/wiki/Q1377422","display_name":"Profit maximization","level":3,"score":0.47839999198913574},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4690000116825104},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.44279998540878296},{"id":"https://openalex.org/C536738050","wikidata":"https://www.wikidata.org/wiki/Q3249071","display_name":"Social Welfare","level":2,"score":0.388700008392334},{"id":"https://openalex.org/C194291561","wikidata":"https://www.wikidata.org/wiki/Q2852717","display_name":"Reverse auction","level":3,"score":0.38830000162124634},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.37549999356269836},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.37389999628067017},{"id":"https://openalex.org/C74979957","wikidata":"https://www.wikidata.org/wiki/Q4819604","display_name":"Auction algorithm","level":5,"score":0.3727000057697296},{"id":"https://openalex.org/C512338625","wikidata":"https://www.wikidata.org/wiki/Q624902","display_name":"Online advertising","level":3,"score":0.35260000824928284},{"id":"https://openalex.org/C2775906015","wikidata":"https://www.wikidata.org/wiki/Q1224899","display_name":"Digital goods","level":2,"score":0.3472000062465668},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.34389999508857727},{"id":"https://openalex.org/C94253299","wikidata":"https://www.wikidata.org/wiki/Q4346752","display_name":"Spectrum auction","level":5,"score":0.34130001068115234},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.3398999869823456},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3391000032424927},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.32330000400543213},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.322299987077713},{"id":"https://openalex.org/C48278072","wikidata":"https://www.wikidata.org/wiki/Q5532508","display_name":"Generalized second-price auction","level":4,"score":0.3163999915122986},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.31380000710487366},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.30959999561309814},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.30889999866485596},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.3068000078201294},{"id":"https://openalex.org/C91196458","wikidata":"https://www.wikidata.org/wiki/Q781384","display_name":"Eauction","level":4,"score":0.30239999294281006},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2987000048160553},{"id":"https://openalex.org/C2778813691","wikidata":"https://www.wikidata.org/wiki/Q1369832","display_name":"Purchasing","level":2,"score":0.2953000068664551},{"id":"https://openalex.org/C147220207","wikidata":"https://www.wikidata.org/wiki/Q773073","display_name":"Vickrey\u2013Clarke\u2013Groves auction","level":4,"score":0.2896000146865845},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.2840000092983246},{"id":"https://openalex.org/C160903226","wikidata":"https://www.wikidata.org/wiki/Q5473265","display_name":"Forward auction","level":4,"score":0.2761000096797943},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.271699994802475},{"id":"https://openalex.org/C1525070","wikidata":"https://www.wikidata.org/wiki/Q2134714","display_name":"Real-time bidding","level":3,"score":0.2685000002384186},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.2648000121116638},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.2628999948501587},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.25540000200271606},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2025.3613148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3613148","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2087779304","display_name":null,"funder_award_id":"62472328","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6189886122","display_name":null,"funder_award_id":"62472327","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G688730124","display_name":null,"funder_award_id":"62372333","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1963069121","https://openalex.org/W1970017061","https://openalex.org/W2029050771","https://openalex.org/W2033101724","https://openalex.org/W2034406377","https://openalex.org/W2059191774","https://openalex.org/W2061880373","https://openalex.org/W2072548042","https://openalex.org/W2077055010","https://openalex.org/W2077929361","https://openalex.org/W2078040677","https://openalex.org/W2080122405","https://openalex.org/W2101282813","https://openalex.org/W2120100612","https://openalex.org/W2138536735","https://openalex.org/W2141086070","https://openalex.org/W2149822245","https://openalex.org/W2310680702","https://openalex.org/W2596113874","https://openalex.org/W2786835571","https://openalex.org/W2949190460","https://openalex.org/W2950351404","https://openalex.org/W3058390340","https://openalex.org/W3216317686","https://openalex.org/W4206478994","https://openalex.org/W4230664407","https://openalex.org/W4245751240","https://openalex.org/W4251083239","https://openalex.org/W4297231639","https://openalex.org/W4300107981","https://openalex.org/W4308344815","https://openalex.org/W4382239745","https://openalex.org/W4388697536"],"related_works":[],"abstract_inverted_index":{"Outdoor":[0],"billboard":[1,24,57,74,87,118,132],"advertising":[2,67],"has":[3],"proven":[4],"effective":[5,44,227],"for":[6,22,36,72],"commercial":[7],"promotions,":[8],"attracting":[9],"potential":[10],"customers,":[11],"and":[12,97,121,143,210,228,230],"boosting":[13],"product":[14],"sales.":[15],"Auction":[16],"serves":[17],"as":[18],"a":[19,28,62,149,153,178,193,232],"popular":[20],"method":[21],"leasing":[23],"usage":[25],"rights,":[26],"enabling":[27],"seller":[29],"to":[30,33,40,51,61,105,181],"rent":[31],"billboards":[32],"winning":[34],"users":[35],"predefined":[37],"periods":[38],"according":[39],"their":[41],"bids.":[42],"An":[43],"auction":[45,114],"algorithm":[46,196,224],"is":[47,104,225],"of":[48,55,85,113,156,161,213],"great":[49],"significance":[50],"maximize":[52,106],"the":[53,56,83,90,100,110,117,122,131,146,159,172,183,205,222],"efficiency":[54,212],"ecosystem.":[58],"In":[59,78],"contrast":[60],"rich":[63],"literature":[64],"on":[65,99,168],"Internet":[66],"auctions,":[68,88],"well-crafted":[69],"algorithms":[70],"tailored":[71],"outdoor":[73,86],"auctions":[75],"remain":[76],"rare.":[77],"this":[79,126],"work,":[80],"we":[81,128,170,176],"investigate":[82],"problem":[84,136],"in":[89],"practical":[91],"setting":[92],"where":[93],"bids":[94],"are":[95],"received":[96],"processed":[98],"fly.":[101],"Our":[102],"goal":[103],"social":[107,133],"welfare,":[108],"namely":[109],"total":[111],"benefits":[112],"participants,":[115],"including":[116],"service":[119],"provider":[120],"bidding":[123],"users.":[124],"To":[125],"end,":[127],"first":[129],"formulate":[130],"welfare":[134],"maximization":[135],"into":[137,148],"an":[138,198],"Integer":[139],"Linear":[140],"Problem":[141],"(ILP),":[142],"then":[144],"reformulate":[145],"ILP":[147],"compact":[150],"form":[151],"with":[152,197],"reduced":[154],"size":[155],"constraints":[157],"(at":[158],"cost":[160],"involving":[162],"exponentially":[163,184],"many":[164,185],"primal":[165],"variables),":[166],"based":[167],"which":[169],"derive":[171],"dual":[173,179,186],"problem.":[174],"Furthermore,":[175],"design":[177],"oracle":[180],"handle":[182],"constraints,":[187],"avoiding":[188],"exhaustive":[189],"enumeration.":[190],"We":[191],"present":[192],"primal-dual":[194],"online":[195,215,223],"incentive-compatible":[199],"pricing":[200],"mechanism.":[201],"Theoretical":[202],"analysis":[203],"proves":[204],"individual":[206],"rationality,":[207],"incentive":[208],"compatibility,":[209],"computational":[211],"our":[214],"algorithm.":[216],"Extensive":[217],"experimental":[218],"results":[219],"show":[220],"that":[221],"both":[226],"efficient,":[229],"achieves":[231],"good":[233],"competitive":[234],"ratio.":[235]},"counts_by_year":[],"updated_date":"2025-11-11T23:18:09.558992","created_date":"2025-10-10T00:00:00"}