Abstract
Real-Time Bidding is a new Internet advertising system that has become very popular in recent years. This system works like a global auction where advertisers bid to display their impressions in the publishers’ ad slots. The most popular system to select which advertiser wins each auction is the Generalized second-price auction, in which the advertiser that offers the most, wins the bet and is charged with the price of the second largest bet. In this paper, we propose an alternative betting system with a new approach that not only considers the economic aspect, but also other relevant factors for the functioning of the advertising system. The factors that we consider are, among others, the benefit that can be given to each advertiser, the probability of conversion from the advertisement, the probability that the visit is fraudulent, how balanced are the networks participating in RTB and if the advertisers are not paying over the market price. In addition, we propose a methodology based on genetic algorithms to optimize the selection of each advertiser. We also conducted some experiments to compare the performance of the proposed model with the famous Generalized Second-Price method. We think that this new approach, which considers more relevant aspects besides the price, offers greater benefits for RTB networks in the medium and long-term.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
The GAF is a .net/Mono assembly, freely available via NuGet, that allows implementing GA in the environment of programming C# using only a few lines of code [28].
References
Ren K, Qin J, Zheng L, Yang Z, Zhang W, Yu Y (2019) Deep landscape forecasting for real-time bidding advertising. In: Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, pp 363–372
Yuan S, Wang J, Zhao X (2013) Real-time bidding for online advertising: measurement and analysis. In: Proceedings of the seventh international workshop on data mining for online advertising, p 3. ACM
Adikari S, Dutta K (2015) Real time bidding in online digital advertisement. In: New horizons in design science: broadening the research agenda, pp 19–38. Springer
Qing C, Feng-Shan B, Bin G, Tie-Yan L (2015) Global optimization for advertisement selection in sponsored search. J Comput Sci Technol 30(2):295–310
Wei Y, Baichun X, Wu L (2020) Learning and pricing models for repeated generalized second-price auction in search advertising. Eur J Operat Res 282(2):696–711
Balseiro SR, Feldman J, Mirrokni V, Muthukrishnan S (2014) Yield optimization of display advertising with ad exchange. Manage Sci 60(12):2886–2907
Le Q, Miralles-Pechuán L, Kulkarni S, Su J, Boydell O (2020) An overview of deep learning in industry. Data Anal AI, pp 65–98
Cavallo R, Mcafee RP, Vassilvitskii S (2015) Display advertising auctions with arbitrage. ACM Trans Econ Comput 3(3):15
Perlich C, Dalessandro B, Raeder T, Stitelman O, Provost F (2014) Machine learning for targeted display advertising: transfer learning in action. Mach Learn 95(1):103–127
Benjamin E, Michael O, Michael S (2005) Internet advertising and the generalized second price auction: selling billions of dollars worth of keywords. Technical report, National Bureau of Economic Research
Yuan S, Wang J, Chen B, Mason P, Seljan S (2014) An empirical study of reserve price optimisation in real-time bidding. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining
Korula N, Mirrokni V, Nazerzadeh H (2015) Optimizing display advertising markets: challenges and directions. Available at SSRN 2623163
Minastireanu E-A, Mesnita G (2019) Light gbm machine learning algorithm to online click fraud detection. J Inf Assur Cybersecur
Ktena SI, Tejani A, Theis L, Myana PK, Dilipkumar D, Huszár F, Yoo S, Shi W (2019) Addressing delayed feedback for continuous training with neural networks in CTR prediction. In: Proceedings of the 13th ACM conference on recommender systems, pp 187–195
Zhong S-H, Liu Y, Liu Y (2011) Bilinear deep learning for image classification. In: Proceedings of the 19th ACM international conference on multimedia, pp 343–352. ACM
Miralles-Pechuán L, Jiménez F, Ponce H, Martínez-Villaseñor L (2020) A methodology based on deep q-learning/genetic algorithms for optimizing covid-19 pandemic government actions. In: Proceedings of the 29th ACM international conference on information & knowledge management, CIKM ’20, pp 1135–1144, New York, NY, USA. Association for Computing Machinery
Miralles-Pechuán L, Ponce H, Martínez-Villaseñor L (2020) Optimization of the containment levels for the reopening of Mexico city due to Covid-19. IEEE Latin Amer Trans 100(1e)
Miralles-Pechuán L, Rosso D, Jiménez F, García JM (2017) A methodology based on deep learning for advert value calculation in cpm, cpc and cpa networks. Soft Comput 21(3):651–665
Zarras A, Kapravelos A, Stringhini G, Holz T, Kruegel C, Vigna G (21014) The dark alleys of madison avenue: understanding malicious advertisements. In: Proceedings of the 2014 conference on internet measurement conference, pp 373–380. ACM
Nir K, Jeffrey V (2019) Online advertising fraud. Computer 52(1):58–61
Zhang L, Guan Y (2008) Detecting click fraud in pay-per-click streams of online advertising networks. In: The 28th international conference on distributed computing systems, ICDCS’08, pp 77–84. IEEE
Cui Y, Zhang R, Li W, Mao J (2011) Bid landscape forecasting in online ad exchange marketplace. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 265–273. ACM
Ellis-Chadwick F, Doherty NF (2012) Web advertising: the role of e-mail marketing. J Bus Res 65(6):843–848
Blizard T, Livic N (2012) Click-fraud monetizing malware: a survey and case study. In: 2012 7th international conference on malicious and unwanted software (MALWARE), pp 67–72. IEEE
Daswani N, Mysen C, Rao V, Weis S, Gharachorloo K, Ghosemajumder S (2008) Online advertising fraud. Crimeware: understanding new attacks and defenses
Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison Wesley, p 102
Bäck T (1994) Selective pressure in evolutionary algorithms: a characterization of selection mechanisms. In: Proceedings of the first IEEE conference on evolutionary computation, pp 57–62. IEEE Press
Newcombe J (2015) Genetic algorithm framework. Online; Accessed 05 Dec 2015
Chen FY, Chen J, Xiao Y (2007) Optimal control of selling channels for an online retailer with cost-per-click payments and seasonal products. Product Operat Manage 16(3):292–305
Benjamin E, Michael O, Michael S (2007) Internet advertising and the generalized second-price auction: selling billions of dollars worth of keywords. Amer Econ Rev 97(1):242–259
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Miralles-Pechuán, L., Jiménez, F., García, J.M. (2022). An Alternative Auction System to Generalized Second-Price for Real-Time Bidding Optimized Using Genetic Algorithms. In: Yang, XS., Sherratt, S., Dey, N., Joshi, A. (eds) Proceedings of Sixth International Congress on Information and Communication Technology. Lecture Notes in Networks and Systems, vol 236. Springer, Singapore. https://doi.org/10.1007/978-981-16-2380-6_8
Download citation
DOI: https://doi.org/10.1007/978-981-16-2380-6_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-2379-0
Online ISBN: 978-981-16-2380-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)