research-article

Monetary Discount Strategies for Real-Time Promotion Campaign

Authors:

Chi-Hsuan Huang,

Chu-Cheng Hsieh,

Kun-Ta ChuangAuthors Info & Claims

WWW '17: Proceedings of the 26th International Conference on World Wide Web

Pages 1123 - 1132

https://doi.org/10.1145/3038912.3052616

Published: 03 April 2017 Publication History

Abstract

The effectiveness of monetary promotions has been well reported in the literature to affect shopping decisions for products in real life experience. Nowadays, e-commerce retailers are facing more fierce competition on price promotion in that consumers can easily use a search engine to find another merchant selling an identical product for comparing price.

To achieve more effectiveness on real-time promotion in pursuit of better profits, we propose two discount-giving strategies: an algorithm based on Kernel density estimation, and the other algorithm based on Thompson sampling strategy. We show that, given a pre-determined discount budget, our algorithms can significantly acquire better revenue in return than classical strategies with simply fixed discount on label price. We then demonstrate its feasibility to be a promising deployment in e-commerce services for real-time promotion.

References

[1]

S. Agrawal and N. Goyal. Analysis of thompson sampling for the multi-armed bandit problem. In COLT 2012 - The 25th Annual Conference on Learning Theory, 2012.

[2]

P. Auer, N. Cesa-Bianchi, and P. Fischer. Finite-time analysis of the multiarmed bandit problem. Machine Learning, 47(2--3), 2002.

Digital Library

[3]

P. Chandon, B. Wansink, and G. Laurent. A benefit congruency framework of sales promotion effectiveness. Journal of marketing, 64(4), 2000.

[4]

C.-C. Chang and C.-J. Lin. LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology, 2, 2011. http://www.csie.ntu.edu.tw/ cjlin/libsvm.

[5]

Y. Chen, P. Berkhin, B. Anderson, and N. R. Devanur. Real-time bidding algorithms for performance-based display ad allocation. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2011.

Digital Library

[6]

A. V. den Boer and B. Zwart. Dynamic pricing and learning with finite inventories. Operations Research, 63(4), 2015.

[7]

M. Ding, J. Eliashberg, J. Huber, and R. Saini. Emotional bidders an analytical and experimental examination of consumers' behavior in a priceline-like reverse auction. Management Science, 51(3), 2005.

Digital Library

[8]

G. Gallego and G. van Ryzin. Optimal dynamic pricing of inventories with stochastic demand over finite horizons. Manage. Sci., 40(8), 1994.

[9]

S. C. Geyik, S. Faleev, J. Shen, S. O'Donnell, and S. Kolay. Joint optimization of multiple performance metrics in online video advertising. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016.

Digital Library

[10]

I.-H. Hann and C. Terwiesch. Measuring the frictional costs of online transactions: The case of a name-your-own-price channel. Management Science, 49(11), 2003.

Digital Library

[11]

M. U. Kalwani and C. K. Yim. Consumer price and promotion expectations: An experimental study. Journal of marketing Research, 1992.

[12]

M. N. Katehakis and A. F. V. Jr. The multi-armed bandit problem: Decomposition and computation. Math. Oper. Res., 12(2), 1987.

Digital Library

[13]

F. Kooti, K. Lerman, L. M. Aiello, M. Grbovic, N. Djuric, and V. Radosavljevic. Portrait of an online shopper: Understanding and predicting consumer behavior. In Proceedings of the 9th ACM International Conference on Web Search and Data Mining, 2016.

Digital Library

[14]

T. L. Lai and H. Robbins. Asymptotically efficient adaptive allocation rules. Advances in applied mathematics, 6(1), 1985.

Digital Library

[15]

C.-C. Lin, K.-T. Chuang, W. C.-H. Wu, and M.-S. Chen. Combining powers of two predictors in optimizing real-time bidding strategy under constrained budget. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management CIKM, 2016.

Digital Library

[16]

E. J. McCarthy. Basic marketing: A managerial approach. RD Irwin, 1978.

[17]

C. F. Mela, S. Gupta, and D. R. Lehmann. The long-term impact of promotion and advertising on consumer brand choice. Journal of Marketing research, 1997.

[18]

D. F. Otero and R. Akhavan-Tabatabaei. A stochastic dynamic pricing model for the multiclass problems in the airline industry. European Journal of Operational Research, 242(1), 2015.

[19]

L. Rokach and O. Maimon. Data Mining with Decision Trees: Theroy and Applications. World Scientific Publishing Co., Inc., River Edge, NJ, USA, 2008.

Digital Library

[20]

R. Schlosser, M. Boissier, A. Schober, and M. Uflacker. How to survive dynamic pricing competition in e-commerce. In Proceedings of the 10th ACM Conference on Recommender Systems RecSys, 2016.

[21]

B. W. Silverman. Density estimation for statistics and data analysis, volume 26. CRC press, 1986.

[22]

Y. Singer and M. Mittal. Pricing mechanisms for crowdsourcing markets. In 22nd International World Wide Web Conference, WWW, 2013.

Digital Library

[23]

S. Sun, R. Law, M. Schuckert, and L. H. N. Fong. An investigation of hotel room reservation: What are the diverse pricing strategies among competing hotels? In Information and Communication Technologies in Tourism 2015. 2015.

[24]

K. T. Talluri and G. J. Van Ryzin. The theory and practice of revenue management, volume 68. Springer Science & Business Media, 2006.

[25]

S. B. Thrun. Efficient exploration in reinforcement learning. Technical Report Carnegie Mellon University-CS-92-102, Carnegie Mellon University, 1992.

Digital Library

[26]

H. R. Varian. Microeconomic analysis. Norton & Company, 1992.

[27]

J. Wang and S. Yuan. Real-time bidding: A new frontier of computational advertising research. In Proceedings of the 8th ACM International Conference on Web Search and Data Mining, 2015.

Digital Library

[28]

W. C. Wu, M. Yeh, and M. Chen. Predicting winning price in real time bidding with censored data. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2015.

Digital Library

[29]

S. Yuan, J. Wang, and X. Zhao. Real-time bidding for online advertising: Measurement and analysis. CoRR, 2013.

Digital Library

[30]

W. Zhang, Y. Rong, J. Wang, T. Zhu, and X. Wang. Feedback control of real-time display advertising. In Proceedings of the 9th ACM International Conference on Web Search and Data Mining, 2016.

Digital Library

[31]

W. Zhang, S. Yuan, and J. Wang. Optimal real-time bidding for display advertising. In The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014.

Digital Library

[32]

W. Zhang, T. Zhou, J. Wang, and J. Xu. Bid-aware gradient descent for unbiased learning with censored data in display advertising.

Cited By

Zhang XWang KWang ZDu BZhao SWu RShen XLv TFan CBaeza-Yates RBonchi F(2024)Temporal Uplift Modeling for Online MarketingProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671560(6247-6256)Online publication date: 25-Aug-2024
https://dl.acm.org/doi/10.1145/3637528.3671560
Huang YWang SGao MWei XLi CLuo CZhu YXiao XLuo YChua TNgo CKumar RLauw HKa-Wei Lee R(2024)Entire Chain Uplift Modeling with Context-Enhanced Learning for Intelligent MarketingCompanion Proceedings of the ACM Web Conference 202410.1145/3589335.3648320(226-234)Online publication date: 13-May-2024
https://dl.acm.org/doi/10.1145/3589335.3648320
Shaikh IPujar RKishore SRagamayi SKrishna PNadaf A(2023)A Novel Approach for E-Commerce System for Sale Prediction with Denoised Auto Encoder and SVM based Approach2023 International Conference on Sustainable Computing and Smart Systems (ICSCSS)10.1109/ICSCSS57650.2023.10169595(1684-1689)Online publication date: 14-Jun-2023
https://doi.org/10.1109/ICSCSS57650.2023.10169595
Show More Cited By

Index Terms

Monetary Discount Strategies for Real-Time Promotion Campaign
1. Information systems
  1. Information retrieval
    1. Retrieval tasks and goals
      1. Recommender systems
  2. World Wide Web
    1. Web applications
      1. Electronic commerce
        Online auctions
        Online shopping

Recommendations

Note. Optimal Promotion Strategies: A Demand-Sided Characterization

We generalize Narasimhan's Narasimhan, Chakravarthi. 1988. Competitive promotional strategies. J. Bus.614 427-449. model of retail promotion to include multiple products and general demand functions. Doing so allows us to further characterize optimal ...
Single Discount or Multiple Discounts?: Effects of Price Promotion Framing Messages on Online Consumer Purchase Intention

The emerging online economy provides consumers with easy access to numerous choices. This article investigates the effects of price promotion framing messages on perceived value and online consumer purchase intention. A 3 price promotion framing: single ...
Assessing and managing e-commerce service convenience

Due to the burgeoning growth of electronic commerce (EC or e-commerce), online shopping has become a key competitive strategy for online retailers (e-retailers) to attract more customers, expand market boundaries, and create more benefits. Service ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WWW '17: Proceedings of the 26th International Conference on World Wide Web

April 2017

1678 pages

ISBN:9781450349130

General Chairs:
Rick Barrett
W3Events
,
Rick Cummings
Murdoch University
,
Program Chairs:
Eugene Agichtein
Emory University
,
Evgeniy Gabrilovich
Google Research

Copyright © 2017 Copyright is held by the International World Wide Web Conference Committee (IW3C2).

Sponsors

IW3C2: International World Wide Web Conference Committee

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

International World Wide Web Conferences Steering Committee

Republic and Canton of Geneva, Switzerland

Publication History

Published: 03 April 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministry of Science and Technology R.O.C.

Conference

WWW '17

Sponsor:

IW3C2

WWW '17: 26th International World Wide Web Conference

April 3 - 7, 2017

Perth, Australia

Acceptance Rates

WWW '17 Paper Acceptance Rate 164 of 966 submissions, 17%;

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
273
Total Downloads

Downloads (Last 12 months)40
Downloads (Last 6 weeks)1

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang XWang KWang ZDu BZhao SWu RShen XLv TFan CBaeza-Yates RBonchi F(2024)Temporal Uplift Modeling for Online MarketingProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671560(6247-6256)Online publication date: 25-Aug-2024
https://dl.acm.org/doi/10.1145/3637528.3671560
Huang YWang SGao MWei XLi CLuo CZhu YXiao XLuo YChua TNgo CKumar RLauw HKa-Wei Lee R(2024)Entire Chain Uplift Modeling with Context-Enhanced Learning for Intelligent MarketingCompanion Proceedings of the ACM Web Conference 202410.1145/3589335.3648320(226-234)Online publication date: 13-May-2024
https://dl.acm.org/doi/10.1145/3589335.3648320
Shaikh IPujar RKishore SRagamayi SKrishna PNadaf A(2023)A Novel Approach for E-Commerce System for Sale Prediction with Denoised Auto Encoder and SVM based Approach2023 International Conference on Sustainable Computing and Smart Systems (ICSCSS)10.1109/ICSCSS57650.2023.10169595(1684-1689)Online publication date: 14-Jun-2023
https://doi.org/10.1109/ICSCSS57650.2023.10169595
Wen YYang HPeng W(2022)Mining Willing-to-Pay Behavior Patterns from Payment DatasetsACM Transactions on Intelligent Systems and Technology10.1145/348584813:1(1-19)Online publication date: 6-Feb-2022
https://dl.acm.org/doi/10.1145/3485848
Ai MLi BGong HYu QXue SZhang YZhang YJiang P(2022)LBCF: A Large-Scale Budget-Constrained Causal Forest AlgorithmProceedings of the ACM Web Conference 202210.1145/3485447.3512103(2310-2319)Online publication date: 25-Apr-2022
https://dl.acm.org/doi/10.1145/3485447.3512103
Goldenberg DAlbert JBernardi LEstevez P(2020)Free Lunch! Retrospective Uplift Modeling for Dynamic Promotions Recommendation within ROI ConstraintsProceedings of the 14th ACM Conference on Recommender Systems10.1145/3383313.3412215(486-491)Online publication date: 22-Sep-2020
https://dl.acm.org/doi/10.1145/3383313.3412215
Lin CChuang KWu WChen M(2020)Budget-Constrained Real-Time Bidding OptimizationACM Transactions on Knowledge Discovery from Data10.1145/337539314:2(1-27)Online publication date: 9-Feb-2020
https://dl.acm.org/doi/10.1145/3375393
Litou IKalogeraki V(2020)Cost-Aware Influence Maximization in Multi-Attribute Networks2020 IEEE International Conference on Big Data (Big Data)10.1109/BigData50022.2020.9377862(533-542)Online publication date: 10-Dec-2020
https://doi.org/10.1109/BigData50022.2020.9377862
Wen YYeh PTsai TPeng WShuai HChang YZhai CLiu YMaarek Y(2018)Customer Purchase Behavior Prediction from Payment DatasetsProceedings of the Eleventh ACM International Conference on Web Search and Data Mining10.1145/3159652.3159707(628-636)Online publication date: 2-Feb-2018
https://dl.acm.org/doi/10.1145/3159652.3159707

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents