Affiliation:
1. National University of Singapore, Singapore, Republic of Singapore
2. The Chinese University of Hong Kong, The People's Republic of China
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%.
Publisher
Association for Computing Machinery (ACM)
Reference35 articles.
1. Alibaba. 1999. Online Shopping Website. Retrieved from http://www.alibaba.com/. Alibaba. 1999. Online Shopping Website. Retrieved from http://www.alibaba.com/.
2. Amazon. 1994. Online Shopping Website. Retrieved from http://www.amazon.com/. Amazon. 1994. Online Shopping Website. Retrieved from http://www.amazon.com/.
3. Evidence of the Effect of Trust Building Technology in Electronic Markets: Price Premiums and Buyer Behavior
4. Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems
Cited by
19 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献