2013/01/16 by David Maxwell Chickering, Chickering, David Maxwell, David Heckerman +1 · 1 citation
Business, Management and Accounting · Computer Science · Decision Sciences · Physics and Astronomy · #Artificial Intelligence (cs.AI) #Complex Network Analysis Techniques #Consumer Market Behavior and Pricing #FOS: Computer and information sciences #Game Theory and Applications #cs.AI
paper · pdf · doi:10.48550/arxiv.1301.3842
Appears in Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI2000)
arxiv created 2013/01/16 · openalex publication_date 2013/01/16 · arxiv updated 2013/01/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
A simple advertising strategy that can be used to help increase sales of a product is to mail out special offers to selected potential customers. Because there is a cost associated with sending each offer, the optimal mailing strategy depends on both the benefit obtained from a purchase and how the offer affects the buying behavior of the customers. In this paper, we describe two methods for partitioning the potential customers into groups, and show how to perform a simple cost-benefit analysis to decide which, if any, of the groups should be targeted. In particular, we consider two decision-tree learning algorithms. The first is an "off the shelf" algorithm used to model the probability that groups of customers will buy the product. The second is a new algorithm that is similar to the first, except that for each group, it explicitly models the probability of purchase under the two mailing scenarios: (1) the mail is sent to members of that group and (2) the mail is not sent to members of that group. Using data from a real-world advertising experiment, we compare the algorithms to each other and to a naive mail-to-all strategy.