Joon Suk Huh, Ellen Vitercik, Kirthevasan Kandasamy
{"title":"目标营销的匪徒利润最大化","authors":"Joon Suk Huh, Ellen Vitercik, Kirthevasan Kandasamy","doi":"arxiv-2403.01361","DOIUrl":null,"url":null,"abstract":"We study a sequential profit-maximization problem, optimizing for both price\nand ancillary variables like marketing expenditures. Specifically, we aim to\nmaximize profit over an arbitrary sequence of multiple demand curves, each\ndependent on a distinct ancillary variable, but sharing the same price. A\nprototypical example is targeted marketing, where a firm (seller) wishes to\nsell a product over multiple markets. The firm may invest different marketing\nexpenditures for different markets to optimize customer acquisition, but must\nmaintain the same price across all markets. Moreover, markets may have\nheterogeneous demand curves, each responding to prices and marketing\nexpenditures differently. The firm's objective is to maximize its gross profit,\nthe total revenue minus marketing costs. Our results are near-optimal algorithms for this class of problems in an\nadversarial bandit setting, where demand curves are arbitrary non-adaptive\nsequences, and the firm observes only noisy evaluations of chosen points on the\ndemand curves. We prove a regret upper bound of\n$\\widetilde{\\mathcal{O}}\\big(nT^{3/4}\\big)$ and a lower bound of\n$\\Omega\\big((nT)^{3/4}\\big)$ for monotonic demand curves, and a regret bound of\n$\\widetilde{\\Theta}\\big(nT^{2/3}\\big)$ for demands curves that are monotonic in\nprice and concave in the ancillary variables.","PeriodicalId":501487,"journal":{"name":"arXiv - QuantFin - Economics","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Bandit Profit-maximization for Targeted Marketing\",\"authors\":\"Joon Suk Huh, Ellen Vitercik, Kirthevasan Kandasamy\",\"doi\":\"arxiv-2403.01361\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study a sequential profit-maximization problem, optimizing for both price\\nand ancillary variables like marketing expenditures. Specifically, we aim to\\nmaximize profit over an arbitrary sequence of multiple demand curves, each\\ndependent on a distinct ancillary variable, but sharing the same price. A\\nprototypical example is targeted marketing, where a firm (seller) wishes to\\nsell a product over multiple markets. The firm may invest different marketing\\nexpenditures for different markets to optimize customer acquisition, but must\\nmaintain the same price across all markets. Moreover, markets may have\\nheterogeneous demand curves, each responding to prices and marketing\\nexpenditures differently. The firm's objective is to maximize its gross profit,\\nthe total revenue minus marketing costs. Our results are near-optimal algorithms for this class of problems in an\\nadversarial bandit setting, where demand curves are arbitrary non-adaptive\\nsequences, and the firm observes only noisy evaluations of chosen points on the\\ndemand curves. We prove a regret upper bound of\\n$\\\\widetilde{\\\\mathcal{O}}\\\\big(nT^{3/4}\\\\big)$ and a lower bound of\\n$\\\\Omega\\\\big((nT)^{3/4}\\\\big)$ for monotonic demand curves, and a regret bound of\\n$\\\\widetilde{\\\\Theta}\\\\big(nT^{2/3}\\\\big)$ for demands curves that are monotonic in\\nprice and concave in the ancillary variables.\",\"PeriodicalId\":501487,\"journal\":{\"name\":\"arXiv - QuantFin - Economics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-03-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - QuantFin - Economics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2403.01361\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - QuantFin - Economics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2403.01361","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
We study a sequential profit-maximization problem, optimizing for both price
and ancillary variables like marketing expenditures. Specifically, we aim to
maximize profit over an arbitrary sequence of multiple demand curves, each
dependent on a distinct ancillary variable, but sharing the same price. A
prototypical example is targeted marketing, where a firm (seller) wishes to
sell a product over multiple markets. The firm may invest different marketing
expenditures for different markets to optimize customer acquisition, but must
maintain the same price across all markets. Moreover, markets may have
heterogeneous demand curves, each responding to prices and marketing
expenditures differently. The firm's objective is to maximize its gross profit,
the total revenue minus marketing costs. Our results are near-optimal algorithms for this class of problems in an
adversarial bandit setting, where demand curves are arbitrary non-adaptive
sequences, and the firm observes only noisy evaluations of chosen points on the
demand curves. We prove a regret upper bound of
$\widetilde{\mathcal{O}}\big(nT^{3/4}\big)$ and a lower bound of
$\Omega\big((nT)^{3/4}\big)$ for monotonic demand curves, and a regret bound of
$\widetilde{\Theta}\big(nT^{2/3}\big)$ for demands curves that are monotonic in
price and concave in the ancillary variables.