Optimal Delivery of Sponsored Search Advertisements Subject to Budget Constraints

被引:0
|
作者
Abrams, Zoe [1 ]
Mendelevitch, Ofer [1 ]
Tomlin, John A.
机构
[1] Yahoo Inc, Sunnyvale, CA USA
关键词
column generation; sponsored search; budgets; advertising;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We discuss an auction framework in which sponsored search advertisements are delivered in response to queries. In practice, the presence of bidder budgets can have a significant impact on the ad delivery process. We propose an approach based on linear programming which takes bidder budgets into account, and uses them in conjunction with forecasting of query frequencies, and pricing and ranking schemes, to optimize ad delivery. Simulations show significant improvements in revenue and efficiency.
引用
收藏
页码:272 / 278
页数:7
相关论文
共 50 条
  • [1] Optimal Auctions Capturing Constraints in Sponsored Search
    Feuerstein, Esteban
    Heiber, Pablo Ariel
    Lopez-Rosenfeld, Matias
    Mydlarz, Marcelo
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2009, 5564 : 188 - +
  • [2] Predicting Bounce Rates in Sponsored Search Advertisements
    Sculley, D.
    Malkin, Robert
    Basu, Sugato
    Bayardo, Roberto J.
    KDD-09: 15TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2009, : 1325 - 1333
  • [3] Optimal equilibrium bidding strategies for budget constrained bidders in sponsored search auctions
    Chaitanya, Nittala
    Narahari, Yadati
    OPERATIONAL RESEARCH, 2012, 12 (03) : 317 - 343
  • [4] Optimal equilibrium bidding strategies for budget constrained bidders in sponsored search auctions
    Nittala Chaitanya
    Yadati Narahari
    Operational Research, 2012, 12 : 317 - 343
  • [5] Natural Language Generation for Sponsored-Search Advertisements
    Bartz, Kevin
    Barr, Cory
    Aijaz, Adil
    EC'08: PROCEEDINGS OF THE 2008 ACM CONFERENCE ON ELECTRONIC COMMERCE, 2008, : 1 - 9
  • [6] The Brand Effect of Key Phrases and Advertisements in Sponsored Search
    Jansen, Bernard J.
    Sobel, Kate
    Zhang, Mimi
    INTERNATIONAL JOURNAL OF ELECTRONIC COMMERCE, 2011, 16 (01) : 77 - 106
  • [7] A Budget Optimization Framework for Search Advertisements Across Markets
    Yang, Yanwu
    Zhang, Jie
    Qin, Rui
    Li, Juanjuan
    Wang, Fei-Yue
    Qi, Wei
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2012, 42 (05): : 1141 - 1151
  • [8] Budget Planning for Coupled Campaigns in Sponsored Search Auctions
    Yang, Yanwu
    Qin, Rui
    Jansen, Bernard J.
    Zhang, Jie
    Zeng, Daniel
    INTERNATIONAL JOURNAL OF ELECTRONIC COMMERCE, 2014, 18 (03) : 39 - 65
  • [9] Computing optimal bundles for sponsored search
    Ghosh, Arpita
    Nazerzadeh, Hamid
    Sundararajan, Mukund
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2007, 4858 : 576 - 583
  • [10] Reliability of a flow network subject to budget constraints
    Lin, Yi-Kuei
    IEEE TRANSACTIONS ON RELIABILITY, 2007, 56 (01) : 10 - 16