{"id":"https://openalex.org/W3023721882","doi":"https://doi.org/10.1145/3546604","title":"Learning Strong Substitutes Demand via Queries","display_name":"Learning Strong Substitutes Demand via Queries","publication_year":2022,"publication_date":"2022-06-30","ids":{"openalex":"https://openalex.org/W3023721882","doi":"https://doi.org/10.1145/3546604","mag":"3023721882"},"language":"en","primary_location":{"id":"doi:10.1145/3546604","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3546604","pdf_url":null,"source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-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/A5077474768","display_name":"Edwin Lock","orcid":"https://orcid.org/0000-0002-0604-2602"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Edwin Lock","raw_affiliation_strings":["University of Oxford, Oxford, UK"],"raw_orcid":"https://orcid.org/0000-0002-0604-2602","affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067662147","display_name":"Paul W. Goldberg","orcid":"https://orcid.org/0000-0002-5436-7890"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Paul W. Goldberg","raw_affiliation_strings":["University of Oxford, Oxford, UK"],"raw_orcid":"https://orcid.org/0000-0002-5436-7890","affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006707923","display_name":"Francisco J. Marmolejo-Coss\u00edo","orcid":"https://orcid.org/0000-0003-3219-7963"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Francisco Marmolejo-Coss\u00edo","raw_affiliation_strings":["Harvard University, Cambridge, US"],"raw_orcid":"https://orcid.org/0000-0003-3219-7963","affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, US","institution_ids":["https://openalex.org/I2801851002"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5077474768"],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":0.1695,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.49099505,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"10","issue":"2","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"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.9998999834060669,"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.9932000041007996,"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/T11762","display_name":"Law, Economics, and Judicial Systems","score":0.9484000205993652,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.6981552243232727},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.6870717406272888},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6357985734939575},{"id":"https://openalex.org/keywords/valuation","display_name":"Valuation (finance)","score":0.6345906257629395},{"id":"https://openalex.org/keywords/on-demand","display_name":"On demand","score":0.5629502534866333},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.4330647885799408},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.4220470190048218},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.29539960622787476},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.24756014347076416}],"concepts":[{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.6981552243232727},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.6870717406272888},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6357985734939575},{"id":"https://openalex.org/C186027771","wikidata":"https://www.wikidata.org/wiki/Q4008379","display_name":"Valuation (finance)","level":2,"score":0.6345906257629395},{"id":"https://openalex.org/C2983523559","wikidata":"https://www.wikidata.org/wiki/Q410657","display_name":"On demand","level":2,"score":0.5629502534866333},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.4330647885799408},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.4220470190048218},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.29539960622787476},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.24756014347076416},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C49774154","wikidata":"https://www.wikidata.org/wiki/Q131765","display_name":"Multimedia","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3546604","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3546604","pdf_url":null,"source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:25eace59-7b80-4cff-ba25-99c8524d3f1c","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:25eace59-7b80-4cff-ba25-99c8524d3f1c","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symplectic Elements","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1972357512","https://openalex.org/W2015553537","https://openalex.org/W2078473680","https://openalex.org/W2082691840","https://openalex.org/W2099063943","https://openalex.org/W2102399453","https://openalex.org/W2124033354","https://openalex.org/W2126528747","https://openalex.org/W2135681958","https://openalex.org/W2157867221","https://openalex.org/W2158610363","https://openalex.org/W2161272173","https://openalex.org/W2715289607","https://openalex.org/W2973218495","https://openalex.org/W3122020404","https://openalex.org/W3124631062","https://openalex.org/W4206054140","https://openalex.org/W4255005259"],"related_works":["https://openalex.org/W2137742866","https://openalex.org/W2009631734","https://openalex.org/W178082422","https://openalex.org/W2346578353","https://openalex.org/W3191263300","https://openalex.org/W2124447233","https://openalex.org/W2146727622","https://openalex.org/W2373740131","https://openalex.org/W3106282085","https://openalex.org/W2014398373"],"abstract_inverted_index":{"This":[0],"article":[1],"addresses":[2],"the":[3,24,70,86,100,132,137,142,155],"computational":[4],"challenges":[5],"of":[6,55,62,72,89,135,139],"learning":[7],"strong":[8],"substitutes":[9,21,27],"demand":[10,16,22,28,43,78,97,105],"when":[11],"given":[12],"access":[13,75],"to":[14,29,76,94,161,167,172],"a":[15,30,48,52,77,95,163],"(or":[17],"valuation)":[18],"oracle.":[19],"Strong":[20],"generalises":[23],"well-studied":[25],"gross":[26],"multi-unit":[31],"setting.":[32],"Recent":[33],"work":[34],"by":[35,69],"Baldwin":[36],"and":[37,150],"Klemperer":[38],"shows":[39],"that":[40,84,118],"any":[41],"such":[42],"can":[44,106],"be":[45,107,148],"expressed":[46,108],"in":[47,122,141,174],"natural":[49],"way":[50],"as":[51],"finite":[53],"list":[54,88,121,138,165],"weighted":[56,90],"bid":[57,91,164],"vectors.":[58],"A":[59],"simplified":[60],"version":[61],"this":[63,120],"bidding":[64],"language":[65],"has":[66],"been":[67],"used":[68],"Bank":[71],"England.":[73],"Assuming":[74],"oracle,":[79],"we":[80,113],"provide":[81],"an":[82,115],"algorithm":[83,117],"computes":[85],"unique":[87],"vectors":[92],"corresponding":[93,166],"bidder\u2019s":[96],"preferences.":[98],"In":[99],"special":[101],"case":[102,144],"where":[103,145],"their":[104],"using":[109],"positive":[110,149],"bids":[111,140,146],"only,":[112],"have":[114],"efficient":[116],"learns":[119],"linear":[123],"time.":[124],"We":[125],"also":[126],"show":[127],"super-polynomial":[128],"lower":[129],"bounds":[130],"on":[131],"query":[133],"complexity":[134],"computing":[136],"general":[143],"may":[147],"negative.":[151],"Our":[152],"algorithms":[153],"constitute":[154],"first":[156],"systematic":[157],"approach":[158],"for":[159],"bidders":[160],"construct":[162],"non-trivial":[168],"demand,":[169],"allowing":[170],"them":[171],"participate":[173],"\u201cproduct-mix\u201d":[175],"auctions.":[176]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}