Gourab K Patro
ABSTRACT
We investigate the problem of fair recommendation in the context of two-sided online platforms, comprising customers on one side and producers on the other. Traditionally, recommendation services in these platforms have focused on maximizing customer satisfaction by tailoring the results according to the personalized preferences of individual customers. However, our investigation reveals that such customer-centric design may lead to unfair distribution of exposure among the producers, which may adversely impact their well-being. On the other hand, a producer-centric design might become unfair to the customers. Thus, we consider fairness issues that span both customers and producers. Our approach involves a novel mapping of the fair recommendation problem to a constrained version of the problem of fairly allocating indivisible goods. Our proposed FairRec algorithm guarantees at least Maximin Share (MMS) of exposure for most of the producers and Envy-Free up to One Good (EF1) fairness for every customer. Extensive evaluations over multiple real-world datasets show the effectiveness of FairRec in ensuring two-sided fairness while incurring a marginal loss in the overall recommendation quality.
- Himan Abdollahpouri and Robin Burke. 2019. Multi-stakeholder Recommendation and its Connection to Multi-sided Fairness. arXiv preprint arXiv:1907.13158(2019).Google Scholar
- Himan Abdollahpouri, Robin Burke, and Bamshad Mobasher. 2017. Controlling popularity bias in learning-to-rank recommendation. In Proceedings of the Eleventh ACM Conference on Recommender Systems. ACM, 42–46.Google ScholarDigital Library
- Aman Agarwal, Ivan Zaitsev, Xuanhui Wang, Cheng Li, Marc Najork, and Thorsten Joachims. 2019. Estimating position bias without intrusive interventions. In Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining. ACM, 474–482.Google ScholarDigital Library
- [4] AirBnb.2019. https://blog.atairbnb.com/the-airbnb-community-commitment/. (2019).Google Scholar
- [5] AirBnb.2019. https://www.airbnb.com/help/article/2474/what-is-the-earnings-guarantee-programme-for-new-hosts. (2019).Google Scholar
- Georgios Amanatidis, Georgios Birmpas, and Evangelos Markakis. 2018. Comparing Approximate Relaxations of Envy-Freeness. In International Joint Conference on Artificial Intelligence. IJCAI, 42–48.Google Scholar
- Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, and Amin Saberi. 2015. Approximation Algorithms for Computing Maximin Share Allocations. In International Colloquium on Automata, Languages, and Programming, ICALP. 39–51.Google Scholar
- Siddharth Barman, Arpita Biswas, Sanath Kumar Krishnamurthy, and Y. Narahari. 2018. Groupwise Maximin Fair Allocation of Indivisible Goods. In AAAI Conference on Artificial Intelligence. 917–924.Google Scholar
- Asia J Biega, Krishna P Gummadi, and Gerhard Weikum. 2018. Equity of Attention: Amortizing Individual Fairness in Rankings. arXiv preprint arXiv:1805.01788(2018).Google Scholar
- Vittorio Bilò, Ioannis Caragiannis, Michele Flammini, Ayumi Igarashi, Gianpiero Monaco, Dominik Peters, Cosimo Vinci, and William S Zwicker. 2019. Almost envy-free allocations with connected bundles. In 11th Innovations in Theoretical Computer Science (ITCS).Google Scholar
- Arpita Biswas and Siddharth Barman. 2018. Fair Division Under Cardinality Constraints. In International Joint Conference on Artificial Intelligence. IJCAI, 91–97.Google Scholar
- Arpita Biswas and Siddharth Barman. 2019. Matroid Constrained Fair Allocation of Goods. In AAAI Conference on Artificial Intelligence. AAAI, 9921–9922.Google Scholar
- Sylvain Bouveret, Katarína Cechlárová, Edith Elkind, Ayumi Igarashi, and Dominik Peters. 2017. Fair Division of a Graph. In International Joint Conference on Artificial Intelligence. IJCAI, 135–141.Google ScholarCross Ref
- Sylvain Bouveret and Michel Lemaître. 2014. Characterizing Conflicts in Fair Division of Indivisible Goods using a Scale of Criteria. In International Conference on Autonomous Agents and Multi-Agent Systems. 1321–1328.Google Scholar
- Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, and Ariel D. Procaccia. 2016. Handbook of Computational Social Choice, Chapter 12. Cambridge University Press. https://doi.org/10.1017/CBO9781107446984Google ScholarDigital Library
- Eric Budish. 2011. The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes. Journal of Political Economy 119, 6 (2011), 1061–1103.Google ScholarCross Ref
- Robin Burke. 2017. Multisided fairness for recommendation. arXiv preprint arXiv:1707.00093(2017).Google Scholar
- Iván Cantador, Peter Brusilovsky, and Tsvi Kuflik. 2011. 2nd Workshop on Information Heterogeneity and Fusion in Recommender Systems (HetRec 2011). In Proceedings of the 5th ACM conference on Recommender systems (Chicago, IL, USA) (RecSys 2011). ACM, New York, NY, USA.Google ScholarDigital Library
- Ioannis Caragiannis, David Kurokawa, Hervé Moulin, Ariel D. Procaccia, Nisarg Shah, and Junxing Wang. 2016. The Unreasonable Fairness of Maximum Nash Welfare. In ACM Conference on Economics and Computation, EC. ACM, 305–322.Google Scholar
- Abhijnan Chakraborty, Aniko Hannak, Asia J Biega, and Krishna P Gummadi. 2017. Fair Sharing for Sharing Economy Platforms. (2017).Google Scholar
- [21] CNBC.com.2017. https://www.cnbc.com/2017/04/20/only-4-percent-of-uber-drivers-remain-after-a-year-says-report.html. (2017).Google Scholar
- Benjamin Edelman, Michael Luca, and Dan Svirsky. 2017. Racial discrimination in the sharing economy: Evidence from a field experiment. American Economic Journal: Applied Economics 9, 2 (2017).Google ScholarCross Ref
- Ulle Endriss. 2017. Trends in Computational Social Choice. Lulu. com.Google Scholar
- Niklas Engbom and Christian Moser. 2018. Earnings inequality and the minimum wage: Evidence from Brazil. Federal Reserve Bank of Minneapolis-Opportunity and Inclusive Growth Institute Working Paper 7 (2018), 18–50.Google Scholar
- Armin Falk, Ernst Fehr, and Christian Zehnder. 2006. Fairness perceptions and reservation wages—the behavioral effects of minimum wage laws. The Quarterly Journal of Economics 121, 4 (2006), 1347–1381.Google Scholar
- DC Foley. 1967. Resource Allocation in the Public Sector. Yale Economic Essays 7(1967), 73–76.Google Scholar
- Sahin Cem Geyik, Stuart Ambler, and Krishnaram Kenthapadi. 2019. Fairness-Aware Ranking in Search & Recommendation Systems with Application to LinkedIn Talent Search. In ACM KDD.Google Scholar
- Mark Graham, Isis Hjorth, and Vili Lehdonvirta. 2017. Digital labour and development: impacts of global digital labour platforms and the gig economy on worker livelihoods. Transfer: European Review of Labour and Research 23, 2 (2017), 135–162.Google ScholarCross Ref
- David A Green and Kathryn Harrison. 2010. Minimum wage setting and standards of fairness. Technical Report. IFS working papers.Google Scholar
- Anikó Hannák, Claudia Wagner, David Garcia, Alan Mislove, Markus Strohmaier, and Christo Wilson. 2017. Bias in online freelance marketplaces: Evidence from taskrabbit and fiverr. In ACM CSCW.Google Scholar
- Ruining He, Wang-Cheng Kang, and Julian McAuley. 2017. Translation-based recommendation. In Proceedings of the Eleventh ACM Conference on Recommender Systems. ACM, 161–169.Google ScholarDigital Library
- Toshihiro Kamishima, Shotaro Akaho, Hideki Asoh, and Jun Sakuma. 2014. Correcting Popularity Bias by Enhancing Recommendation Neutrality.. In RecSys Posters.Google Scholar
- Yehuda Koren, Robert Bell, and Chris Volinsky. 2009. Matrix factorization techniques for recommender systems. Computer8(2009), 30–37.Google Scholar
- David Kurokawa, Ariel D. Procaccia, and Junxing Wang. 2016. When Can the Maximin Share Guarantee Be Guaranteed?. In AAAI Conference on Artificial Intelligence. AAAI, 523–529.Google Scholar
- Anja Lambrecht and Catherine Tucker. 2019. Algorithmic Bias? An Empirical Study of Apparent Gender-Based Discrimination in the Display of STEM Career Ads. Management Science (2019).Google Scholar
- Dawen Liang, Jaan Altosaar, Laurent Charlin, and David M Blei. 2016. Factorization meets the item embedding: Regularizing matrix factorization with item co-occurrence. In Proceedings of the 10th ACM conference on recommender systems. ACM, 59–66.Google ScholarDigital Library
- Carl Lin and Myeong-Su Yun. 2016. The effects of the minimum wage on earnings inequality: Evidence from China. In Income Inequality Around the World. Emerald Group Publishing Limited, 179–212.Google Scholar
- [38] Medium.com.2019. https://medium.com/public-market/in-their-own-words-why-sellers-are-fed-up-with-amazon-e97da44f7f18. (2019).Google Scholar
- [39] NewYorkTimes.2019. https://www.nytimes.com/2019/09/09/business/economy/uber-lyft-california.html. (2019).Google Scholar
- Xia Ning, Christian Desrosiers, and George Karypis. 2015. A comprehensive survey of neighborhood-based recommendation methods. In Recommender systems handbook. Springer, 37–76.Google Scholar
- Gourab K Patro, Abhijnan Chakraborty, Niloy Ganguly, and Krishna P Gummadi. 2020. Incremental Fairness in Two-Sided Market Platforms: On Smoothly Updating Recommendations. AAAI, Feb (2020).Google ScholarCross Ref
- Robert Pollin, Mark Brenner, Stephanie Luce, and Jeannette Wicks-Lim. 2008. A measure of fairness: The economics of living wages and minimum wages in the United States. Cornell University Press.Google Scholar
- Ariel D Procaccia and Junxing Wang. 2014. Fair enough: Guaranteeing approximate maximin shares. In ACM Conference on Economics and Computation, EC. 675–692.Google ScholarDigital Library
- Matthew J. Salganik, Peter Sheridan Dodds, and Duncan J. Watts. 2006. Experimental Study of Inequality and Unpredictability in an Artificial Cultural Market. Science 311, 5762 (2006), 854–856. https://doi.org/10.1126/science.1121066Google Scholar
- Dimitris Serbos, Shuyao Qi, Nikos Mamoulis, Evaggelia Pitoura, and Panayiotis Tsaparas. 2017. Fairness in package-to-group recommendations. In WWW.Google Scholar
- [46] Slate.com.2019. https://slate.com/technology/2019/06/billion-dollar-bully-documentary-yelp.html. (2019).Google Scholar
- Hugo Steinhaus. 1948. The Problem of Fair Division. Econometrica 16(1948), 101–104.Google Scholar
- Walter Stromquist. 1980. How to Cut a Cake Fairly. The American Mathematical Monthly 87, 8 (1980), 640–644.Google ScholarCross Ref
- Tom Sühr, Asia J Biega, Meike Zehlike, Krishna P Gummadi, and Abhijnan Chakraborty. 2019. Two-Sided Fairness for Repeated Matchings in Two-Sided Markets: A Case Study of a Ride-Hailing Platform. In ACM KDD.Google Scholar
- Hal R Varian. 1974. Equity, Envy, and Efficiency. Journal of Economic Theory 9, 1 (1974), 63–91.Google ScholarCross Ref
- [51] Wired.com.2019. https://www.wired.com/story/europes-new-rules-aim-make-online-marketplaces-more-fair/. (2019).Google Scholar
Index Terms
- FairRec: Two-Sided Fairness for Personalized Recommendations in Two-Sided Platforms
Index terms have been assigned to the content through auto-classification.
Recommendations
Toward Fair Recommendation in Two-sided Platforms
Many online platforms today (such as Amazon, Netflix, Spotify, LinkedIn, and AirBnB) can be thought of as two-sided markets with producers and customers of goods and services. Traditionally, recommendation services in these platforms have focused on ...
Approximately Efficient Two-Sided Combinatorial Auctions
EC '17: Proceedings of the 2017 ACM Conference on Economics and ComputationWe develop and extend a line of recent work on the design of mechanisms for two-sided markets. The markets we consider consist of buyers and sellers of a number of items, and the aim of a mechanism is to improve the social welfare by arranging purchases ...
Approximately Efficient Two-Sided Combinatorial Auctions
Special Issue on EC'17We develop and extend a line of recent work on the design of mechanisms for two-sided markets. The markets we consider consist of buyers and sellers of a number of items, and the aim of a mechanism is to improve the social welfare by arranging purchases ...
Comments