Optimal Advertising for Information Products

02/24/2020
by   Shuran Zheng, et al.
0

When selling information, sometimes the seller can increase the revenue by giving away some partial information to change the buyer's belief about the information product, so the buyer may be more willing to purchase. This work studies the general problem of advertising information products by revealing some partial information. We consider a buyer who needs to make a decision, the outcome of which depends on the state of the world that is unknown to the buyer. There is an information seller who has access to information about the state of the world. The seller can advertise the information by revealing some partial information. We consider a seller who chooses an advertising strategy and then commits to it. The buyer decides whether to purchase the full information product after seeing the partial information. The seller's goal is to maximize the expected revenue. We prove that finding the optimal advertising strategy is hard, even in the simple case that the buyer type is known. Nevertheless, we show that when the buyer type is known, the problem is equivalent to finding the concave closure of a function. Based on this observation, we prove some properties of the optimal mechanism, which allow us to solve the optimal mechanism by a convex program (with exponential size in general, polynomial size for special cases). We also prove some interesting characterizations of the optimal mechanisms based on these properties. For the general problem when the seller only knows the type distribution of the buyer, it is NP-hard to find a constant factor approximation. We thus look at special cases and provide an approximation algorithm that finds an ε-suboptimal mechanism when it is not too hard to predict the possible type of buyer who will make the purchase.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/18/2022

Is Selling Complete Information (Approximately) Optimal?

We study the problem of selling information to a data-buyer who faces a ...
research
09/30/2022

Assortment Optimization Under the Multivariate MNL Model

We study an assortment optimization problem under a multi-purchase choic...
research
06/21/2019

Simple Mechanisms for Profit Maximization in Multi-item Auctions

We study a classical Bayesian mechanism design problem where a seller is...
research
05/03/2023

Experimental Design for Any p-Norm

We consider a general p-norm objective for experimental design problems ...
research
07/09/2019

Selling Information Through Consulting

We consider a monopoly information holder selling information to a budge...
research
12/26/2022

Do not Waste Money on Advertising Spend: Bid Recommendation via Concavity Changes

In computational advertising, a challenging problem is how to recommend ...
research
09/12/2019

Optimal Routing Schedules for Robots Operating in Aisle-Structures

In this paper, we consider the Constant-cost Orienteering Problem (COP) ...

Please sign up or login with your details

Forgot password? Click here to reset