{"id":"https://openalex.org/W2811320763","doi":"https://doi.org/10.1145/3219166.3219212","title":"Prior-Independent Optimal Auctions","display_name":"Prior-Independent Optimal Auctions","publication_year":2018,"publication_date":"2018-06-11","ids":{"openalex":"https://openalex.org/W2811320763","doi":"https://doi.org/10.1145/3219166.3219212","mag":"2811320763"},"language":"en","primary_location":{"id":"doi:10.1145/3219166.3219212","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3219166.3219212","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"conference-abstract","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083280377","display_name":"Amine Allouah","orcid":"https://orcid.org/0000-0001-9919-0606"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amine Allouah","raw_affiliation_strings":["Columbia University, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063750068","display_name":"Omar Besbes","orcid":"https://orcid.org/0000-0002-2982-3794"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Omar Besbes","raw_affiliation_strings":["Columbia University, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"503","last_page":"503"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9966999888420105,"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.9966999888420105,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.926800012588501,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/common-value-auction","display_name":"Common value auction","score":0.7114757299423218},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6240044832229614},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.15173396468162537},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.13820099830627441}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.7114757299423218},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6240044832229614},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.15173396468162537},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.13820099830627441}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3219166.3219212","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3219166.3219212","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3125419042","https://openalex.org/W1565528629","https://openalex.org/W203077648","https://openalex.org/W995038129","https://openalex.org/W4388211099","https://openalex.org/W1569465204","https://openalex.org/W2100192999","https://openalex.org/W2561443874","https://openalex.org/W3123623930"],"abstract_inverted_index":{"Auctions":[0],"are":[1,50,99],"widely":[2],"used":[3],"in":[4,10,73],"practice.":[5],"While":[6],"also":[7],"extensively":[8],"studied":[9],"the":[11,15,25,35,44,60,75,80,95,106,154,159,175,192],"literature,":[12],"most":[13],"of":[14,37,83,89,94,108,129,135,137,161,174,194,199,214,216],"developments":[16],"rely":[17],"on":[18,24,122],"significant":[19],"assumptions":[20],"about":[21],"common":[22],"knowledge":[23,93],"seller":[26,45,76,155],"and":[27,56,119,169,219],"buyers'":[28],"sides.":[29],"In":[30,42,139],"this":[31,182,208],"work,":[32],"we":[33,114],"study":[34],"design":[36],"optimal":[38,109,130,151,176,217],"prior-independent":[39],"selling":[40],"mechanisms.":[41,110],"particular,":[43,140],"faces":[46],"buyers":[47,162],"whose":[48],"values":[49,204],"drawn":[51],"from":[52],"an":[53,90,150],"unknown":[54],"distribution,":[55],"only":[57,156],"knows":[58,157],"that":[59,144,158,198],"distribution":[61,160,180],"belongs":[62],"to":[63,78,87,125],"a":[64,69,126,133,145,164,185,212],"particular":[65],"class.":[66,183],"We":[67,103],"analyze":[68],"competitive":[70],"ratio":[71],"objective,":[72],"which":[74],"attempts":[77],"optimize":[79],"worst-case":[81],"fraction":[82,213],"revenues":[84,218],"garnered":[85],"compared":[86],"those":[88,200],"oracle":[91],"with":[92,201],"distribution.":[96],"Our":[97],"results":[98,142],"along":[100],"two":[101],"dimensions.":[102],"first":[104],"characterize":[105],"structure":[107],"Leveraging":[111],"such":[112],"structure,":[113],"then":[115],"establish":[116],"tight":[117],"lower":[118],"upper":[120],"bounds":[121],"performance,":[123],"leading":[124],"crisp":[127],"characterization":[128],"performance":[131],"for":[132],"spectrum":[134],"families":[136],"distributions.":[138],"our":[141],"imply":[143],"second":[146,186],"price":[147,187],"auction":[148,188],"is":[149,189,197],"mechanism":[152,221],"when":[153,191],"has":[163],"monotone":[165],"increasing":[166,202],"hazard":[167],"rate,":[168],"guarantees":[170,211],"at":[171],"least":[172],"71.53%":[173],"revenue":[177],"against":[178],"any":[179],"within":[181],"Furthermore,":[184],"near-optimal":[190],"class":[193],"admissible":[195],"distributions":[196],"virtual":[203],"(aka":[205],"regular).":[206],"Under":[207],"class,":[209],"it":[210],"50%":[215],"no":[220],"can":[222],"guarantee":[223],"more":[224],"than":[225],"55.6%.":[226]},"counts_by_year":[{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}