{"id":"https://openalex.org/W1915165977","doi":"https://doi.org/10.1145/2897518.2897559","title":"Do prices coordinate markets?","display_name":"Do prices coordinate markets?","publication_year":2016,"publication_date":"2016-06-10","ids":{"openalex":"https://openalex.org/W1915165977","doi":"https://doi.org/10.1145/2897518.2897559","mag":"1915165977"},"language":"en","primary_location":{"id":"doi:10.1145/2897518.2897559","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2897518.2897559","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2897559&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the forty-eighth annual ACM symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2897559&type=pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033286190","display_name":"Justin Hsu","orcid":"https://orcid.org/0000-0002-8953-7060"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Justin Hsu","raw_affiliation_strings":["University of Pennsylvania, USA","#N# * University of Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]},{"raw_affiliation_string":"#N# * University of Pennsylvania","institution_ids":["https://openalex.org/I36788626","https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045592180","display_name":"Jamie Morgenstern","orcid":"https://orcid.org/0000-0003-3753-8405"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jamie Morgenstern","raw_affiliation_strings":["University of Pennsylvania, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083717910","display_name":"Ryan Rogers","orcid":"https://orcid.org/0000-0002-0545-9350"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryan Rogers","raw_affiliation_strings":["University of Pennsylvania, USA","#N# * University of Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]},{"raw_affiliation_string":"#N# * University of Pennsylvania","institution_ids":["https://openalex.org/I36788626","https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057693522","display_name":"Aaron Roth","orcid":"https://orcid.org/0000-0002-0586-0515"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Roth","raw_affiliation_strings":["University of Pennsylvania, USA","#N# * University of Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]},{"raw_affiliation_string":"#N# * University of Pennsylvania","institution_ids":["https://openalex.org/I36788626","https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010335625","display_name":"Rakesh Vohra","orcid":"https://orcid.org/0000-0003-1049-0827"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rakesh Vohra","raw_affiliation_strings":["University of Pennsylvania, USA","#N# * University of Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]},{"raw_affiliation_string":"#N# * University of Pennsylvania","institution_ids":["https://openalex.org/I36788626","https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"440","last_page":"453"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9997000098228455,"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.9997000098228455,"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/T12137","display_name":"Economic theories and models","score":0.996399998664856,"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9958000183105469,"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/computer-science","display_name":"Computer science","score":0.4328491687774658}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4328491687774658}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2897518.2897559","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2897518.2897559","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2897559&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the forty-eighth annual ACM symposium on Theory of Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1511.00925","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1511.00925","pdf_url":"https://arxiv.org/pdf/1511.00925","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":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/2897518.2897559","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2897518.2897559","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2897559&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the forty-eighth annual ACM symposium on Theory of Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1097985963","display_name":"CAREER: The Algorithmic Foundations of Data Privacy","funder_award_id":"1253345","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1700429692","display_name":null,"funder_award_id":"CNS-1253345","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4127031992","display_name":"TC: Medium: Putting Differential Privacy To Work","funder_award_id":"1065060","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5900154129","display_name":"TWC: Medium: Distributed Differential Privacy","funder_award_id":"1513694","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7147904858","display_name":null,"funder_award_id":"360368","funder_id":"https://openalex.org/F4320306164","funder_display_name":"Simons Foundation"},{"id":"https://openalex.org/G8128174158","display_name":null,"funder_award_id":"CNS-1065060","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8330135218","display_name":"ICES: Large: Economic Foundations of Digital Privacy","funder_award_id":"1101389","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8975813613","display_name":null,"funder_award_id":"TWC-1513694, CNS-1065060","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306164","display_name":"Simons Foundation","ror":"https://ror.org/01cmst727"},{"id":"https://openalex.org/F4320334164","display_name":"Simons Institute for the Theory of Computing, University of California Berkeley","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1915165977.pdf","grobid_xml":"https://content.openalex.org/works/W1915165977.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W32127252","https://openalex.org/W65382156","https://openalex.org/W148203283","https://openalex.org/W398859631","https://openalex.org/W607505555","https://openalex.org/W977514099","https://openalex.org/W1519789693","https://openalex.org/W1542886316","https://openalex.org/W1604468792","https://openalex.org/W1975378045","https://openalex.org/W1983278852","https://openalex.org/W1987141758","https://openalex.org/W2001344406","https://openalex.org/W2010029425","https://openalex.org/W2017154601","https://openalex.org/W2021297922","https://openalex.org/W2021907424","https://openalex.org/W2023732846","https://openalex.org/W2029538739","https://openalex.org/W2035186046","https://openalex.org/W2045313701","https://openalex.org/W2045927286","https://openalex.org/W2047880045","https://openalex.org/W2065849714","https://openalex.org/W2068200970","https://openalex.org/W2075208090","https://openalex.org/W2087691695","https://openalex.org/W2099063943","https://openalex.org/W2104299945","https://openalex.org/W2107504654","https://openalex.org/W2118442327","https://openalex.org/W2123812125","https://openalex.org/W2126325536","https://openalex.org/W2135682453","https://openalex.org/W2146268012","https://openalex.org/W2148352389","https://openalex.org/W2158268067","https://openalex.org/W2158486621","https://openalex.org/W2161272173","https://openalex.org/W2164143329","https://openalex.org/W2165807407","https://openalex.org/W2189241046","https://openalex.org/W2266556251","https://openalex.org/W2293250020","https://openalex.org/W2309721867","https://openalex.org/W2561675875","https://openalex.org/W2599134886","https://openalex.org/W2952212205","https://openalex.org/W2963436662","https://openalex.org/W4234277722","https://openalex.org/W4236362309","https://openalex.org/W4247157595","https://openalex.org/W4249716558","https://openalex.org/W4292025355","https://openalex.org/W4293399083","https://openalex.org/W6605984295","https://openalex.org/W6606603621","https://openalex.org/W6650816912","https://openalex.org/W6651684543","https://openalex.org/W6661892461","https://openalex.org/W6678441508","https://openalex.org/W6687043116","https://openalex.org/W6695775556"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Walrasian":[0,92,117,135,159,295],"equilibrium":[1,55,93,118,160,296],"prices":[2,47,56,76,94,104,113,136,161,297],"have":[3],"a":[4,13,72,96,108,149,241,289,300,315],"remarkable":[5],"property:":[6],"they":[7],"allow":[8],"each":[9],"buyer":[10],"to":[11,64,69,81,91,211,217,220,232,245,304],"purchase":[12],"bundle":[14],"of":[15,134,182,252,266,279,330,337],"goods":[16,267],"that":[17,25,234,287],"she":[18],"finds":[19],"the":[20,26,46,53,83,127,132,157,172,180,192,196,235,250,264,269,277,280,293,324,328,335,340],"most":[21],"desirable,":[22],"while":[23],"guaranteeing":[24],"induced":[27,239],"allocation":[28],"over":[29,249],"all":[30,253],"buyers":[31,61,101,173],"will":[32],"globally":[33],"maximize":[34],"social":[35],"welfare.":[36],"However,":[37],"this":[38],"clean":[39],"story":[40],"has":[41],"two":[42,140,144,284],"caveats.":[43],"*":[44,85],"First,":[45,146],"may":[48,62],"induce":[49,58,162,305],"indifferences.":[50,59],"In":[51,176],"fact,":[52,177],"minimal":[54,158,197],"necessarily":[57],"Accordingly,":[60],"need":[63],"coordinate":[65,82],"with":[66,256],"one":[67],"another":[68],"arrive":[70],"at":[71,195],"socially":[73],"optimal":[74],"outcome---the":[75],"alone":[77],"are":[78,302,320],"not":[79],"sufficient":[80],"market.":[84,128,270,341],"Second,":[86,225],"although":[87],"natural":[88],"procedures":[89],"converge":[90,244],"on":[95,153,276],"fixed":[97],"population,":[98],"in":[99,107,166,263,268,299,314,339],"practice":[100],"typically":[102],"observe":[103],"without":[105],"participating":[106],"price":[109,242,254],"computation":[110],"process.":[111],"These":[112,271,283],"cannot":[114],"be":[115,186,218],"perfect":[116],"prices,":[119],"but":[120],"instead":[121],"somehow":[122],"reflect":[123],"distributional":[124],"information":[125],"about":[126],"To":[129],"better":[130],"understand":[131],"performance":[133],"when":[137,312],"facing":[138],"these":[139],"problems,":[141],"we":[142,147,226],"give":[143,208],"results.":[145],"propose":[148],"mild":[150,290],"genericity":[151,179,291],"condition":[152],"valuations":[154,206,214,223],"under":[155,178,288],"which":[156,164,190],"allocations":[163],"result":[165],"low":[167,307],"over-demand,":[168],"no":[169,274],"matter":[170],"how":[171],"break":[174],"ties.":[175],"over-demand":[181,236,308],"any":[183],"good":[184],"can":[185],"bounded":[187],"by":[188,240],"1,":[189],"is":[191,332],"best":[193],"possible":[194],"prices.":[198],"We":[199],"demonstrate":[200],"our":[201],"results":[202,272,285],"for":[203],"unit":[204],"demand":[205],"and":[207,237,261,309],"an":[209],"extension":[210],"matroid":[212],"based":[213],"(MBV),":[215],"conjectured":[216],"equivalent":[219],"gross":[221],"substitute":[222],"(GS).":[224],"use":[227],"techniques":[228],"from":[229,323],"learning":[230],"theory":[231],"argue":[233],"welfare":[238,311],"vector":[243],"their":[246],"expectations":[247],"uniformly":[248],"class":[251],"vectors,":[255],"respective":[257],"sample":[258],"complexity":[259],"linear":[260],"quadratic":[262],"number":[265,329,336],"make":[273],"assumption":[275],"form":[278],"valuation":[281],"functions.":[282],"imply":[286],"condition,":[292],"exact":[294],"computed":[298],"market":[301,317],"guaranteed":[303],"both":[306],"high":[310],"used":[313],"new":[316],"where":[318],"agents":[319,331],"sampled":[321],"independently":[322],"same":[325],"distribution,":[326],"whenever":[327],"larger":[333],"than":[334],"commodities":[338]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}