{"id":"https://openalex.org/W4385768162","doi":"https://doi.org/10.24963/ijcai.2023/325","title":"Truthful Auctions for Automated Bidding in Online Advertising","display_name":"Truthful Auctions for Automated Bidding in Online Advertising","publication_year":2023,"publication_date":"2023-08-01","ids":{"openalex":"https://openalex.org/W4385768162","doi":"https://doi.org/10.24963/ijcai.2023/325"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2023/325","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2023/325","pdf_url":"https://www.ijcai.org/proceedings/2023/0325.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2023/0325.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102907240","display_name":"Yidan Xing","orcid":"https://orcid.org/0000-0002-3450-6486"},"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":"Yidan Xing","raw_affiliation_strings":["Shanghai Jiao Tong University","Department of Computer Science and Engineering, Shanghai Jiao Tong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100723121","display_name":"Zhilin Zhang","orcid":"https://orcid.org/0000-0002-6369-4439"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhilin Zhang","raw_affiliation_strings":["Alibaba Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050396482","display_name":"Zhenzhe Zheng","orcid":"https://orcid.org/0000-0003-3447-5349"},"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","Department of Computer Science and Engineering, Shanghai Jiao Tong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100567230","display_name":"Chuan Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chuan Yu","raw_affiliation_strings":["Alibaba Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380895","display_name":"Jian Xu","orcid":"https://orcid.org/0000-0002-1882-9592"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Xu","raw_affiliation_strings":["Alibaba Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","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","Department of Computer Science and Engineering, Shanghai Jiao Tong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"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":"Guihai Chen","raw_affiliation_strings":["Shanghai Jiao Tong University","Department of Computer Science and Engineering, Shanghai Jiao Tong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1801,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.80822922,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2915","last_page":"2922"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":1.0,"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":1.0,"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.9973000288009644,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.7671928405761719},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.7342709898948669},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6755430698394775},{"id":"https://openalex.org/keywords/real-time-bidding","display_name":"Real-time bidding","score":0.5779799818992615},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.5633054375648499},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5555199980735779},{"id":"https://openalex.org/keywords/revenue-equivalence","display_name":"Revenue equivalence","score":0.5115426778793335},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.4930565059185028},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.41073042154312134},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31432920694351196},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.2376917004585266},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.18157267570495605},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1074264645576477}],"concepts":[{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.7671928405761719},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.7342709898948669},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6755430698394775},{"id":"https://openalex.org/C1525070","wikidata":"https://www.wikidata.org/wiki/Q2134714","display_name":"Real-time bidding","level":3,"score":0.5779799818992615},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.5633054375648499},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5555199980735779},{"id":"https://openalex.org/C143684077","wikidata":"https://www.wikidata.org/wiki/Q431186","display_name":"Revenue equivalence","level":4,"score":0.5115426778793335},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.4930565059185028},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.41073042154312134},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31432920694351196},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.2376917004585266},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.18157267570495605},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1074264645576477},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2023/325","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2023/325","pdf_url":"https://www.ijcai.org/proceedings/2023/0325.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2023/325","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2023/325","pdf_url":"https://www.ijcai.org/proceedings/2023/0325.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6700000166893005,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4385768162.pdf"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1990752384","https://openalex.org/W2002095701","https://openalex.org/W2029050771","https://openalex.org/W2045432319","https://openalex.org/W2123976299","https://openalex.org/W2135012080","https://openalex.org/W2135724610","https://openalex.org/W2149822245","https://openalex.org/W2294374678","https://openalex.org/W2807038800","https://openalex.org/W2990583325","https://openalex.org/W3112520424","https://openalex.org/W3156584070","https://openalex.org/W4224313079","https://openalex.org/W4285396297","https://openalex.org/W4297872963","https://openalex.org/W4300107981","https://openalex.org/W4385768162"],"related_works":["https://openalex.org/W2165836997","https://openalex.org/W2115984068","https://openalex.org/W4390725175","https://openalex.org/W3124881981","https://openalex.org/W256374745","https://openalex.org/W1566554431","https://openalex.org/W1928389561","https://openalex.org/W2074476208","https://openalex.org/W4292760862","https://openalex.org/W1978536759"],"abstract_inverted_index":{"Automated":[0],"bidding,":[1],"an":[2,118],"emerging":[3],"intelligent":[4],"decision-making":[5],"paradigm":[6],"powered":[7],"by":[8],"machine":[9],"learning,":[10],"has":[11],"become":[12],"popular":[13],"in":[14,18,34,214],"online":[15],"advertising.":[16],"Advertisers":[17],"automated":[19,51,144,216],"bidding":[20,145,217],"evaluate":[21],"the":[22,53,60,77,108,130,153,170,182,187,197,202],"cumulative":[23],"utilities":[24],"and":[25,66,89,175,211],"have":[26],"private":[27,73,83],"financial":[28,61],"constraints":[29,84,183],"over":[30],"multiple":[31],"ad":[32,47,205],"auctions":[33],"a":[35,45,100,126,140,177],"long-term":[36],"period.":[37],"Based":[38],"on":[39,68,105,184],"these":[40,113],"distinct":[41],"features,":[42],"we":[43,138],"consider":[44],"new":[46],"auction":[48,131,146,199,210],"model":[49],"for":[50,85,129],"bidding:":[52],"values":[54],"of":[55,102,142],"advertisers":[56],"are":[57,72],"public":[58],"while":[59],"constraints,":[62],"such":[63,207],"as":[64,169,190,208],"budget":[65,185],"return":[67],"investment":[69],"(ROI)":[70],"rate,":[71],"types.":[74],"We":[75],"derive":[76],"truthfulness":[78],"conditions":[79],"with":[80,147],"respect":[81],"to":[82,99,124,152,164,172,180,186],"this":[86,135],"multi-dimensional":[87],"setting,":[88],"demonstrate":[90,195],"any":[91],"feasible":[92],"allocation":[93,110],"rule":[94],"could":[95],"be":[96],"equivalently":[97],"reduced":[98],"series":[101],"non-decreasing":[103,114],"functions":[104,115],"budget.":[106],"However,":[107],"resulted":[109],"mapped":[111],"from":[112],"generally":[116],"follows":[117],"irregular":[119],"shape,":[120],"making":[121],"it":[122],"difficult":[123],"obtain":[125],"closed-form":[127],"expression":[128],"objective.":[132],"To":[133],"overcome":[134],"design":[136,162],"difficulty,":[137],"propose":[139],"family":[141],"truthful":[143],"personalized":[148,166],"rank":[149,167],"scores,":[150],"similar":[151],"Generalized":[154],"Second-Price":[155],"(GSP)":[156],"auction.":[157],"The":[158,192],"intuition":[159],"behind":[160],"our":[161],"is":[163],"leverage":[165],"scores":[168],"criteria":[171],"allocate":[173],"items,":[174],"compute":[176],"critical":[178],"ROI":[179],"transforms":[181],"same":[188],"dimension":[189],"ROI.":[191],"experimental":[193],"results":[194],"that":[196],"proposed":[198],"mechanism":[200],"outperforms":[201],"widely":[203],"used":[204],"auctions,":[206],"first-price":[209],"second-price":[212],"auction,":[213],"various":[215],"environments.":[218]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}