Multistakeholder recommendation with provider constraints

ABSTRACT

Recommender systems are typically designed to optimize the utility of the end user. In many settings, however, the end user is not the only stakeholder and this exclusive focus may produce unsatisfactory results for other stakeholders. One such setting is found in multisided platforms, which bring together buyers and sellers. In such platforms, it may be necessary to jointly optimize the value for both buyers and sellers. This paper proposes a constraint-based integer programming optimization model, in which different sets of constraints are used to reflect the goals of the different stakeholders. This model is applied as a post-processing step, so it can easily be added onto an existing recommendation system to make it multi-stakeholder aware. For computational tractability with larger data sets, we reformulate the integer problem using the Lagrangian dual and use subgradient optimization. In experiments with two data sets, we evaluate empirically the interaction between the utilities of buyers and sellers and show that our approximation can achieve good upper and lower bounds in practical situations.

References

1. Himan Abdollahpouri, Robin Burke, and Bamshad Mobasher. 2017. Recommender Systems as Multistakeholder Environments. In Proceedings of the 25th Conference on User Modeling, Adaptation and Personalization (UMAP'17). ACM, New York, NY, USA, 347--348.
2. Deepak Agarwal, Bee-Chung Chen, Pradheep Elango, and Xuanhui Wang. 2011. Click Shaping to Optimize Multiple Objectives. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '11). ACM, New York, NY, USA, 132--140.
3. Deepak Agarwal, Bee-Chung Chen, Pradheep Elango, and Xuanhui Wang. 2012. Personalized Click Shaping Through Lagrangian Duality for Online Recommendation. In Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '12). ACM, New York, NY, USA, 485--494.
4. Leman Akoglu and Christos Faloutsos. 2010. Valuepick: Towards a Value-oriented Dual-goal Recommender System. In 2010 IEEE International Conference on Data Mining Workshops. IEEE, 1151--1158.
5. Robin Burke and Himan Abdollahpouri. 2017. Patterns of Multistakeholder Recommendation. In VAMS Workshop 2017. arxiv, http://arxiv.org/abs/1707.09258, Article 1, 5 pages. arXiv:1707.09258
6. Robin D. Burke, Himan Abdollahpouri, Bamshad Mobasher, and Trinadh Gupta. 2016. Towards Multi-stakeholder Utility Evaluation of Recommender Systems. In UMAP Extended Proceedings, Vol. 1618. CEUR Workshop Proceedings, Aachen University.
7. Andrei Hagiu. 2014. Strategic Decisions for Multisided Platforms. MIT Sloan Management Review 55, 2 (2014), 71.
8. Tamas Jambor and Jun Wang. 2010. Optimizing Multiple Objectives in Collaborative Filtering. In Proceedings of the Fourth ACM Conference on Recommender Systems (RecSys '10). ACM, New York, NY, USA, 55--62.
9. Luiz Pizzato, Tomek Rej, Thomas Chung, Irena Koprinska, and Judy Kay. 2010. RECON: A Reciprocal Recommender for Online Dating. In Proceedings of the fourth ACM conference on Recommender systems. ACM, New York, NY, USA, 207--214.
10. Colin R. Reeves (Ed.). 1993. Modern Heuristic Techniques for Combinatorial Problems. John Wiley & Sons, Inc., New York, NY, USA. 243--303 pages. http://dl.acm.org/citation.cfm?id=166648.166660
11. Marco Tulio Ribeiro, Anisio Lacerda, Adriano Veloso, and Nivio Ziviani. 2012. Pareto-efficient Hybridization for Multi-objective Recommender Systems. In Proceedings of the Sixth ACM Conference on Recommender Systems (RecSys '12). ACM, New York, NY, USA, 19--26.
12. Mario Rodriguez, Christian Posse, and Ethan Zhang. 2012. Multiple Objective Optimization in Recommender Systems. In Proceedings of the sixth ACM conference on Recommender systems. ACM, New York, NY, USA, 11--18.