Real-time Periodic Advertisement Recommendation Optimization under Delivery Constraint using Quantum-inspired Computer

Fan Mo, Huida Jiao, Shun Morisawa, Makoto Nakamura, Koichi Kimura, Hisanori Fujisawa, Masafumi Ohtsuka, Hayato Yamana

Abstract: For commercial companies, tuning advertisement delivery to achieve a high conversion rate (CVR) is crucial for improving advertising effectiveness. Because advertisers use demand-side platforms (DSP) to deliver a certain number of ads within a fixed period, it is challenging for DSP to maximize CVR while satisfying delivery constraints such as the number of delivered ads in each category. Although previous research aimed to optimize the combinational problem under various constraints, its periodic updates remained an open question because of its time complexity. Our work is the first attempt to adopt digital annealers (DAs), which are quantum-inspired computers manufactured by Fujitsu Ltd., to achieve real-time periodic ad optimization. With periodic optimization in a short time, we have much chance to increase ad recommendation precision. First, we exploit each user’s behavior according to his visited web pages and then predict his CVR for each ad category. Second, we transform the