Transfer Faster, Price Smarter: Minimax Dynamic Pricing under Cross-Market Preference Shift
Yi Zhang, Elynn Chen, Yujun Yan
Abstract
We study contextual dynamic pricing when a target market can leverage K auxiliary markets -- offline logs or concurrent streams -- whose mean utilities differ by a structured preference shift. We propose Cross-Market Transfer Dynamic Pricing (CM-TDP), the first algorithm that provably handles such model-shift transfer and delivers minimax-optimal regret for both linear and non-parametric utility models. For linear utilities of dimension d, where the difference between source- and target-task coefficients is -sparse, CM-TDP attains regret . For nonlinear demand residing in a reproducing kernel Hilbert space with effective dimension , complexity and task-similarity parameter , the regret becomes , matching information-theoretic lower bounds up to logarithmic factors. The RKHS bound is the first of its kind for transfer pricing and is of independent interest. Extensive simulations show up to 50% lower cumulative regret and 5 times faster learning relative to single-market pricing baselines. By bridging transfer learning, robust aggregation, and revenue optimization, CM-TDP moves toward pricing systems that transfer faster, price smarter.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 4490dbd0-7488-4b74-bcaf-bad84c2b1844Builds on5
- Contextual Dynamic Pricing with Unknown Noise: Explore-then-UCB Strategy and Improved RegretsYiyun Luo, Will Wei Sun, Yufeng LiuNeurIPS 2022 · 19 citations
- Improved Algorithms for Contextual Dynamic PricingMatilde Tullii, Solenne Gaucher, Nadav Merlis, Vianney PerchetNeurIPS 2024 · 18 citations
- Optimal Contextual Pricing and ExtensionsAllen Liu, Renato Paes Leme, Jon SchneiderSODA 2021 · 13 citations
- Transfer Learning for Nonparametric Contextual Dynamic PricingFan Wang, Feiyu Jiang, Zifeng Zhao, Yi YuICML 2025
- Transfer Q-Learning with Composite MDP StructuresJinhang Chai, Elynn Y. Chen, Lin YangICML 2025
Related papers
- Context-Based Dynamic Pricing with Partially Linear Demand ModelJinzhi Bu, David Simchi-Levi, Chonghuan WangNeurIPS 2022 · 19 citations
- On Hypothesis Transfer Learning of Functional Linear ModelsHaotian Lin, Matthew ReimherrICML 2024 · 8 citations
- Online Pricing with Offline Data: Phase Transition and Inverse Square LawJinzhi Bu, David Simchi-Levi, Yunzong XuICML 2020 · 40 citations
- Contextual Online Pricing with (Biased) Offline DataYixuan Zhang, Ruihao Zhu, Qiaomin XieNeurIPS 2025 · 3 citations
- Dynamic Regret Reduces to Kernelized Static RegretAndrew Jacobsen, Alessandro Rudi, Francesco Orabona, Nicolò Cesa-BianchiNeurIPS 2025 · 6 citations
