{"id":"https://openalex.org/W4285606960","doi":"https://doi.org/10.24963/ijcai.2022/6","title":"Public Signaling in Bayesian Ad Auctions","display_name":"Public Signaling in Bayesian Ad Auctions","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4285606960","doi":"https://doi.org/10.24963/ijcai.2022/6"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2022/6","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/6","pdf_url":"https://www.ijcai.org/proceedings/2022/0006.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2022/0006.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076607751","display_name":"Francesco Bacchiocchi","orcid":null},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Bacchiocchi","raw_affiliation_strings":["Politecnico di Milano","Politecnico di Milano, Piazza Leonardo da Vinci 32, I-20133, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Politecnico di Milano, Piazza Leonardo da Vinci 32, I-20133, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018390908","display_name":"Matteo Castiglioni","orcid":"https://orcid.org/0000-0002-1070-6766"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Matteo Castiglioni","raw_affiliation_strings":["Politecnico di Milano","Politecnico di Milano, Piazza Leonardo da Vinci 32, I-20133, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Politecnico di Milano, Piazza Leonardo da Vinci 32, I-20133, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039843107","display_name":"Alberto Marchesi","orcid":"https://orcid.org/0000-0002-8284-5757"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alberto Marchesi","raw_affiliation_strings":["Politecnico di Milano","Politecnico di Milano, Piazza Leonardo da Vinci 32, I-20133, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Politecnico di Milano, Piazza Leonardo da Vinci 32, I-20133, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002705366","display_name":"Giulia Romano","orcid":"https://orcid.org/0000-0002-2961-4538"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giulia Romano","raw_affiliation_strings":["Politecnico di Milano","Politecnico di Milano, Piazza Leonardo da Vinci 32, I-20133, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Politecnico di Milano, Piazza Leonardo da Vinci 32, I-20133, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060367013","display_name":"Nicola Gatti","orcid":"https://orcid.org/0000-0001-7349-3932"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Nicola Gatti","raw_affiliation_strings":["Politecnico di Milano","Politecnico di Milano, Piazza Leonardo da Vinci 32, I-20133, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Politecnico di Milano, Piazza Leonardo da Vinci 32, I-20133, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":1.8985,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.86357594,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"39","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"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.9998999834060669,"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.994700014591217,"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.9933000206947327,"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.9044644832611084},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.6469822525978088},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6379381418228149},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.5895626544952393},{"id":"https://openalex.org/keywords/vickrey\u2013clarke\u2013groves-auction","display_name":"Vickrey\u2013Clarke\u2013Groves auction","score":0.5222957134246826},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.5157952308654785},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.46401557326316833},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.44093117117881775},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4106810390949249},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.35710784792900085},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.34456491470336914},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2678087055683136},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22198137640953064},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.13107162714004517},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10879334807395935}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.9044644832611084},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.6469822525978088},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6379381418228149},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.5895626544952393},{"id":"https://openalex.org/C147220207","wikidata":"https://www.wikidata.org/wiki/Q773073","display_name":"Vickrey\u2013Clarke\u2013Groves auction","level":4,"score":0.5222957134246826},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5157952308654785},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.46401557326316833},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.44093117117881775},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4106810390949249},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.35710784792900085},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.34456491470336914},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2678087055683136},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22198137640953064},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.13107162714004517},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10879334807395935}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2022/6","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/6","pdf_url":"https://www.ijcai.org/proceedings/2022/0006.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2022/6","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/6","pdf_url":"https://www.ijcai.org/proceedings/2022/0006.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4285606960.pdf","grobid_xml":"https://content.openalex.org/works/W4285606960.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W2024679443","https://openalex.org/W2188039674","https://openalex.org/W2202722675","https://openalex.org/W2270934433","https://openalex.org/W2491792521","https://openalex.org/W2491972264","https://openalex.org/W2495570271","https://openalex.org/W2774852674","https://openalex.org/W2950860659","https://openalex.org/W2952275065","https://openalex.org/W2963041691","https://openalex.org/W2963457633","https://openalex.org/W2997800141","https://openalex.org/W3005055254","https://openalex.org/W3006340689","https://openalex.org/W3006453237","https://openalex.org/W3090323996","https://openalex.org/W3105884701","https://openalex.org/W3124372318","https://openalex.org/W3133276905","https://openalex.org/W3164566143","https://openalex.org/W3171305384","https://openalex.org/W3172373108","https://openalex.org/W3174524862","https://openalex.org/W3178435685","https://openalex.org/W3182187076","https://openalex.org/W4225827648","https://openalex.org/W4226020112","https://openalex.org/W4283817547","https://openalex.org/W4285606960","https://openalex.org/W4302324037","https://openalex.org/W6653549754","https://openalex.org/W6653569386","https://openalex.org/W6666609909","https://openalex.org/W6757092404"],"related_works":["https://openalex.org/W2165836997","https://openalex.org/W4251613304","https://openalex.org/W2361652572","https://openalex.org/W172103997","https://openalex.org/W2963657043","https://openalex.org/W4252015491","https://openalex.org/W4292760862","https://openalex.org/W2362999972","https://openalex.org/W1591125962","https://openalex.org/W2184308119"],"abstract_inverted_index":{"We":[0,80,151],"study":[1,81],"signaling":[2,140],"in":[3,7,94,106,159,190,211,230,241,262],"Bayesian":[4],"ad":[5,126],"auctions,":[6,112],"which":[8,145,191,242,263],"bidders'":[9,174,298],"valuations":[10,175,260,299],"depend":[11],"on":[12,138],"a":[13,51,154,166,284,287],"random,":[14],"unknown":[15],"state":[16,28,45,52],"of":[17,25,29,58,84,110,116,183,218,224],"nature.":[18],"The":[19,181],"auction":[20],"mechanism":[21,66,88],"has":[22,71,102],"complete":[23],"knowledge":[24],"the":[26,44,59,65,69,78,82,87,107,114,122,161,179,184,205,216,222,231,239,258,279],"actual":[27],"nature,":[30],"and":[31,46,141,249,286,297],"it":[32],"can":[33,195,207,251],"send":[34,90],"signals":[35,91],"to":[36,40,64,73,77,92,96,113,124,178,188,257,269],"bidders":[37,93,146,243],"so":[38],"as":[39],"disclose":[41],"information":[42],"about":[43],"increase":[47],"revenue.":[48,98],"For":[49],"instance,":[50],"may":[53],"collectively":[54],"encode":[55],"some":[56,270],"features":[57],"user":[60],"that":[61,278],"are":[62,176,244,265,300],"known":[63,177,203],"only,":[67],"since":[68],"latter":[70],"access":[72],"data":[74],"sources":[75],"unaccessible":[76],"bidders.":[79],"problem":[83,101,162,206,280],"computing":[85],"how":[86],"should":[89],"order":[95],"maximize":[97],"While":[99],"this":[100,134,274],"already":[103],"been":[104],"addressed":[105],"easier":[108],"setting":[109],"second-price":[111],"best":[115],"our":[117,119],"knowledge,":[118],"work":[120],"is":[121,186,227,292,295],"first":[123],"explore":[125],"auctions":[127],"with":[128,153,202],"more":[129],"than":[130],"one":[131],"slot.":[132],"In":[133,273],"paper,":[135],"we":[136,199,234,255,276],"focus":[137],"public":[139],"VCG":[142],"mechanisms,":[143],"under":[144],"truthfully":[147],"report":[148],"their":[149],"valuations.":[150],"start":[152],"negative":[155,193],"result,":[156],"showing":[157],"that,":[158,201],"general,":[160],"does":[163],"not":[164],"admit":[165],"PTAS":[167],"unless":[168],"P":[169],"=":[170],"NP,":[171],"even":[172],"when":[173,214],"mechanism.":[180],"rest":[182],"paper":[185],"devoted":[187],"settings":[189],"such":[192],"result":[194],"be":[196,209,252],"circumvented.":[197],"First,":[198],"prove":[200],"valuations,":[204],"indeed":[208],"solved":[210],"polynomial":[212],"time":[213],"either":[215],"number":[217,223],"states":[219],"d":[220,248,291],"or":[221],"slots":[225],"m":[226,250,294],"fixed.":[228],"Moreover,":[229],"same":[232],"setting,":[233,261],"provide":[235],"an":[236,282],"FPTAS":[237],"for":[238],"case":[240],"single":[245],"minded,":[246],"but":[247],"arbitrary.":[253],"Then,":[254],"switch":[256],"random":[259],"these":[264],"randomly":[266],"drawn":[267],"according":[268],"probability":[271],"distribution.":[272],"case,":[275],"show":[277],"admits":[281],"FPTAS,":[283],"PTAS,":[285],"QPTAS,":[288],"when,":[289],"respectively,":[290],"fixed,":[293,296],"bounded":[301],"away":[302],"from":[303],"zero.":[304]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}