Non-zero-sum stackelberg budget allocation game for computational advertising

Daisuke Hatano, Yuko Kuroki, Yasushi Kawase, Hanna Sumita, Naonori Kakimura, Ken ichi Kawarabayashi

研究成果: Conference contribution

抜粋

Computational advertising has been studied to design efficient marketing strategies that maximize the number of acquired customers. In an increased competitive market, however, a market leader (a leader) requires the acquisition of new customers as well as the retention of her loyal customers because there often exists a competitor (a follower) who tries to attract customers away from the market leader. In this paper, we formalize a new model called the Stackelberg budget allocation game with a bipartite influence model by extending a budget allocation problem over a bipartite graph to a Stackelberg game. To find a strong Stackelberg equilibrium, a solution concept of the Stackelberg game, we propose two algorithms: an approximation algorithm with provable guarantees and an efficient heuristic algorithm. In addition, for a special case where customers are disjoint, we propose an exact algorithm based on linear programming. Our experiments using real-world datasets demonstrate that our algorithms outperform a baseline algorithm even when the follower is a powerful competitor.

元の言語English
ホスト出版物のタイトルPRICAI 2019
ホスト出版物のサブタイトルTrends in Artificial Intelligence - 16th Pacific Rim International Conference on Artificial Intelligence, Proceedings
編集者Abhaya C. Nayak, Alok Sharma
出版者Springer Verlag
ページ568-582
ページ数15
ISBN(印刷物)9783030299071
DOI
出版物ステータスPublished - 2019 1 1
イベント16th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2019 - Yanuka Island, Fiji
継続期間: 2019 8 262019 8 30

出版物シリーズ

氏名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
11670 LNAI
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

Conference

Conference16th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2019
Fiji
Yanuka Island
期間19/8/2619/8/30

    フィンガープリント

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

これを引用

Hatano, D., Kuroki, Y., Kawase, Y., Sumita, H., Kakimura, N., & Kawarabayashi, K. I. (2019). Non-zero-sum stackelberg budget allocation game for computational advertising. : A. C. Nayak, & A. Sharma (版), PRICAI 2019: Trends in Artificial Intelligence - 16th Pacific Rim International Conference on Artificial Intelligence, Proceedings (pp. 568-582). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻 11670 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-030-29908-8_45