Skip to content
Off-topic for aiqbench

Off-topic for aiqbench

This story was gathered from a source we follow but falls outside AI and quantum coverage, so there is no aiqbench take for it.

Dynamic Pricing and Advertising with Demand Learning

arXiv3 min read

arXiv:2304.14385v4 Announce Type: replace-cross Abstract: We consider a novel pricing and advertising framework in which a seller not only sets the product price but also designs flexible advertising schemes to influence customers' valuations of the product. We impose no structural restriction on the seller's feasible advertising strategies and allow her to advertise the product by disclosing or concealing any information. Following the information design literature, we model this fully flexible advertising as the seller choosing an arbitrary information policy that signals the product quality to customers. Customers observe the advertising signal and form a Bayesian posterior belief over the product quality. We investigate two questions in this work: (1) What is the value of advertising? To what extent can advertising enhance a seller's revenue? (2) Without any a priori knowledge of the customers' demand function, how can a seller adaptively learn and optimize both pricing and advertising strategies using past purchase responses? To study the first question, we quantify the value of advertising by comparing the optimal revenue from jointly designing advertising and a single posted price with the optimal revenue from pricing alone. We show that advertising can increase revenue by at most a factor of two, and this bound is tight. For the second question, we study the seller's dynamic pricing and advertising problem under demand uncertainty. Our main result for this question is a computationally efficient online algorithm that achieves the optimal $O(T^{2/3} (m\log T)^{1/3})$ regret rate when the valuation function is linear in the product quality. Here, $m$ is the cardinality of the discrete product quality domain and $T$ is the time horizon.

Abstract:We consider a novel pricing and advertising framework in which a seller not only sets the product price but also designs flexible advertising schemes to influence customers' valuations of the product. We impose no structural restriction on the seller's feasible advertising strategies and allow her to advertise the product by disclosing or concealing any information. Following the information design literature, we model this fully flexible advertising as the seller choosing an arbitrary information policy that signals the product quality to customers. Customers observe the advertising signal and form a Bayesian posterior belief over the product quality. We investigate two questions in this work: (1) What is the value of advertising? To what extent can advertising enhance a seller's revenue? (2) Without any a priori knowledge of the customers' demand function, how can a seller adaptively learn and optimize both pricing and advertising strategies using past purchase responses? To study the first question, we quantify the value of advertising by comparing the optimal revenue from jointly designing advertising and a single posted price with the optimal revenue from pricing alone. We show that advertising can increase revenue by at most a factor of two, and this bound is tight. For the second question, we study the seller's dynamic pricing and advertising problem under demand uncertainty. Our main result for this question is a computationally efficient online algorithm that achieves the optimal $O(T^{2/3} (m\log T)^{1/3})$ regret rate when the valuation function is linear in the product quality. Here, $m$ is the cardinality of the discrete product quality domain and $T$ is the time horizon.

Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

arXiv:2304.14385 [cs.GT]

(or arXiv:2304.14385v4 [cs.GT] for this version)

https://doi.org/10.48550/arXiv.2304.14385 Focus to learn more arXiv-issued DOI via DataCite

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Full text under the publisher's open licence · 360 words

Related coverage