{"id":"https://openalex.org/W4285600275","doi":"https://doi.org/10.24963/ijcai.2022/66","title":"The Power of Media Agencies in Ad Auctions: Improving Utility through Coordinated Bidding","display_name":"The Power of Media Agencies in Ad Auctions: Improving Utility through Coordinated Bidding","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4285600275","doi":"https://doi.org/10.24963/ijcai.2022/66"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2022/66","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/66","pdf_url":"https://www.ijcai.org/proceedings/2022/0066.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/0066.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","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":"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":"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":0.3797,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52093719,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"461","last_page":"467"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998000264167786,"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.9998000264167786,"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.9984999895095825,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.7988551259040833},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.7373166084289551},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.639947235584259},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.5925535559654236},{"id":"https://openalex.org/keywords/real-time-bidding","display_name":"Real-time bidding","score":0.57004314661026},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.5556798577308655},{"id":"https://openalex.org/keywords/competition","display_name":"Competition (biology)","score":0.5202635526657104},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5016355514526367},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.491224467754364},{"id":"https://openalex.org/keywords/agency","display_name":"Agency (philosophy)","score":0.4909529983997345},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.4432111382484436},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.4224499464035034},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.4169832766056061},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.4122953712940216},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3615806996822357},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.3524385690689087},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.26070547103881836},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2208540141582489},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1476757824420929}],"concepts":[{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.7988551259040833},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.7373166084289551},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.639947235584259},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.5925535559654236},{"id":"https://openalex.org/C1525070","wikidata":"https://www.wikidata.org/wiki/Q2134714","display_name":"Real-time bidding","level":3,"score":0.57004314661026},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.5556798577308655},{"id":"https://openalex.org/C91306197","wikidata":"https://www.wikidata.org/wiki/Q45767","display_name":"Competition (biology)","level":2,"score":0.5202635526657104},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5016355514526367},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.491224467754364},{"id":"https://openalex.org/C108170787","wikidata":"https://www.wikidata.org/wiki/Q3951828","display_name":"Agency (philosophy)","level":2,"score":0.4909529983997345},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.4432111382484436},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4224499464035034},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.4169832766056061},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.4122953712940216},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3615806996822357},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3524385690689087},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.26070547103881836},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2208540141582489},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1476757824420929},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2022/66","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/66","pdf_url":"https://www.ijcai.org/proceedings/2022/0066.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/66","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/66","pdf_url":"https://www.ijcai.org/proceedings/2022/0066.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":[{"id":"https://metadata.un.org/sdg/17","score":0.44999998807907104,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4285600275.pdf","grobid_xml":"https://content.openalex.org/works/W4285600275.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1562844845","https://openalex.org/W1576473230","https://openalex.org/W2012329067","https://openalex.org/W2080122405","https://openalex.org/W2129420332","https://openalex.org/W2153500072","https://openalex.org/W2156557022","https://openalex.org/W2169528473","https://openalex.org/W2766802174","https://openalex.org/W2788991205","https://openalex.org/W2912516536","https://openalex.org/W2950850169","https://openalex.org/W3124871778","https://openalex.org/W4221161271","https://openalex.org/W4233051110","https://openalex.org/W4283821319","https://openalex.org/W4285600275"],"related_works":["https://openalex.org/W2610226722","https://openalex.org/W1502128320","https://openalex.org/W2950333913","https://openalex.org/W4301722110","https://openalex.org/W2524244071","https://openalex.org/W3103204983","https://openalex.org/W2186671914","https://openalex.org/W2054039722","https://openalex.org/W4390048635","https://openalex.org/W1496522875"],"abstract_inverted_index":{"The":[0],"increasing":[1,52],"competition":[2],"in":[3,93,112,134,217,246,277],"digital":[4],"advertising":[5],"induced":[6],"a":[7,25,33,69,113,139,235,253,273,292],"proliferation":[8],"of":[9,15,27,38,59,68,71,102,110,142,200],"media":[10],"agencies":[11],"playing":[12],"the":[13,57,66,100,108,124,143,159,172,184,187,193,206,211,225,228,232,247,263,288],"role":[14],"intermediaries":[16],"between":[17,183],"advertisers":[18,29,207],"and":[19,62,75,120,174,186,204,210,238],"platforms":[20],"selling":[21],"ad":[22],"slots.":[23],"When":[24],"group":[26,70],"competing":[28],"is":[30,91,208],"managed":[31],"by":[32,47,137,179,224,241,261,284],"common":[34],"agency,":[35,173],"many":[36],"forms":[37],"collusion,":[39],"such":[40],"as":[41,234,252],"bid":[42,83],"rigging,":[43],"can":[44,176,221,281],"be":[45,177,222,282],"implemented":[46],"coordinating":[48],"bidding":[49,103],"strategies,":[50],"dramatically":[51],"advertisers'":[53],"value.":[54],"We":[55,97],"study":[56,192],"problem":[58,88,233,276,291],"finding":[60,138],"bids":[61],"monetary":[63,181,201],"transfers":[64,182,195],"maximizing":[65],"utility":[67,87,290],"colluders,":[72],"under":[73,126],"GSP":[74],"VCG":[76],"mechanisms.":[77],"First,":[78],"we":[79,146,191,230,249],"introduce":[80],"an":[81],"abstract":[82],"optimization":[84],"problem---called":[85],"weighted":[86,116,289],"(WUP)---,":[89],"which":[90,218,280],"useful":[92],"proving":[94],"our":[95,149,242],"results.":[96],"show":[98],"that":[99,156,167],"utilities":[101],"strategies":[104],"are":[105],"related":[106],"to":[107,131,148,203,266,271,287],"length":[109],"paths":[111],"directed":[114],"acyclic":[115],"graph,":[117],"whose":[118],"structure":[119],"weights":[121],"depend":[122],"on":[123,153],"mechanism":[125],"study.":[127],"This":[128,269],"allows":[129],"us":[130],"solve":[132,239,272],"WUP":[133,236,293],"polynomial":[135,278],"time":[136],"shortest":[140],"path":[141],"graph.":[144],"Next,":[145],"switch":[147],"original":[150],"problem,":[151],"focusing":[152],"two":[154],"settings":[155],"differ":[157],"for":[158],"incentives":[160],"they":[161,175],"allow":[162],"for.":[163],"Incentive":[164],"constraints":[165],"ensure":[166],"colluders":[168],"do":[169],"not":[170],"leave":[171],"enforced":[178],"implementing":[180],"agency":[185],"advertisers.":[188],"In":[189,227],"particular,":[190],"arbitrary":[194],"setting,":[196,216],"where":[197],"any":[198],"kind":[199],"transfer":[202],"from":[205],"allowed,":[209],"more":[212],"realistic":[213],"limited":[214],"liability":[215],"no":[219],"advertiser":[220],"paid":[223],"agency.":[226],"former,":[229],"cast":[231],"instance":[237],"it":[240,251,286],"graph-based":[243],"algorithm,":[244],"while,":[245],"latter,":[248],"formulate":[250],"linear":[254],"program":[255],"with":[256],"exponentially-many":[257],"variables":[258],"efficiently":[259],"solvable":[260],"applying":[262],"ellipsoid":[264],"algorithm":[265],"its":[267],"dual.":[268],"requires":[270],"suitable":[274],"separation":[275],"time,":[279],"done":[283],"reducing":[285],"instance.":[294]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}