{"id":"https://openalex.org/W2163409559","doi":"https://doi.org/10.1109/cdc.2010.5717950","title":"Efficiency loss in revenue optimal auctions","display_name":"Efficiency loss in revenue optimal auctions","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2163409559","doi":"https://doi.org/10.1109/cdc.2010.5717950","mag":"2163409559"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2010.5717950","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2010.5717950","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"49th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"article","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/A5082567921","display_name":"Vineet Abhishek","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vineet Abhishek","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047760182","display_name":"Bruce Hajek","orcid":"https://orcid.org/0000-0002-8520-0196"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bruce Hajek","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082567921"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":2.7373,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.90896823,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"86","issue":null,"first_page":"1082","last_page":"1087"},"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/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social 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.9878000020980835,"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.8025792837142944},{"id":"https://openalex.org/keywords/independent-and-identically-distributed-random-variables","display_name":"Independent and identically distributed random variables","score":0.6430767178535461},{"id":"https://openalex.org/keywords/valuation","display_name":"Valuation (finance)","score":0.6406185030937195},{"id":"https://openalex.org/keywords/forward-auction","display_name":"Forward auction","score":0.6371981501579285},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.5288739204406738},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.5185185670852661},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5162668228149414},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.49079784750938416},{"id":"https://openalex.org/keywords/social-welfare","display_name":"Social Welfare","score":0.4575902223587036},{"id":"https://openalex.org/keywords/deadweight-loss","display_name":"Deadweight loss","score":0.4446389675140381},{"id":"https://openalex.org/keywords/vickrey-auction","display_name":"Vickrey auction","score":0.4405860900878906},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4327990710735321},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.42065027356147766},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3580652177333832},{"id":"https://openalex.org/keywords/welfare","display_name":"Welfare","score":0.3512791395187378},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.33836081624031067},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.320804238319397},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.2941989302635193},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12765154242515564},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.12317943572998047},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.07500100135803223}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.8025792837142944},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.6430767178535461},{"id":"https://openalex.org/C186027771","wikidata":"https://www.wikidata.org/wiki/Q4008379","display_name":"Valuation (finance)","level":2,"score":0.6406185030937195},{"id":"https://openalex.org/C160903226","wikidata":"https://www.wikidata.org/wiki/Q5473265","display_name":"Forward auction","level":4,"score":0.6371981501579285},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.5288739204406738},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.5185185670852661},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5162668228149414},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.49079784750938416},{"id":"https://openalex.org/C536738050","wikidata":"https://www.wikidata.org/wiki/Q3249071","display_name":"Social Welfare","level":2,"score":0.4575902223587036},{"id":"https://openalex.org/C174064186","wikidata":"https://www.wikidata.org/wiki/Q358063","display_name":"Deadweight loss","level":3,"score":0.4446389675140381},{"id":"https://openalex.org/C83426474","wikidata":"https://www.wikidata.org/wiki/Q243758","display_name":"Vickrey auction","level":4,"score":0.4405860900878906},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4327990710735321},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.42065027356147766},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3580652177333832},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.3512791395187378},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.33836081624031067},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.320804238319397},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.2941989302635193},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12765154242515564},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.12317943572998047},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.07500100135803223},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2010.5717950","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2010.5717950","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"49th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1558004581","https://openalex.org/W1806932479","https://openalex.org/W1970408565","https://openalex.org/W2004759812","https://openalex.org/W2015007620","https://openalex.org/W2029050771","https://openalex.org/W2078040677","https://openalex.org/W2087691695","https://openalex.org/W2120100612","https://openalex.org/W2121137493","https://openalex.org/W2160747366","https://openalex.org/W2460473171","https://openalex.org/W6633380777","https://openalex.org/W6672532986","https://openalex.org/W6683563780"],"related_works":["https://openalex.org/W4254323250","https://openalex.org/W1980535699","https://openalex.org/W3205226083","https://openalex.org/W1928389561","https://openalex.org/W2200592619","https://openalex.org/W1816920807","https://openalex.org/W2170835351","https://openalex.org/W1566496285","https://openalex.org/W3159569451","https://openalex.org/W3124136541"],"abstract_inverted_index":{"We":[0,9],"study":[1],"efficiency":[2,70],"loss":[3,18,71],"in":[4,19],"Bayesian":[5],"revenue":[6],"optimal":[7],"auctions.":[8],"quantify":[10],"this":[11],"as":[12,120],"the":[13,20,25,67,92,116,145],"worst":[14,68,117],"case":[15,69,93,118],"ratio":[16,72,133],"of":[17,94,123,125,128,134],"realized":[21,31],"social":[22,26],"welfare":[23,27],"to":[24,99,136],"that":[28,66,140],"can":[29,142],"be":[30],"by":[32],"an":[33],"efficient":[34],"auction.":[35],"Our":[36],"focus":[37],"is":[38,74,79,86],"on":[39,115],"auctions":[40],"with":[41,56,80],"single-parameter":[42,54],"buyers":[43,55,141],"and":[44,109,132],"where":[45,103],"buyers'":[46,104,129],"valuation":[47,130],"sets":[48],"are":[49,107],"finite.":[50],"For":[51],"binary":[52,95],"valued":[53],"independent":[57,108],"(not":[58],"necessarily":[59],"identically":[60,110],"distributed)":[61],"private":[62,105],"valuations,":[63],"we":[64,112],"show":[65],"(ELR)":[73],"no":[75],"worse":[76],"than":[77],"it":[78,85],"only":[81],"one":[82],"buyer;":[83],"moreover,":[84],"at":[87],"most":[88],"1/2.":[89],"Moving":[90],"beyond":[91],"valuations":[96,106],"but":[97],"restricting":[98],"single":[100],"item":[101],"auctions,":[102],"distributed,":[111],"obtain":[113],"bounds":[114],"ELR":[119],"a":[121],"function":[122],"number":[124],"buyers,":[126],"cardinality":[127],"set,":[131],"maximum":[135],"minimum":[137],"possible":[138],"values":[139],"have":[143],"for":[144],"item.":[146]},"counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}