Efficient Algorithms for Regret Minimization in Billboard Advertisement (Student Abstract)
Dildar Ali, Ankit Kumar Bhagat, Suman Banerjee, Yamuna Prasad
Abstract
Now-a-days, billboard advertisement has emerged as an effective outdoor advertisement technique. In this case, a commercial house approaches an influence provider for a specific number of views of their advertisement content on a payment basis. If the influence provider can satisfy this then they will receive the full payment else a partial payment. If the influence provider provides more or less than the demand then certainly this is a loss to them. This is formalized as ‘Regret’ and the goal of the influence provider will be to minimize the ‘Regret’. In this paper, we propose simple and efficient solution methodologies to solve this problem. Efficiency and effectiveness have been demonstrated by experimentation.
BibTeX
@article{Ali_Bhagat_Banerjee_Prasad_2024, title={Efficient Algorithms for Regret Minimization in Billboard Advertisement (Student Abstract)}, volume={37}, url={https://ojs.aaai.org/index.php/AAAI/article/view/26934}, DOI={10.1609/aaai.v37i13.26934}, abstractNote={Now-a-days, billboard advertisement has emerged as an effective outdoor advertisement technique. In this case, a commercial house approaches an influence provider for a specific number of views of their advertisement content on a payment basis. If the influence provider can satisfy this then they will receive the full payment else a partial payment. If the influence provider provides more or less than the demand then
certainly this is a loss to them. This is formalized as ‘Regret’
and the goal of the influence provider will be to minimize
the ‘Regret’. In this paper, we propose simple and efficient
solution methodologies to solve this problem. Efficiency and
effectiveness have been demonstrated by experimentation.}, number={13}, journal={Proceedings of the AAAI Conference on Artificial Intelligence}, author={Ali, Dildar and Bhagat, Ankit Kumar and Banerjee, Suman and Prasad, Yamuna}, year={2024}, month={Jul.}, pages={16148-16149} }