{"id":"https://openalex.org/W2043901737","doi":"https://doi.org/10.1109/focs.2013.73","title":"The Simple Economics of Approximately Optimal Auctions","display_name":"The Simple Economics of Approximately Optimal Auctions","alternate_titles":[],"publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W2043901737","doi":"https://doi.org/10.1109/focs.2013.73","mag":"2043901737"},"language":"en","primary_location":{"id":"doi:10.1109/focs.2013.73","doi":"https://doi.org/10.1109/focs.2013.73","is_oa":false,"landing_page_url":"https://doi.org/10.1109/focs.2013.73","pdf_url":null,"source":{"id":"https://openalex.org/S4210175768","display_name":"Annual Symposium on Foundations of Computer Science","issn_l":"0272-5428","issn":["0272-5428"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 54th Annual Symposium on Foundations of Computer Science","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2043901737"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5051066730","display_name":"Saeed Alaei","orcid":"https://orcid.org/0000-0002-8375-1154","observed_orcids":["https://orcid.org/0000-0002-8375-1154"]},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saeed Alaei","raw_affiliation_strings":["Dept. of Computer Science, Cornell University, Ithaca, NY","[Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Cornell University, Ithaca, NY","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"[Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA]","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110622610","display_name":"Hu Dai Fu","orcid":"https://orcid.org/0009-0005-4217-4329","observed_orcids":["https://orcid.org/0009-0005-4217-4329"]},"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"]},{"id":"https://openalex.org/I4400600948","display_name":"Microsoft Research New England (United States)","ror":"https://ror.org/010wkqn50","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4400600948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hu Fu","raw_affiliation_strings":["Microsoft Research, New England Lab, Cambridge, MA","New England Lab., Microsoft Res., Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, New England Lab, Cambridge, MA","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4400600948"]},{"raw_affiliation_string":"New England Lab., Microsoft Res., Cambridge, MA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035558349","display_name":"Nima Haghpanah","orcid":"https://orcid.org/0000-0001-7025-4282","observed_orcids":["https://orcid.org/0000-0001-7025-4282"]},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nima Haghpanah","raw_affiliation_strings":["EECS Dept., Northwestern University, Evanston, IL","EECS Department, Northwestern University, Evanston, IL USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EECS Dept., Northwestern University, Evanston, IL","institution_ids":["https://openalex.org/I111979921"]},{"raw_affiliation_string":"EECS Department, Northwestern University, Evanston, IL USA#TAB#","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089749790","display_name":"Jason D. Hartline","orcid":"https://orcid.org/0000-0001-5505-6819","observed_orcids":["https://orcid.org/0000-0001-5505-6819"]},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason Hartline","raw_affiliation_strings":["EECS Dept., Northwestern University, Evanston, IL","EECS Department, Northwestern University, Evanston, IL USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EECS Dept., Northwestern University, Evanston, IL","institution_ids":["https://openalex.org/I111979921"]},{"raw_affiliation_string":"EECS Department, Northwestern University, Evanston, IL USA#TAB#","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.5448,"has_fulltext":false,"cited_by_count":75,"citation_normalized_percentile":{"value":0.98907104,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"628","last_page":"637"},"is_retracted":false,"is_pulled":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/T10991","display_name":"Game Theory and Voting Systems","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/auction-design","display_name":"auction design","score":0.6830000281333923},{"id":"https://openalex.org/keywords/bayesian-mechanism-design","display_name":"Bayesian mechanism design","score":0.6399999856948853},{"id":"https://openalex.org/keywords/approximation-mechanisms","display_name":"approximation mechanisms","score":0.6000000238418579},{"id":"https://openalex.org/keywords/virtual-values","display_name":"virtual values","score":0.6460000276565552},{"id":"https://openalex.org/keywords/product-distribution","display_name":"product distribution","score":0.8939999938011169}],"concepts":[{"id":"https://openalex.org/C44527139","wikidata":"https://www.wikidata.org/wiki/Q841032","display_name":"Marginal revenue","level":3,"score":0.7063835263252258},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.6865963935852051},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.6474114656448364},{"id":"https://openalex.org/C40963107","wikidata":"https://www.wikidata.org/wiki/Q4281340","display_name":"Marginal profit","level":3,"score":0.6460326910018921},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5977768898010254},{"id":"https://openalex.org/C138551086","wikidata":"https://www.wikidata.org/wiki/Q842271","display_name":"Marginal utility","level":2,"score":0.5901217460632324},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5240014791488647},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5091645121574402},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.5081236362457275},{"id":"https://openalex.org/C2777780509","wikidata":"https://www.wikidata.org/wiki/Q1377422","display_name":"Profit maximization","level":3,"score":0.4935411214828491},{"id":"https://openalex.org/C66887028","wikidata":"https://www.wikidata.org/wiki/Q382444","display_name":"Marginal cost","level":2,"score":0.4522928297519684},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45023709535598755},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.39709994196891785},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.32424861192703247},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3017624020576477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2739105522632599},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.11306262016296387}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/focs.2013.73","doi":"https://doi.org/10.1109/focs.2013.73","is_oa":false,"landing_page_url":"https://doi.org/10.1109/focs.2013.73","pdf_url":null,"source":{"id":"https://openalex.org/S4210175768","display_name":"Annual Symposium on Foundations of Computer Science","issn_l":"0272-5428","issn":["0272-5428"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 54th Annual Symposium on Foundations of Computer Science","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1968517895","https://openalex.org/W1971667319","https://openalex.org/W1978522505","https://openalex.org/W1984877922","https://openalex.org/W1987268633","https://openalex.org/W1987745142","https://openalex.org/W1993885150","https://openalex.org/W2002095701","https://openalex.org/W2015007620","https://openalex.org/W2021163855","https://openalex.org/W2028876862","https://openalex.org/W2029050771","https://openalex.org/W2038017315","https://openalex.org/W2054039722","https://openalex.org/W2058783522","https://openalex.org/W2066809750","https://openalex.org/W2077124610","https://openalex.org/W2078040677","https://openalex.org/W2100292679","https://openalex.org/W2118442327","https://openalex.org/W2120100612","https://openalex.org/W2121860528","https://openalex.org/W2133387873","https://openalex.org/W2149600441","https://openalex.org/W2160747366","https://openalex.org/W2179880041","https://openalex.org/W2293935036","https://openalex.org/W2949461089","https://openalex.org/W2949904805","https://openalex.org/W2950283498","https://openalex.org/W3144969279","https://openalex.org/W7098105809"],"related_works":["https://openalex.org/W7097360884","https://openalex.org/W2277618850","https://openalex.org/W1987923477","https://openalex.org/W2949461089","https://openalex.org/W1980951924","https://openalex.org/W2743019732","https://openalex.org/W7103471468","https://openalex.org/W2536869554","https://openalex.org/W1674324422"],"abstract_inverted_index":{"The":[0],"intuition":[1],"that":[2,31,136,155,170,229,268],"profit":[3],"is":[4,10,37,78,103,129,159,176,186,193,225],"optimized":[5],"by":[6],"maximizing":[7,93],"marginal":[8,41,94,111,126,147,156,183,190],"revenue":[9,55,95,112,127,139,148,157,184,191],"a":[11,168,251],"guiding":[12],"principle":[13],"in":[14,38,62,85,150,167,220,226,233,242,271],"microeconomics.":[15],"In":[16,43,90],"the":[17,32,50,65,82,110,122,174,189,216,236,243,272],"classical":[18],"auction":[19,34],"theory":[20],"for":[21,75,124,145,195,206,245,256],"agents":[22,66,208,258],"with":[23,259],"quasi-linear":[24],"utility":[25],"and":[26,69,100,152],"single-dimensional":[27,197,207],"preferences,":[28],"BR89":[29],"show":[30,154],"optimal":[33,87,130,194],"of":[35,52,215,235],"M81":[36],"fact":[39],"optimizing":[40],"revenue.":[42],"particular":[44],"Myerson's":[45],"virtual":[46],"values":[47,260],"are":[48,117,230,269],"exactly":[49],"derivative":[51],"an":[53,133,178],"appropriate":[54],"curve.":[56],"This":[57],"paper":[58],"considers":[59],"mechanism":[60,88,192,223],"design":[61,224],"environments":[63,77,92],"where":[64,182],"have":[67],"multi-dimensional":[68,246],"non-linear":[70],"preferences.":[71,212],"Understanding":[72],"good":[73],"auctions":[74],"these":[76,91],"considered":[79],"to":[80,108,209],"be":[81,98],"main":[83],"challenge":[84],"Bayesian":[86,221],"design.":[89],"may":[96],"not":[97,231],"optimal,":[99],"furthermore,":[101],"there":[102],"sometimes":[104],"no":[105],"direct":[106],"way":[107],"implement":[109],"maximization":[113,128,149,158,185],"mechanism.":[114],"Our":[115,162,248],"contributions":[116],"three":[118],"fold:":[119],"we":[120,137,141,153],"characterize":[121],"settings":[123],"which":[125],"(by":[131],"identifying":[132],"important":[134],"condition":[135],"call":[138],"linearity),":[140],"give":[142],"simple":[143],"procedures":[144],"implementing":[146],"general,":[151],"approximately":[160],"optimal.":[161],"approximation":[163,204,266],"factor":[164],"smoothly":[165],"degrades":[166],"term":[169],"quantifies":[171],"how":[172],"far":[173],"environment":[175],"from":[177,262],"ideal":[179],"one":[180,214],"(i.e.,":[181],"optimal).":[187],"Because":[188],"well-studied":[196],"agents,":[198],"our":[199],"generalization":[200],"immediately":[201],"extends":[202],"many":[203],"results":[205],"more":[210],"general":[211],"Finally,":[213],"biggest":[217],"open":[218],"questions":[219],"algorithmic":[222],"developing":[227],"methodologies":[228],"brute-force":[232],"size":[234],"agent":[237],"type":[238],"space":[239],"(usually":[240],"exponential":[241],"dimension":[244],"agents).":[247],"methods":[249],"identify":[250],"sub":[252],"problem":[253],"that,":[254],"e.g.,":[255],"unit-demand":[257],"drawn":[261],"product":[263],"distributions,":[264],"enables":[265],"mechanisms":[267],"polynomial":[270],"dimension.":[273]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2043901737","counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
