Auctions, Market Mechanisms, and Their Applications. Second International ICST Conference, AMMA 2011, NewYork, NY, USA, August 22-23, 2011, Revised Selected Papers

Research Article

A Framework for Automated Bundling and Pricing Using Purchase Data

Download
447 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-30913-7_11,
        author={Michael Benisch and Tuomas Sandholm},
        title={A Framework for Automated Bundling and Pricing Using Purchase Data},
        proceedings={Auctions, Market Mechanisms, and Their Applications. Second International ICST Conference, AMMA 2011, NewYork, NY, USA, August 22-23, 2011, Revised Selected Papers},
        proceedings_a={AMMA},
        year={2012},
        month={10},
        keywords={},
        doi={10.1007/978-3-642-30913-7_11}
    }
    
  • Michael Benisch
    Tuomas Sandholm
    Year: 2012
    A Framework for Automated Bundling and Pricing Using Purchase Data
    AMMA
    Springer
    DOI: 10.1007/978-3-642-30913-7_11
Michael Benisch1, Tuomas Sandholm1
  • 1: Carnegie Mellon University

Abstract

We present a framework for automatically suggesting high-profit bundle discounts based on historical customer purchase data. We develop several search algorithms that identify profit-maximizing prices and bundle discounts. We introduce a richer probabilistic valuation model than prior work by capturing complementarity, substitutability, and covariance, and we provide a hybrid search technique for fitting such a model to historical shopping cart data. As new purchase data is collected, it is integrated into the valuation model, leading to an online technique that continually refines prices and bundle discounts. To our knowledge, this is the first paper to study bundle discounting using shopping cart data. We conduct computational experiments using our fitting and pricing algorithms that demonstrate several conditions under which offering discounts on bundles can benefit the seller, the buyer, and the economy as a whole. One of our main findings is that, in contrast to products typically suggested by recommender systems, the most profitable products to offer bundle discounts on appear to be those that are occasionally purchased together and often separately.