{"id":"https://openalex.org/W4367046832","doi":"https://doi.org/10.1145/3543507.3583492","title":"Efficiency of Non-Truthful Auctions in Auto-bidding: The Power of Randomization","display_name":"Efficiency of Non-Truthful Auctions in Auto-bidding: The Power of Randomization","publication_year":2023,"publication_date":"2023-04-26","ids":{"openalex":"https://openalex.org/W4367046832","doi":"https://doi.org/10.1145/3543507.3583492"},"language":"en","primary_location":{"id":"doi:10.1145/3543507.3583492","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543507.3583492","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543507.3583492","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3543507.3583492","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076085270","display_name":"Christopher Liaw","orcid":"https://orcid.org/0000-0001-5373-9229"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Christopher Liaw","raw_affiliation_strings":["Google, USA"],"affiliations":[{"raw_affiliation_string":"Google, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075894805","display_name":"Aranyak Mehta","orcid":"https://orcid.org/0000-0002-6132-4901"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aranyak Mehta","raw_affiliation_strings":["Google, USA"],"affiliations":[{"raw_affiliation_string":"Google, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047216277","display_name":"Andr\u00e9s Perlroth","orcid":"https://orcid.org/0000-0002-1892-9825"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andres Perlroth","raw_affiliation_strings":["Google, USA"],"affiliations":[{"raw_affiliation_string":"Google, USA","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5076085270"],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"apc_list":null,"apc_paid":null,"fwci":1.2727,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.808375,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"3561","last_page":"3571"},"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/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/T11437","display_name":"Digital Platforms and Economics","score":0.9851999878883362,"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/common-value-auction","display_name":"Common value auction","score":0.9312955141067505},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.8667094707489014},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5779755711555481},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5539928674697876},{"id":"https://openalex.org/keywords/forward-auction","display_name":"Forward auction","score":0.5371727347373962},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.5217679142951965},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48609161376953125},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.468546986579895},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.4497950077056885},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.39535415172576904},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2328534722328186},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19964727759361267},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.06758362054824829}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.9312955141067505},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.8667094707489014},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5779755711555481},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5539928674697876},{"id":"https://openalex.org/C160903226","wikidata":"https://www.wikidata.org/wiki/Q5473265","display_name":"Forward auction","level":4,"score":0.5371727347373962},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.5217679142951965},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48609161376953125},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.468546986579895},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.4497950077056885},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.39535415172576904},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2328534722328186},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19964727759361267},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.06758362054824829},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3543507.3583492","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543507.3583492","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543507.3583492","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3543507.3583492","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543507.3583492","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543507.3583492","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4367046832.pdf","grobid_xml":"https://content.openalex.org/works/W4367046832.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W2029050771","https://openalex.org/W2117340018","https://openalex.org/W2119914577","https://openalex.org/W2900815752","https://openalex.org/W2964300220","https://openalex.org/W2966080558","https://openalex.org/W2990583325","https://openalex.org/W3012804701","https://openalex.org/W3122305203","https://openalex.org/W3154764885","https://openalex.org/W3164010067","https://openalex.org/W3183209808","https://openalex.org/W3214479042","https://openalex.org/W4224313079","https://openalex.org/W4285396297","https://openalex.org/W6803357506"],"related_works":["https://openalex.org/W2293269701","https://openalex.org/W1775068182","https://openalex.org/W2600242401","https://openalex.org/W4251613304","https://openalex.org/W4252015491","https://openalex.org/W2024793666","https://openalex.org/W2405374051","https://openalex.org/W4252628269","https://openalex.org/W2266803174","https://openalex.org/W4236009670"],"abstract_inverted_index":{"Auto-bidding":[0],"is":[1,65],"now":[2],"widely":[3],"adopted":[4],"as":[5,13,22,41],"an":[6],"interface":[7],"between":[8],"advertisers":[9,16],"and":[10,53],"internet":[11],"advertising":[12],"it":[14],"allows":[15],"to":[17,26,57,66],"specify":[18],"high-level":[19],"goals,":[20],"such":[21],"maximizing":[23],"value":[24],"subject":[25],"a":[27,42],"value-per-spend":[28],"constraint.":[29],"Prior":[30],"research":[31],"has":[32],"mainly":[33],"focused":[34],"on":[35],"auctions":[36,47,78],"that":[37],"are":[38,54],"truthful":[39],"(such":[40],"second-price":[43],"auction)":[44],"because":[45],"these":[46],"admit":[48],"simple":[49],"(uniform)":[50],"bidding":[51,82],"strategies":[52],"thus":[55],"simpler":[56],"analyze.":[58],"The":[59],"main":[60],"contribution":[61],"of":[62,73],"this":[63],"paper":[64],"characterize":[67],"the":[68,71],"efficiency":[69],"across":[70],"spectrum":[72],"all":[74],"auctions,":[75],"including":[76],"non-truthful":[77],"for":[79],"which":[80],"optimal":[81],"may":[83],"be":[84],"complex.":[85]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}