{"id":"https://openalex.org/W3010747660","doi":"https://doi.org/10.1145/3391403.3399554","title":"Escaping Cannibalization? Correlation-Robust Pricing for a Unit-Demand Buyer","display_name":"Escaping Cannibalization? Correlation-Robust Pricing for a Unit-Demand Buyer","publication_year":2020,"publication_date":"2020-07-09","ids":{"openalex":"https://openalex.org/W3010747660","doi":"https://doi.org/10.1145/3391403.3399554","mag":"3010747660"},"language":"en","primary_location":{"id":"doi:10.1145/3391403.3399554","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3391403.3399554","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"conference-abstract","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2003.05913","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090426330","display_name":"Moshe Babaioff","orcid":"https://orcid.org/0000-0002-7066-2005"},"institutions":[{"id":"https://openalex.org/I4210125051","display_name":"Microsoft (Israel)","ror":"https://ror.org/03819cc96","country_code":"IL","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210125051"]},{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB","IL"],"is_corresponding":false,"raw_author_name":"Moshe Babaioff","raw_affiliation_strings":["Microsoft Research, Herzliya, Israel","(Microsoft)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Herzliya, Israel","institution_ids":["https://openalex.org/I4210125051"]},{"raw_affiliation_string":"(Microsoft)","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103282352","display_name":"Michal Feldman","orcid":"https://orcid.org/0000-0002-2915-8405"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I4210125051","display_name":"Microsoft (Israel)","ror":"https://ror.org/03819cc96","country_code":"IL","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210125051"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Michal Feldman","raw_affiliation_strings":["Tel Aviv University and Microsoft Research, Tel Aviv and Herzliya, Israel","Tel Aviv University *"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University and Microsoft Research, Tel Aviv and Herzliya, Israel","institution_ids":["https://openalex.org/I4210125051","https://openalex.org/I16391192"]},{"raw_affiliation_string":"Tel Aviv University *","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049856597","display_name":"Yannai A. Gonczarowski","orcid":"https://orcid.org/0000-0002-7887-0490"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yannai A. Gonczarowski","raw_affiliation_strings":["Microsoft Research, Cambridge, MA, USA","[Microsoft Research, Cambridge, MA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Cambridge, MA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"[Microsoft Research, Cambridge, MA, USA]","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082964830","display_name":"Brendan Lucier","orcid":"https://orcid.org/0009-0006-3497-0875"},"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/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Brendan Lucier","raw_affiliation_strings":["Microsoft Research, Cambridge, MA, USA","(Microsoft)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Cambridge, MA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"(Microsoft)","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081600081","display_name":"Inbal Talgam-Cohen","orcid":"https://orcid.org/0000-0002-2838-3264"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Inbal Talgam-Cohen","raw_affiliation_strings":["Technion - Israel Institute of Technology, Haifa, Israel","Technion-Israel Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion - Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion-Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"191","last_page":"191"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998000264167786,"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.9998000264167786,"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"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.9979000091552734,"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/cannibalization","display_name":"Cannibalization","score":0.6351596713066101},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.5476199984550476},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.5206508040428162},{"id":"https://openalex.org/keywords/joint-probability-distribution","display_name":"Joint probability distribution","score":0.48325687646865845},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4823450446128845},{"id":"https://openalex.org/keywords/marginal-value","display_name":"Marginal value","score":0.4763391613960266},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.438434362411499},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.4306689500808716},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.42261216044425964},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40974679589271545},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3974047899246216},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.3971022367477417},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.3932484984397888},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3436776399612427},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.3386676609516144},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.29856425523757935},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12731581926345825}],"concepts":[{"id":"https://openalex.org/C2777538425","wikidata":"https://www.wikidata.org/wiki/Q1154300","display_name":"Cannibalization","level":2,"score":0.6351596713066101},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.5476199984550476},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.5206508040428162},{"id":"https://openalex.org/C18653775","wikidata":"https://www.wikidata.org/wiki/Q1333358","display_name":"Joint probability distribution","level":2,"score":0.48325687646865845},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4823450446128845},{"id":"https://openalex.org/C117410459","wikidata":"https://www.wikidata.org/wiki/Q1895266","display_name":"Marginal value","level":2,"score":0.4763391613960266},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.438434362411499},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.4306689500808716},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.42261216044425964},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40974679589271545},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3974047899246216},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3971022367477417},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3932484984397888},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3436776399612427},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3386676609516144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29856425523757935},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12731581926345825},{"id":"https://openalex.org/C40700","wikidata":"https://www.wikidata.org/wiki/Q1411783","display_name":"Industrial organization","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3391403.3399554","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3391403.3399554","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM Conference on Economics and Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:RePEc:arx:papers:2003.05913","is_oa":true,"landing_page_url":null,"pdf_url":"http://arxiv.org/pdf/2003.05913","source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"preprint"},{"id":"pmh:oai:arXiv.org:2003.05913","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.05913","pdf_url":"https://arxiv.org/pdf/2003.05913","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"},{"id":"mag:3010747660","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2003.05913.pdf","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2003.05913","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2003.05913","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:RePEc:arx:papers:2003.05913","is_oa":true,"landing_page_url":null,"pdf_url":"http://arxiv.org/pdf/2003.05913","source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"preprint"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1231314871","display_name":null,"funder_award_id":"317/17","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G2871243471","display_name":null,"funder_award_id":"1841/14","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G5200921168","display_name":"Robust Algorithmic Game Theory","funder_award_id":"866132","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G5768613667","display_name":null,"funder_award_id":"336/18","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G8319735292","display_name":null,"funder_award_id":"317/17,1841/14,336/18","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3010747660.pdf","grobid_xml":"https://content.openalex.org/works/W3010747660.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1585513689","https://openalex.org/W1947899035","https://openalex.org/W1964207488","https://openalex.org/W1968517895","https://openalex.org/W1974560448","https://openalex.org/W2017310792","https://openalex.org/W2018323549","https://openalex.org/W2029050771","https://openalex.org/W2045927286","https://openalex.org/W2069506462","https://openalex.org/W2087691695","https://openalex.org/W2088272899","https://openalex.org/W2107403260","https://openalex.org/W2121924506","https://openalex.org/W2133387873","https://openalex.org/W2144132878","https://openalex.org/W2164143329","https://openalex.org/W2170894177","https://openalex.org/W2240464601","https://openalex.org/W2558813012","https://openalex.org/W2593032290","https://openalex.org/W2596496529","https://openalex.org/W2617513782","https://openalex.org/W2776640415","https://openalex.org/W2797066271","https://openalex.org/W2810848326","https://openalex.org/W2888571344","https://openalex.org/W2903209484","https://openalex.org/W2949491553","https://openalex.org/W2962790944","https://openalex.org/W2963249463","https://openalex.org/W2963471449","https://openalex.org/W2964344768","https://openalex.org/W2965052587","https://openalex.org/W2969680797"],"related_works":["https://openalex.org/W3041142040","https://openalex.org/W2949941323","https://openalex.org/W3036875494","https://openalex.org/W2950979466","https://openalex.org/W2188991933","https://openalex.org/W2801884906","https://openalex.org/W2892195083","https://openalex.org/W2516752364","https://openalex.org/W2952441527","https://openalex.org/W2031502124","https://openalex.org/W2951270887","https://openalex.org/W141957916","https://openalex.org/W2949299486","https://openalex.org/W2135681013","https://openalex.org/W2951767300","https://openalex.org/W1512618612","https://openalex.org/W2912691120","https://openalex.org/W2344198663","https://openalex.org/W2040416370","https://openalex.org/W2951215058"],"abstract_inverted_index":{"We":[0,61],"consider":[1],"a":[2,11,20,63,138],"robust":[3,26],"version":[4],"of":[5,71,84,110,123,141],"the":[6,28,31,42,47,53,68,72,77,93,107,120,128,142],"revenue":[7,51,145,152],"maximization":[8],"problem,":[9],"where":[10],"single":[12,21],"seller":[13,29],"wishes":[14],"to":[15,19,49,92,105,112,136],"sell":[16],"n":[17],"items":[18,48],"unit-demand":[22],"buyer.":[23],"In":[24],"this":[25,149],"version,":[27],"knows":[30],"buyer's":[32],"marginal":[33,124],"value":[34],"distribution":[35,80],"for":[36,81],"each":[37],"item":[38,85,147],"separately,":[39],"but":[40],"not":[41],"joint":[43,79],"distribution,":[44],"and":[45,157],"prices":[46,111],"maximize":[50],"in":[52,67,89],"worst":[54],"case":[55,96,122],"over":[56],"all":[57,154],"compatible":[58],"correlation":[59],"structures.":[60],"devise":[62],"computationally":[64],"efficient":[65],"(polynomial":[66],"support":[69],"size":[70],"marginals)":[73],"algorithm":[74],"that":[75,101,126],"computes":[76],"worst-case":[78,144],"any":[82,114],"choice":[83,109],"prices.":[86],"And":[87],"yet,":[88],"sharp":[90],"contrast":[91],"additive":[94],"buyer":[95],"[Carroll,":[97],"2017],":[98],"we":[99,133],"show":[100,134],"it":[102],"is":[103],"NP-hard":[104],"approximate":[106],"optimal":[108,143],"within":[113],"factor":[115],"better":[116],"than":[117],"n1/2-\u03b5.":[118],"For":[119],"special":[121],"distributions":[125],"satisfy":[127],"monotone":[129],"hazard":[130],"rate":[131],"property,":[132],"how":[135],"guarantee":[137],"constant":[139],"fraction":[140],"using":[146],"pricing;":[148],"pricing":[150],"equates":[151],"across":[153],"possible":[155],"correlations":[156],"can":[158],"be":[159],"computed":[160],"efficiently.":[161]},"counts_by_year":[],"updated_date":"2026-07-20T07:56:41.581041","created_date":"2025-10-10T00:00:00"}