IDEAS home Printed from https://ideas.repec.org/a/inm/ormoor/v43y2018i4p1252-1268.html
   My bibliography  Save this article

Segmentation, Incentives, and Privacy

Author

Listed:
  • Kobbi Nissim

    (Department of Computer Science, Georgetown University, Washington, DC 20057)

  • Rann Smorodinsky

    (Faculty of Industrial Engineering and Management, Technion–Israel Institute of Technology, Haifa 3200004, Israel)

  • Moshe Tennenholtz

    (Faculty of Industrial Engineering and Management, Technion–Israel Institute of Technology, Haifa 3200004, Israel)

Abstract

Data-driven segmentation is the powerhouse behind the success of online advertising. Various underlying challenges for successful segmentation have been studied by the academic community, with one notable exception—consumers’ incentives have been typically ignored. This lacuna is troubling, as consumers have much control over the data being collected. Missing or manipulated data could lead to inferior segmentation. The current work proposes a model of prior-free segmentation, inspired by models of facility location and, to the best of our knowledge, provides the first segmentation mechanism that addresses incentive compatibility, efficient market segmentation, and privacy in the absence of a common prior.

Suggested Citation

  • Kobbi Nissim & Rann Smorodinsky & Moshe Tennenholtz, 2018. "Segmentation, Incentives, and Privacy," Mathematics of Operations Research, INFORMS, vol. 43(4), pages 1252-1268, November.
  • Handle: RePEc:inm:ormoor:v:43:y:2018:i:4:p:1252-1268
    DOI: 10.1287/moor.2017.0903
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/moor.2017.0903
    Download Restriction: no

    File URL: https://libkey.io/10.1287/moor.2017.0903?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Dirk Bergemann & Stephen Morris, 2012. "Robust Virtual Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 8, pages 263-317, World Scientific Publishing Co. Pte. Ltd..
    2. Alessandro Acquisti & Hal R. Varian, 2005. "Conditioning Prices on Purchase History," Marketing Science, INFORMS, vol. 24(3), pages 367-381, May.
    3. Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February.
    4. Tayfun Sönmez & Suryapratim Banerjee & Hideo Konishi, 2001. "Core in a simple coalition formation game," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(1), pages 135-153.
    5. Varian, Hal R., 1989. "Price discrimination," Handbook of Industrial Organization, in: R. Schmalensee & R. Willig (ed.), Handbook of Industrial Organization, edition 1, volume 1, chapter 10, pages 597-654, Elsevier.
    6. Serrano, Roberto & Vohra, Rajiv, 2005. "A characterization of virtual Bayesian implementation," Games and Economic Behavior, Elsevier, vol. 50(2), pages 312-331, February.
    7. Ori Heffetz & Katrina Ligett, 2014. "Privacy and Data-Based Research," Journal of Economic Perspectives, American Economic Association, vol. 28(2), pages 75-98, Spring.
    8. Abreu, Dilip & Sen, Arunava, 1990. "Subgame perfect implementation: A necessary and almost sufficient condition," Journal of Economic Theory, Elsevier, vol. 50(2), pages 285-299, April.
    9. Mark Armstrong & Robert Porter (ed.), 2007. "Handbook of Industrial Organization," Handbook of Industrial Organization, Elsevier, edition 1, volume 3, number 1.
    10. J. Miguel Villas-Boas, 2004. "Price Cycles in Markets with Customer Recognition," RAND Journal of Economics, The RAND Corporation, vol. 35(3), pages 486-501, Autumn.
    11. Justin P. Johnson & David P. Myatt, 2006. "On the Simple Economics of Advertising, Marketing, and Product Design," American Economic Review, American Economic Association, vol. 96(3), pages 756-784, June.
    12. Serrano, Roberto & Vohra, Rajiv, 2001. "Some Limitations of Virtual Bayesian Implementation," Econometrica, Econometric Society, vol. 69(3), pages 785-792, May.
    13. R. Schmalensee & R. Willig (ed.), 1989. "Handbook of Industrial Organization," Handbook of Industrial Organization, Elsevier, edition 1, volume 1, number 1.
    14. Matsushima, Hitoshi, 1988. "A new approach to the implementation problem," Journal of Economic Theory, Elsevier, vol. 45(1), pages 128-144, June.
    15. Dorit S. Hochbaum & David B. Shmoys, 1985. "A Best Possible Heuristic for the k -Center Problem," Mathematics of Operations Research, INFORMS, vol. 10(2), pages 180-184, May.
    16. Michael Kearns & Mallesh M. Pai & Aaron Roth & Jonathan Ullman, 2014. "Mechanism Design in Large Games: Incentives and Privacy," American Economic Review, American Economic Association, vol. 104(5), pages 431-435, May.
    17. John Duggan, 1997. "Virtual Bayesian Implementation," Econometrica, Econometric Society, vol. 65(5), pages 1175-1200, September.
    18. James E. Hartley, 1996. "Retrospectives: The Origins of the Representative Agent," Journal of Economic Perspectives, American Economic Association, vol. 10(2), pages 169-177, Spring.
    19. R. Schmalensee & R. Willig (ed.), 1989. "Handbook of Industrial Organization," Handbook of Industrial Organization, Elsevier, edition 1, volume 2, number 2.
    20. Stole, Lars A., 2007. "Price Discrimination and Competition," Handbook of Industrial Organization, in: Mark Armstrong & Robert Porter (ed.), Handbook of Industrial Organization, edition 1, volume 3, chapter 34, pages 2221-2299, Elsevier.
    21. Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September.
    22. Lancaster, Kelvin, 1975. "Socially Optimal Product Differentiation," American Economic Review, American Economic Association, vol. 65(4), pages 567-585, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Serrano, Roberto & Vohra, Rajiv, 2010. "Multiplicity of mixed equilibria in mechanisms: A unified approach to exact and approximate implementation," Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 775-785, September.
    2. Artemov, Georgy & Kunimoto, Takashi & Serrano, Roberto, 2013. "Robust virtual implementation: Toward a reinterpretation of the Wilson doctrine," Journal of Economic Theory, Elsevier, vol. 148(2), pages 424-447.
    3. Florian Morath & Johannes Münster, 2018. "Online Shopping and Platform Design with Ex Ante Registration Requirements," Management Science, INFORMS, vol. 64(1), pages 360-380, January.
    4. Zuzana Brokesova & Cary Deck & Jana Peliova, 2014. "Experimenting with Behavior Based Pricing," Working Papers 14-12, Chapman University, Economic Science Institute.
    5. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    6. Imke Reimers & Claire (Chunying) Xie, 2019. "Do Coupons Expand or Cannibalize Revenue? Evidence from an e-Market," Management Science, INFORMS, vol. 65(1), pages 286-300, January.
    7. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier.
    8. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    9. Rosa Branca Esteves, 2009. "A Survey on the Economics of Behaviour-Based Price Discrimination," NIPE Working Papers 5/2009, NIPE - Universidade do Minho.
    10. Serrano, Roberto & Vohra, Rajiv, 2005. "A characterization of virtual Bayesian implementation," Games and Economic Behavior, Elsevier, vol. 50(2), pages 312-331, February.
    11. Winston W. Chang & Tai-Liang Chen, 2018. "A Pedagogical Note on Multitier Pricing Scheme," The American Economist, Sage Publications, vol. 63(2), pages 228-244, October.
    12. Michael L. Katz, 2019. "Multisided Platforms, Big Data, and a Little Antitrust Policy," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 54(4), pages 695-716, June.
    13. Jean-Pierre Dubé & Zheng Fang & Nathan Fong & Xueming Luo, 2017. "Competitive Price Targeting with Smartphone Coupons," Marketing Science, INFORMS, vol. 36(6), pages 944-975, November.
    14. Kaplow, Louis & Shapiro, Carl, 2007. "Antitrust," Handbook of Law and Economics, in: A. Mitchell Polinsky & Steven Shavell (ed.), Handbook of Law and Economics, edition 1, volume 2, chapter 15, pages 1073-1225, Elsevier.
    15. Stole, Lars A., 2007. "Price Discrimination and Competition," Handbook of Industrial Organization, in: Mark Armstrong & Robert Porter (ed.), Handbook of Industrial Organization, edition 1, volume 3, chapter 34, pages 2221-2299, Elsevier.
    16. Morten Hviid & Greg Shaffer, 2012. "Optimal low-price guarantees with anchoring," Quantitative Marketing and Economics (QME), Springer, vol. 10(4), pages 393-417, December.
    17. Roberto Serrano & Rajiv Vohra, 2000. "Type Diversity and Virtual Bayesian Implementation Creation-Date: 2000," Working Papers 2000-16, Brown University, Department of Economics.
    18. Gerardi, Dino & McLean, Richard & Postlewaite, Andrew, 2009. "Aggregation of expert opinions," Games and Economic Behavior, Elsevier, vol. 65(2), pages 339-371, March.
    19. Kunimoto, Takashi & Serrano, Roberto, 2011. "A new necessary condition for implementation in iteratively undominated strategies," Journal of Economic Theory, Elsevier, vol. 146(6), pages 2583-2595.
    20. Inderst Roman & Valletti Tommaso, 2009. "Third-Degree Price Discrimination with Buyer Power," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 9(1), pages 1-16, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormoor:v:43:y:2018:i:4:p:1252-1268. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.