{"id":"https://openalex.org/W3081274421","doi":"https://doi.org/10.1109/isit44484.2020.9174296","title":"Multi-Product Dynamic Pricing in High-Dimensions with Heterogeneous Price Sensitivity","display_name":"Multi-Product Dynamic Pricing in High-Dimensions with Heterogeneous Price Sensitivity","publication_year":2020,"publication_date":"2020-06-01","ids":{"openalex":"https://openalex.org/W3081274421","doi":"https://doi.org/10.1109/isit44484.2020.9174296","mag":"3081274421"},"language":"en","primary_location":{"id":"doi:10.1109/isit44484.2020.9174296","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit44484.2020.9174296","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5010342958","display_name":"Adel Javanmard","orcid":"https://orcid.org/0000-0003-1934-8747"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adel Javanmard","raw_affiliation_strings":["University of Southern California,Data Sciences and Operations Department","Data Sciences and Operations Department, University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California,Data Sciences and Operations Department","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Data Sciences and Operations Department, University of Southern California","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027092349","display_name":"Hamid Nazerzadeh","orcid":"https://orcid.org/0000-0002-0433-3318"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hamid Nazerzadeh","raw_affiliation_strings":["University of Southern California,Data Sciences and Operations Department","Data Sciences and Operations Department, University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California,Data Sciences and Operations Department","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Data Sciences and Operations Department, University of Southern California","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029027135","display_name":"Simeng Shao","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Simeng Shao","raw_affiliation_strings":["University of Southern California,Data Sciences and Operations Department","Data Sciences and Operations Department, University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California,Data Sciences and Operations Department","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Data Sciences and Operations Department, University of Southern California","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2652","last_page":"2657"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","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/T12101","display_name":"Advanced Bandit Algorithms Research","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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9962000250816345,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.8630496263504028},{"id":"https://openalex.org/keywords/dynamic-pricing","display_name":"Dynamic pricing","score":0.6974507570266724},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.6717910766601562},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.6220762133598328},{"id":"https://openalex.org/keywords/multinomial-logistic-regression","display_name":"Multinomial logistic regression","score":0.592406153678894},{"id":"https://openalex.org/keywords/revenue-management","display_name":"Revenue management","score":0.5454152822494507},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.53230881690979},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.48984286189079285},{"id":"https://openalex.org/keywords/sensitivity","display_name":"Sensitivity (control systems)","score":0.4577580392360687},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.40329739451408386},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.38592034578323364},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.32176753878593445},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18191885948181152},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.0756169855594635}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8630496263504028},{"id":"https://openalex.org/C2779391423","wikidata":"https://www.wikidata.org/wiki/Q17009728","display_name":"Dynamic pricing","level":2,"score":0.6974507570266724},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.6717910766601562},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.6220762133598328},{"id":"https://openalex.org/C117568660","wikidata":"https://www.wikidata.org/wiki/Q1650843","display_name":"Multinomial logistic regression","level":2,"score":0.592406153678894},{"id":"https://openalex.org/C2781386248","wikidata":"https://www.wikidata.org/wiki/Q11898700","display_name":"Revenue management","level":3,"score":0.5454152822494507},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.53230881690979},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.48984286189079285},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.4577580392360687},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.40329739451408386},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.38592034578323364},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.32176753878593445},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18191885948181152},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0756169855594635},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit44484.2020.9174296","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit44484.2020.9174296","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W39479204","https://openalex.org/W49725699","https://openalex.org/W1015575485","https://openalex.org/W1550812296","https://openalex.org/W1981075779","https://openalex.org/W1992428795","https://openalex.org/W2050831530","https://openalex.org/W2069129115","https://openalex.org/W2077902449","https://openalex.org/W2082247722","https://openalex.org/W2083833236","https://openalex.org/W2102588075","https://openalex.org/W2107550635","https://openalex.org/W2119850747","https://openalex.org/W2126173871","https://openalex.org/W2130520598","https://openalex.org/W2141514451","https://openalex.org/W2144007493","https://openalex.org/W2317019557","https://openalex.org/W2334715211","https://openalex.org/W2342945106","https://openalex.org/W2345903617","https://openalex.org/W2619385028","https://openalex.org/W2740158290","https://openalex.org/W2787642919","https://openalex.org/W2884962924","https://openalex.org/W2886620574","https://openalex.org/W2891770741","https://openalex.org/W2906762271","https://openalex.org/W2963256223","https://openalex.org/W2963764445","https://openalex.org/W2964172210","https://openalex.org/W3006737138","https://openalex.org/W3012535064","https://openalex.org/W3081274421","https://openalex.org/W3122960105","https://openalex.org/W3122984617","https://openalex.org/W3123248257","https://openalex.org/W3123482145","https://openalex.org/W3126095556","https://openalex.org/W4214481829","https://openalex.org/W4244594234","https://openalex.org/W4245102254","https://openalex.org/W4293247429","https://openalex.org/W6633117799","https://openalex.org/W6675503925","https://openalex.org/W6678113768","https://openalex.org/W6681007731","https://openalex.org/W6704678879","https://openalex.org/W6727061608","https://openalex.org/W6731973006","https://openalex.org/W6738455092","https://openalex.org/W6748284903","https://openalex.org/W6754164202","https://openalex.org/W6754899852","https://openalex.org/W6757586206"],"related_works":["https://openalex.org/W1963479726","https://openalex.org/W2420409956","https://openalex.org/W2808755562","https://openalex.org/W2528408760","https://openalex.org/W4388340416","https://openalex.org/W2029598999","https://openalex.org/W2895891960","https://openalex.org/W2740158290","https://openalex.org/W2360530351","https://openalex.org/W1997881597"],"abstract_inverted_index":{"We":[0,111,151,177],"consider":[1],"the":[2,21,41,54,60,69,72,113,125,137,140,148],"problem":[3],"of":[4,15,71,115,121,139,163,174],"multi-product":[5],"dynamic":[6],"pricing,":[7],"in":[8,119,143],"a":[9,13,37,89,116,132,153,160],"contextual":[10],"setting,":[11],"for":[12,170],"seller":[14,64],"differentiated":[16],"products.":[17],"In":[18],"this":[19],"environment,":[20],"customers":[22],"arrive":[23],"over":[24],"time":[25],"and":[26,49,108,145],"products":[27,171],"are":[28],"described":[29],"by":[30,101],"high-dimensional":[31],"feature":[32],"vectors.":[33],"Each":[34],"customer":[35],"chooses":[36],"product":[38,55],"according":[39],"to":[40,87,131,184],"widely":[42],"used":[43],"Multinomial":[44],"Logit":[45],"(MNL)":[46],"choice":[47,73,141],"model":[48,74,98,142],"her":[50,94],"utility":[51],"depends":[52],"on":[53],"features":[56,173],"as":[57,59,105],"well":[58],"prices":[61],"offered.":[62],"The":[63,83],"a-priori":[65],"does":[66],"not":[67],"know":[68],"parameters":[70,138],"but":[75],"can":[76,189],"learn":[77],"them":[78],"through":[79],"interactions":[80],"with":[81,129,172],"customers.":[82],"seller's":[84],"goal":[85],"is":[86,99,124],"design":[88],"pricing":[90,117,154],"policy":[91,118,134,188],"that":[92,135,158,186],"maximizes":[93],"cumulative":[95],"revenue.":[96],"This":[97],"motivated":[100],"online":[102,109],"marketplaces":[103],"such":[104],"Airbnb":[106],"platform":[107],"advertising.":[110],"measure":[112],"performance":[114],"terms":[120],"regret,":[122],"which":[123],"expected":[126],"revenue":[127],"loss":[128],"respect":[130],"clairvoyant":[133],"knows":[136],"advance":[144],"always":[146],"sets":[147],"revenue-maximizing":[149],"prices.":[150],"propose":[152],"policy,":[155],"named":[156],"M3P,":[157],"achieves":[159],"T-period":[161],"regret":[162],"O(log(Td)(\u221a(T)+d":[164],"log(T)))":[165],"under":[166],"heterogeneous":[167],"price":[168],"sensitivity":[169],"dimension":[175],"d.":[176],"also":[178],"use":[179],"tools":[180],"from":[181],"information":[182],"theory":[183],"prove":[185],"no":[187],"achieve":[190],"worst-case":[191],"T-regret":[192],"better":[193],"than":[194],"\u03a9(\u221a(T)).":[195]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}