AD DELIVERY WITH BUDGETED ADVERTISERS: A COMPREHENSIVE LP APPROACH

被引：0
|
作者：
Abrams, Zoe [1 ]
Keerthi, S. Sathiya [1 ]
Mendelevitch, Ofer [1 ]
Tomlin, John A. [1 ]
机构：
[1] Yahoo Inc, Sunnyvale, CA 94089 USA
来源：
JOURNAL OF ELECTRONIC COMMERCE RESEARCH | 2008年 / 9卷 / 01期
关键词：
column generation; sponsored search; budgets; advertising;
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
We study a comprehensive framework for sponsored search which incorporates advertiser budgets, query frequency forecasts, and pricing and ranking schemes. We propose a linear program for optimizing revenue (or the total value to advertisers) that has an exponential number of variables; however, we describe how it can be solved efficiently using column generation. The formulation is easily extendable to various levels of problem complexity, adaptable to dynamic environments, fast, and works well in terms of practical considerations. Simulations show significant improvements in revenue and efficiency.
引用
收藏
页码：16 / 32
页数：17
相关论文
共 50 条
  • [21] Auctions for online ad space among advertisers sensitive to both views and clicks
    Maille, Patrick
    Tuffin, Bruno
    ELECTRONIC COMMERCE RESEARCH, 2018, 18 (03) : 485 - 506
  • [22] DISCUSSIONS OF ELLIS JR LEQUESNE LP AND PATON AD
    HUBBLE
    PICKERIN.G
    LEWIS, AAG
    BOWIE, DC
    CALVERT, W
    SMITH, RE
    WILLIAMS, MR
    MCGIRR
    WEDGWOOD, J
    GRAY
    WHITTAKER
    RAWLINGS, KO
    HADFIELD, GJ
    MCGIRR
    PAULLEY
    CLARK, DH
    BEVAN, PG
    VOSS, IJ
    POSTGRADUATE MEDICAL JOURNAL, 1966, 42 (484) : 102 - &
  • [23] HEPATIC LIPOPROTEIN (LP) METABOLISM IN ALLOXAN DIABETES (AD)
    WILCOX, HG
    DISHMON, G
    HEIMBERG, M
    FEDERATION PROCEEDINGS, 1966, 25 (2P1) : 771 - &
  • [24] Lp(a) apheresis new approach for specific Lp(a) lowering
    Pokrovsky, SN
    Sussekov, AV
    Afanasieva, OI
    Adamova, IY
    Kukharchuk, VV
    ATHEROSCLEROSIS, 1997, 134 (1-2) : 147 - 147
  • [25] Ad Exchange: Intention Driven Auction Mechanisms for Mediating Between Publishers and Advertisers
    Azoulay, Rina
    David, Esther
    2015 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY (WI-IAT), VOL 2, 2015, : 220 - 225
  • [26] How Feature Changes of a Dominant Ad Platform Shape Advertisers' Human Agency
    Salminen, Joni
    Jansen, Bernard J.
    Mustak, Mekhail
    INTERNATIONAL JOURNAL OF ELECTRONIC COMMERCE, 2023, 27 (01) : 3 - 35
  • [27] An approximate marginal spread computation approach for the budgeted influence maximization with delay
    Suman Banerjee
    Mamata Jenamani
    Dilip Kumar Pratihar
    Computing, 2022, 104 : 657 - 680
  • [28] A Differentially Private Approach for Budgeted Combinatorial Multi-Armed Bandits
    Wang, Hengzhi
    Cui, Laizhong
    Wang, En
    Liu, Jiangchuan
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2025, 22 (01) : 424 - 439
  • [29] An approximate marginal spread computation approach for the budgeted influence maximization with delay
    Banerjee, Suman
    Jenamani, Mamata
    Pratihar, Dilip Kumar
    COMPUTING, 2022, 104 (03) : 657 - 680
  • [30] Fairness in Online Ad Delivery
    Baumann, Joachim
    Sapiezynski, Piotr
    Heitz, Christoph
    Hannak, Aniko
    PROCEEDINGS OF THE 2024 ACM CONFERENCE ON FAIRNESS, ACCOUNTABILITY, AND TRANSPARENCY, ACM FACCT 2024, 2024, : 1418 - 1432
12345