{"id":"https://openalex.org/W1978522505","doi":"https://doi.org/10.1145/1807342.1807366","title":"The power of randomness in bayesian optimal mechanism design","display_name":"The power of randomness in bayesian optimal mechanism design","alternate_titles":[],"publication_year":2010,"publication_date":"2010-06-07","ids":{"openalex":"https://openalex.org/W1978522505","doi":"https://doi.org/10.1145/1807342.1807366","mag":"1978522505"},"language":"en","primary_location":{"id":"doi:10.1145/1807342.1807366","doi":"https://doi.org/10.1145/1807342.1807366","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1807342.1807366","pdf_url":null,"source":{"id":"https://openalex.org/S7407087292","display_name":"ACM Conference on Electronic Commerce (EC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th ACM conference on Electronic commerce","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1978522505"],"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/A5005407267","display_name":"Shuchi Chawla","orcid":"https://orcid.org/0000-0001-5583-2320","observed_orcids":["https://orcid.org/0000-0001-5583-2320"]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuchi Chawla","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103852625","display_name":"David L. Malec","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David L. Malec","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012130366","display_name":"Balasubramanian Sivan","orcid":"https://orcid.org/0000-0002-0188-7622","observed_orcids":["https://orcid.org/0000-0002-0188-7622"]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Balasubramanian Sivan","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":18.2045,"has_fulltext":false,"cited_by_count":120,"citation_normalized_percentile":{"value":0.99590272,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"149","last_page":"158"},"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":0.9990000128746033,"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.9990000128746033,"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.000699999975040555,"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/T12288","display_name":"Optimization and Search Problems","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bayesian-mechanism-design","display_name":"Bayesian mechanism design","score":0.6729999780654907},{"id":"https://openalex.org/keywords/randomized-mechanisms","display_name":"randomized mechanisms","score":0.8149999976158142},{"id":"https://openalex.org/keywords/revenue-maximization","display_name":"revenue maximization","score":0.7730000019073486},{"id":"https://openalex.org/keywords/multi-item-auctions","display_name":"multi-item auctions","score":0.41200000047683716},{"id":"https://openalex.org/keywords/substitute-goods","display_name":"substitutes","score":0.3659999966621399}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.9183960556983948},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.6639922261238098},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5792655944824219},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.5172598958015442},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5015461444854736},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4756474196910858},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.46041566133499146},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4558805227279663},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.44213706254959106},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.43335938453674316},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.4182431995868683},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2671409249305725},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2610440254211426},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1943368911743164},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1477222442626953},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.13072264194488525},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11850583553314209},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1807342.1807366","doi":"https://doi.org/10.1145/1807342.1807366","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1807342.1807366","pdf_url":null,"source":{"id":"https://openalex.org/S7407087292","display_name":"ACM Conference on Electronic Commerce (EC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th ACM conference on Electronic commerce","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W199660536","https://openalex.org/W1488645339","https://openalex.org/W1674324422","https://openalex.org/W1968517895","https://openalex.org/W2013288181","https://openalex.org/W2028275172","https://openalex.org/W2029050771","https://openalex.org/W2031502124","https://openalex.org/W2056405769","https://openalex.org/W2069134712","https://openalex.org/W2077124610","https://openalex.org/W2080463870","https://openalex.org/W2107403260","https://openalex.org/W2115565686","https://openalex.org/W2118947995","https://openalex.org/W2121924506","https://openalex.org/W2133387873","https://openalex.org/W2142270691","https://openalex.org/W2159007113","https://openalex.org/W2460473171","https://openalex.org/W3122416224"],"related_works":["https://openalex.org/W2019049479","https://openalex.org/W4409364876","https://openalex.org/W2077124610","https://openalex.org/W7097956759","https://openalex.org/W2061347370","https://openalex.org/W1968517895","https://openalex.org/W2743019732","https://openalex.org/W7099236557","https://openalex.org/W1535203466","https://openalex.org/W106130926"],"abstract_inverted_index":{"We":[0,143],"investigate":[1],"the":[2,7,43,59,66,81,90,93,132,147,160,183],"power":[3],"of":[4,9,30,80,131,157,162,176],"randomness":[5,54,163],"in":[6,139],"context":[8],"a":[10,18,39,112,140,154,166,189],"fundamental":[11],"Bayesian":[12],"optimal":[13,60,99,104],"mechanism":[14,61,101,106],"design":[15],"problem":[16],"-":[17,58],"single":[19,113],"seller":[20],"aims":[21],"to":[22,32,203],"maximize":[23],"expected":[24,94],"revenue":[25,95],"by":[26,75,97],"allocating":[27],"multiple":[28,204],"kinds":[29],"resources":[31],"\"unit-demand\"":[33],"agents":[34,194],"with":[35],"preferences":[36,45,72],"drawn":[37],"from":[38],"known":[40],"distribution.":[41],"When":[42],"agents'":[44],"are":[46,73,137,198],"single-dimensional":[47],"Myerson's":[48],"seminal":[49],"work":[50],"[14]":[51],"shows":[52],"that":[53,89,145,197],"offers":[55],"no":[56,151],"benefit":[57,161],"is":[62,115,124,164,188],"always":[63],"deterministic.":[64],"In":[65],"multi-dimensional":[67],"case,":[68],"where":[69,129],"each":[70,79],"agent's":[71,148],"given":[74],"different":[76,135],"values":[77,130,149,179],"for":[78,134,192],"available":[82],"services,":[83],"Briest":[84],"et":[85],"al.[6]":[86],"recently":[87],"showed":[88],"gap":[91,123],"between":[92],"obtained":[96],"an":[98,103],"randomized":[100],"and":[102,171,195],"deterministic":[105],"can":[107],"be":[108],"unbounded":[109],"even":[110],"when":[111,146],"agent":[114,133,205],"offered":[116],"only":[117,165],"4":[118],"services.":[119],"However,":[120],"this":[121],"large":[122],"attained":[125],"through":[126],"unnatural":[127],"instances":[128],"services":[136],"correlated":[138,178],"specific":[141,155],"way.":[142],"show":[144],"involve":[150],"correlation":[152],"or":[153],"kind":[156],"positive":[158],"correlation,":[159],"small":[167],"constant":[168],"factor":[169],"(4":[170],"8":[172],"respectively).":[173],"Our":[174,200],"model":[175,191],"positively":[177],"(that":[180],"we":[181],"call":[182],"common":[184],"base":[185],"value":[186],"model)":[187],"natural":[190],"unit-demand":[193],"items":[196],"substitutes.":[199],"results":[201],"extend":[202],"settings":[206],"as":[207],"well.":[208]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1978522505","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":8}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
