{"id":"https://openalex.org/W3005932492","doi":"https://doi.org/10.1145/3391403.3399535","title":"Simple, Credible, and Approximately-Optimal Auctions","display_name":"Simple, Credible, and Approximately-Optimal Auctions","publication_year":2020,"publication_date":"2020-07-09","ids":{"openalex":"https://openalex.org/W3005932492","doi":"https://doi.org/10.1145/3391403.3399535","mag":"3005932492"},"language":"en","primary_location":{"id":"doi:10.1145/3391403.3399535","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3391403.3399535","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3391403.3399535","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3391403.3399535","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034822411","display_name":"Constantinos Daskalakis","orcid":"https://orcid.org/0000-0002-5451-0490"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Constantinos Daskalakis","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028759533","display_name":"Maxwell Fishelson","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maxwell Fishelson","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082964830","display_name":"Brendan Lucier","orcid":"https://orcid.org/0009-0006-3497-0875"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brendan Lucier","raw_affiliation_strings":["Microsoft Research, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Cambridge, MA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017741738","display_name":"Vasilis Syrgkanis","orcid":"https://orcid.org/0000-0001-5047-8772"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vasilis Syrgkanis","raw_affiliation_strings":["Microsoft Research, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Cambridge, MA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029847226","display_name":"Santhoshini Velusamy","orcid":"https://orcid.org/0000-0002-0294-5425"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Santhoshini Velusamy","raw_affiliation_strings":["Harvard University, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"713","last_page":"713"},"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9987000226974487,"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.9950000047683716,"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.893011212348938},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.6352949142456055},{"id":"https://openalex.org/keywords/revenue-equivalence","display_name":"Revenue equivalence","score":0.6339908838272095},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.6283450722694397},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.5868754982948303},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.5551566481590271},{"id":"https://openalex.org/keywords/vickrey-auction","display_name":"Vickrey auction","score":0.5391448140144348},{"id":"https://openalex.org/keywords/generalized-second-price-auction","display_name":"Generalized second-price auction","score":0.5140215158462524},{"id":"https://openalex.org/keywords/vickrey\u2013clarke\u2013groves-auction","display_name":"Vickrey\u2013Clarke\u2013Groves auction","score":0.5060369372367859},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.46431422233581543},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.44966354966163635},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4475223124027252},{"id":"https://openalex.org/keywords/forward-auction","display_name":"Forward auction","score":0.44625669717788696},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43644165992736816},{"id":"https://openalex.org/keywords/english-auction","display_name":"English auction","score":0.4238147735595703},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.40102261304855347},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.3821011483669281},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.05773770809173584}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.893011212348938},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.6352949142456055},{"id":"https://openalex.org/C143684077","wikidata":"https://www.wikidata.org/wiki/Q431186","display_name":"Revenue equivalence","level":4,"score":0.6339908838272095},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.6283450722694397},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.5868754982948303},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.5551566481590271},{"id":"https://openalex.org/C83426474","wikidata":"https://www.wikidata.org/wiki/Q243758","display_name":"Vickrey auction","level":4,"score":0.5391448140144348},{"id":"https://openalex.org/C48278072","wikidata":"https://www.wikidata.org/wiki/Q5532508","display_name":"Generalized second-price auction","level":4,"score":0.5140215158462524},{"id":"https://openalex.org/C147220207","wikidata":"https://www.wikidata.org/wiki/Q773073","display_name":"Vickrey\u2013Clarke\u2013Groves auction","level":4,"score":0.5060369372367859},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.46431422233581543},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.44966354966163635},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4475223124027252},{"id":"https://openalex.org/C160903226","wikidata":"https://www.wikidata.org/wiki/Q5473265","display_name":"Forward auction","level":4,"score":0.44625669717788696},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43644165992736816},{"id":"https://openalex.org/C112481924","wikidata":"https://www.wikidata.org/wiki/Q1626270","display_name":"English auction","level":3,"score":0.4238147735595703},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.40102261304855347},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3821011483669281},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.05773770809173584},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3391403.3399535","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3391403.3399535","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3391403.3399535","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM Conference on Economics and Computation","raw_type":"proceedings-article"},{"id":"mag:3005932492","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2002.06702.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"mag:3123276555","is_oa":false,"landing_page_url":"https://ideas.repec.org/p/arx/papers/2002.06702.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"RePEc: Research Papers in Economics","raw_type":null},{"id":"pmh:oai:RePEc:arx:papers:2002.06702","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"preprint"},{"id":"pmh:oai:dspace.mit.edu:1721.1/146244","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/146244","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM|Proceedings of the 21st ACM Conference on Economics and Computation","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1145/3391403.3399535","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3391403.3399535","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3391403.3399535","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G1658064535","display_name":null,"funder_award_id":"IIS-1741137, CCF-1617730, CCF-1901292, CCF-1715187","funder_id":"https://openalex.org/F4320315254","funder_display_name":"Innovative Research Group Project of the National Natural Science Foundation of China"},{"id":"https://openalex.org/G3066980937","display_name":null,"funder_award_id":"HR00111990021","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5200347334","display_name":null,"funder_award_id":"DE-AC05-76RL01830","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320315254","display_name":"Innovative Research Group Project of the National Natural Science Foundation of China","ror":null},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3005932492.pdf","grobid_xml":"https://content.openalex.org/works/W3005932492.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W1494498837","https://openalex.org/W1495768673","https://openalex.org/W1589772251","https://openalex.org/W1974560448","https://openalex.org/W2001983341","https://openalex.org/W2004339054","https://openalex.org/W2018323549","https://openalex.org/W2020390841","https://openalex.org/W2029050771","https://openalex.org/W2032395673","https://openalex.org/W2037703105","https://openalex.org/W2049934117","https://openalex.org/W2052711287","https://openalex.org/W2056405769","https://openalex.org/W2077124610","https://openalex.org/W2107403260","https://openalex.org/W2115276154","https://openalex.org/W2118442327","https://openalex.org/W2133387873","https://openalex.org/W2144132878","https://openalex.org/W2150771176","https://openalex.org/W2166737235","https://openalex.org/W2172195920","https://openalex.org/W2240464601","https://openalex.org/W2275043201","https://openalex.org/W2298380537","https://openalex.org/W2511754421","https://openalex.org/W2536869554","https://openalex.org/W2549743857","https://openalex.org/W2559925558","https://openalex.org/W2894471531","https://openalex.org/W2913751318","https://openalex.org/W2950458164","https://openalex.org/W2963870160","https://openalex.org/W2963972304","https://openalex.org/W2964344768","https://openalex.org/W3102505548","https://openalex.org/W3123369853","https://openalex.org/W3179096569"],"related_works":["https://openalex.org/W3123276555","https://openalex.org/W2149715402","https://openalex.org/W1851144167","https://openalex.org/W2301911897","https://openalex.org/W1515151700","https://openalex.org/W2189024231","https://openalex.org/W3124825997","https://openalex.org/W2950458164","https://openalex.org/W1698843935","https://openalex.org/W2953728468","https://openalex.org/W3041833724","https://openalex.org/W2491972264","https://openalex.org/W2146324473","https://openalex.org/W2573726028","https://openalex.org/W1545706468","https://openalex.org/W2397557050","https://openalex.org/W2060866919","https://openalex.org/W3007266989","https://openalex.org/W2972408074","https://openalex.org/W2157645598"],"abstract_inverted_index":{"We":[0,92],"present":[1],"a":[2,36,55,103,210,224],"general":[3],"framework":[4,19,121],"for":[5,10,59,111,142,204],"designing":[6],"approximately":[7],"revenue-optimal":[8],"mechanisms":[9,154],"multi-item":[11,205],"additive":[12,206],"auctions.":[13,34,139],"Our":[14,120,140],"approach":[15],"adapts":[16],"the":[17,67,78,94,97,148,163,173,180,183,190,199,214],"duality":[18],"of":[20,81,89,96,152,213],"Cai,":[21],"Devanur":[22],"and":[23,27,32,84,136,145],"Weinberg":[24],"(STOC":[25],"2016)":[26],"applies":[28],"to":[29,235],"both":[30],"truthful":[31,225],"non-truthful":[33,114,153],"Given":[35],"(not":[37],"necessarily":[38],"truthful)":[39],"single-item":[40],"auction":[41,68,128],"format":[42],"'A'":[43],"satisfying":[44],"certain":[45],"technical":[46],"conditions,":[47],"we":[48,170,222],"run":[49],"simultaneous":[50,132,134,137],"item":[51],"auctions":[52,115,167,207,219],"augmented":[53],"with":[54,125,228],"personalized":[56],"entry":[57,73,230],"fee":[58],"each":[60],"bidder":[61,82],"that":[62,107,116,172,182,208,232],"must":[63],"be":[64,70,123],"paid":[65],"before":[66],"can":[69,122],"accessed.":[71],"These":[72],"fees":[74,231],"depend":[75],"only":[76],"on":[77],"prior":[79],"distribution":[80],"types,":[83],"in":[85,155,162,179],"particular":[86],"are":[87,147,168,220,233],"independent":[88],"realized":[90],"bids.":[91,196],"bound":[93],"revenue":[95,109,150],"resulting":[98,174],"two-part":[99],"tariff":[100],"mechanism":[101,175,192,203,227],"using":[102],"novel":[104],"geometric":[105],"technique":[106],"enables":[108],"guarantees":[110,151],"many":[112,126],"common":[113,127],"previously":[117],"had":[118],"none.":[119],"used":[124],"formats,":[129],"such":[130],"as":[131],"first-price,":[133],"second-price,":[135],"all-pay":[138,146,166],"results":[141],"first":[143,149,200],"price":[144],"multi-dimensional":[156],"environments,":[157],"addressing":[158],"an":[159],"open":[160],"question":[161],"literature.":[164],"If":[165,217],"used,":[169,221],"prove":[171],"is":[176,198],"also":[177],"credible":[178,202],"sense":[181],"auctioneer":[184],"cannot":[185],"benefit":[186],"by":[187],"deviating":[188],"from":[189],"stated":[191],"after":[193],"observing":[194],"agent":[195],"This":[197],"static":[201],"achieves":[209],"constant":[211],"factor":[212],"optimal":[215],"revenue.":[216],"second-price":[218],"obtain":[223],"O(1)-approximate":[226],"fixed":[229],"amenable":[234],"tuning":[236],"via":[237],"online":[238],"learning":[239],"techniques.":[240]},"counts_by_year":[],"updated_date":"2026-07-18T07:39:51.176621","created_date":"2025-10-10T00:00:00"}