Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Enhancing Reputation via Price Discounts in E-Commerce Systems: A Data-Driven Approach

Published: 10 January 2018 Publication History

Abstract

Reputation systems have become an indispensable component of modern E-commerce systems, as they help buyers make informed decisions in choosing trustworthy sellers. To attract buyers and increase the transaction volume, sellers need to earn reasonably high reputation scores. This process usually takes a substantial amount of time. To accelerate this process, sellers can provide price discounts to attract users, but the underlying difficulty is that sellers have no prior knowledge on buyers’ preferences over price discounts. In this article, we develop an online algorithm to infer the optimal discount rate from data. We first formulate an optimization framework to select the optimal discount rate given buyers’ discount preferences, which is a tradeoff between the short-term profit and the ramp-up time (for reputation). We then derive the closed-form optimal discount rate, which gives us key insights in applying a stochastic bandits framework to infer the optimal discount rate from the transaction data with regret upper bounds. We show that the computational complexity of evaluating the performance metrics is infeasibly high, and therefore, we develop efficient randomized algorithms with guaranteed performance to approximate them. Finally, we conduct experiments on a dataset crawled from eBay. Experimental results show that our framework can trade 60% of the short-term profit for reducing the ramp-up time by 40%. This reduction in the ramp-up time can increase the long-term profit of a seller by at least 20%.

References

[1]
Alibaba. 1999. Online Shopping Website. Retrieved from http://www.alibaba.com/.
[2]
Amazon. 1994. Online Shopping Website. Retrieved from http://www.amazon.com/.
[3]
Peter Auer, Nicolo Cesa-Bianchi, and Paul Fischer. 2002. Finite-time analysis of the multiarmed bandit problem. Machine Learning 47, 2--3 (2002), 235--256.
[4]
Sulin Ba and Paul A. Pavlou. 2002. Evidence of the effect of trust building technology in electronic markets: Price premiums and buyer behavior. MIS Quarterly 26, 3 (2002), 243--268.
[5]
Sébastien Bubeck and Nicolo Cesa-Bianchi. 2012. Regret analysis of stochastic and nonstochastic multi-armed bandit problems. Machine Learning 5, 1 (2012), 1--122.
[6]
Chrysanthos Dellarocas. 2001. Analyzing the economic efficiency of eBay-like online reputation reporting mechanisms. In Proc. of ACM EC.
[7]
Prashant Dewan and Partha Dasgupta. 2010. P2P reputation management using distributed identities and decentralized recommendation chains. IEEE TKDE 22, 7 (2010), 1000--1013.
[8]
eBay. 1995. Homepage. Retrieved from http://www.ebay.com/.
[9]
eBay. 1995. eBay Classifies Sellers into Twelve Stars. Retrieved from http://pages.ebay.com/help/feedback/scores-reputation.html.
[10]
Fortune 500. 2015. Fortune Ranking. Retrieved from http://fortune.com/fortune500/.
[11]
John Gittins, Kevin Glazebrook, and Richard Weber. 2011. Multi-armed Bandit Allocation Indices. John Wiley 8 Sons.
[12]
John C. Gittins. 1979. Bandit processes and dynamic allocation indices. Journal of the Royal Statistical Society. Series B (1979), 148--177.
[13]
Ramanthan Guha, Ravi Kumar, Prabhakar Raghavan, and Andrew Tomkins. 2004. Propagation of trust and distrust. In Proc. of WWW. 403--412.
[14]
Christopher J. Hazard and Munindar P. Singh. 2011. Intertemporal discount factors as a measure of trustworthiness in electronic commerce. IEEE TKDE 23, 5 (2011), 699--712.
[15]
Kevin Hoffman, David Zage, and Cristina Nita-Rotaru. 2009. A survey of attack and defense techniques for reputation systems. ACM Computing Surveys 42, 1 (December 2009), Article no. 1, 31 pages.
[16]
Daniel Houser and John Wooders. 2006. Reputation in auctions: Theory, and evidence from eBay. Journal of Economics 8 Management Strategy 15, 2 (2006), 353--369.
[17]
Ginger Zhe Jin and Andrew Kato. 2006. Price, quality, and reputation: Evidence from an online field experiment. The RAND Journal of Economics 37, 4 (2006), 983--1005.
[18]
Sepandar D. Kamvar, Mario T. Schlosser, and Hector Garcia-Molina. 2003. The eigentrust algorithm for reputation management in P2P networks. In Proc. of WWW.
[19]
Stuart Landon and Constance E. Smith. 1998. Quality expectations, reputation, and price. Southern Economic Journal 64, 3 (1998), 628--647.
[20]
Walter Loeb. 2014. 10 Reasons Why Alibaba Blows Away Amazon and eBay. Retrieved from http://www.forbes.com/sites/walterloeb/2014/04/11/10-reasons-why-alibaba-is-a-worldwide-leader-in-e-commerce/.
[21]
Nolan Miller, Paul Resnick, and Richard Zeckhauser. 2005. Eliciting informative feedback: The peer-prediction method. Management Science 51, 9 (September 2005), 1359--1373.
[22]
Michael Mitzenmacher and Eli Upfal. 2005. Probability and Computing. Cambridge University Press.
[23]
Paul Resnick, Ko Kuwabara, Richard Zeckhauser, and Eric Friedman. 2000. Reputation systems. Communications of the ACM 43, 12 (December 2000), 45--48.
[24]
Paul Resnick and Rahul Sami. 2009. Sybilproof transitive trust protocols. In Proc. of ACM EC.
[25]
Aameek Singh and Ling Liu. 2003. TrustMe: Anonymous management of trust relationships in decentralized P2P systems. In Proc. of P2P.
[26]
Taobao. 2003. Online Shopping Website. Retrieved from http://www.taobao.com/.
[27]
Hong Xie and John C. S. Lui. 2015. A data driven approach to uncover deficiencies in online reputation systems. In Proc. of IEEE ICDM.
[28]
Hong Xie and John C. S. Lui. 2017. Mining deficiencies of online reputation systems: Methodologies, experiments and implications. IEEE Transactions on Services Computing (2017).
[29]
Hong Xie and John C. S. Lui. 2015. Modeling eBay-like reputation systems: Analysis, characterization and insurance mechanism design. Performance Evaluation 91 (2015), 132--149.
[30]
Hong Xie, Richard T. B. Ma, and John C. S. Lui. 2016. Trading discount for reputation?: On the design and analysis of E-commerce discount mechanisms. In Proc. of ACM SIGMETRICS.
[31]
Li Xiong and Ling Liu. 2004. Peertrust: Supporting reputation-based trust for peer-to-peer electronic communities. IEEE TKDE 16, 7 (2004), 843--857.
[32]
Haitao Xu, Daiping Liu, Haining Wang, and Angelos Stavrou. 2015. E-commerce reputation manipulation: The emergence of reputation-escalation-as-a-service. In Proc. of WWW.
[33]
Haifeng Yu, Michael Kaminsky, Phillip B. Gibbons, and Abraham Flaxman. 2006. SybilGuard: Defending against sybil attacks via social networks. In Proc. of ACM SIGCOMM.
[34]
Xiuzhen Zhang, Lishan Cui, and Yan Wang. 2014. Commtrust: Computing multi-dimensional trust by mining e-commerce feedback comments. IEEE TKDE 26, 7 (2014), 1631--1643.
[35]
Runfang Zhou, Kai Hwang, and Min Cai. 2008. Gossiptrust for fast reputation aggregation in peer-to-peer networks. IEEE TKDE 20, 9 (2008), 1282--1295.

Cited By

View all
  • (2024)PME versus Amazon : Le choix d’Amazon comme site marchand de référence est-il une fatalité ?Revue Française de Gestion Industrielle10.53102/2024.38.02.113738:2(07-24)Online publication date: 30-Apr-2024
  • (2024)Consumer evaluation mechanisms on e-commerce platforms: reputation management and analysis of influencing factorsApplied Mathematics and Nonlinear Sciences10.2478/amns-2024-18729:1Online publication date: 5-Aug-2024
  • (2024)Do buyer protection mechanisms help sellers? A model of seller competition in the presence of online reputation systemsAdvanced Engineering Informatics10.1016/j.aei.2023.10232759(102327)Online publication date: Jan-2024
  • Show More Cited By

Index Terms

  1. Enhancing Reputation via Price Discounts in E-Commerce Systems: A Data-Driven Approach

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Knowledge Discovery from Data
      ACM Transactions on Knowledge Discovery from Data  Volume 12, Issue 3
      June 2018
      360 pages
      ISSN:1556-4681
      EISSN:1556-472X
      DOI:10.1145/3178546
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 10 January 2018
      Accepted: 01 September 2017
      Revised: 01 September 2017
      Received: 01 March 2017
      Published in TKDD Volume 12, Issue 3

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. E-commerce
      2. price discounts
      3. randomized algorithms
      4. reputation systems
      5. stochastic bandits

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      • GRF

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)24
      • Downloads (Last 6 weeks)2
      Reflects downloads up to 05 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)PME versus Amazon : Le choix d’Amazon comme site marchand de référence est-il une fatalité ?Revue Française de Gestion Industrielle10.53102/2024.38.02.113738:2(07-24)Online publication date: 30-Apr-2024
      • (2024)Consumer evaluation mechanisms on e-commerce platforms: reputation management and analysis of influencing factorsApplied Mathematics and Nonlinear Sciences10.2478/amns-2024-18729:1Online publication date: 5-Aug-2024
      • (2024)Do buyer protection mechanisms help sellers? A model of seller competition in the presence of online reputation systemsAdvanced Engineering Informatics10.1016/j.aei.2023.10232759(102327)Online publication date: Jan-2024
      • (2023)Feasibility study of deep learning based on data-based e-commerce operationsApplied Mathematics and Nonlinear Sciences10.2478/amns.2023.2.008809:1Online publication date: 30-Oct-2023
      • (2023)E-Commerce: Reach Customers and Drive Sales with Data Science and Big Data Analytics2023 2nd International Conference for Innovation in Technology (INOCON)10.1109/INOCON57975.2023.10101132(1-6)Online publication date: 3-Mar-2023
      • (2022)The Multimodal Emotion Information Analysis of E-Commerce Online Pricing in Electronic Word of MouthJournal of Global Information Management10.4018/JGIM.31532230:11(1-17)Online publication date: 16-Dec-2022
      • (2022)Research on the Innovative Marketing Model of E-Commerce Platform Driven by Big Data in the Era of Network EconomyMobile Information Systems10.1155/2022/15512642022Online publication date: 1-Jan-2022
      • (2021)Research on the Development Path of a Cross-European e-Commerce Logistics Mode under the Background of “Internet Plus”Wireless Communications & Mobile Computing10.1155/2021/69643022021Online publication date: 1-Jan-2021
      • (2021)Reputation and Pricing Dynamics in Online MarketsIEEE/ACM Transactions on Networking10.1109/TNET.2021.307150629:4(1745-1759)Online publication date: Aug-2021
      • (2021)Trust Evaluation Algorithm based on Association Rule Extraction2021 IEEE 5th International Conference on Cryptography, Security and Privacy (CSP)10.1109/CSP51677.2021.9357609(50-54)Online publication date: 8-Jan-2021
      • Show More Cited By

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media