Stochastic Models for Budget Optimization in Search-Based Advertising

@article{Muthukrishnan2009StochasticMF,
  title={Stochastic Models for Budget Optimization in Search-Based Advertising},
  author={S. Muthukrishnan and Martin P{\'a}l and Zoya Svitkina},
  journal={Algorithmica},
  year={2009},
  volume={58},
  pages={1022-1044}
}
  • S. Muthukrishnan, Martin Pál, Zoya Svitkina
  • Published 2009
  • Computer Science, Mathematics
  • Algorithmica
  • Internet search companies sell advertisement slots based on users’ search queries via an auction. Advertisers have to determine how to place bids on the keywords of their interest in order to maximize their return for a given budget: this is the budget optimization problem. The solution depends on the distribution of future queries. In this paper, we formulate stochastic versions of the budget optimization problem based on natural probabilistic models of distribution over future queries, and… CONTINUE READING

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 73 CITATIONS

    Stochastic Budget Optimization in Internet Advertising

    VIEW 10 EXCERPTS
    CITES BACKGROUND & METHODS

    A stochastic model for budget distribution over time in search advertisements

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Optimal Keyword Bids in Search-Based Advertising with Stochastic Advertisement Positions

    VIEW 2 EXCERPTS
    CITES BACKGROUND

    Bid optimization for broad match ad auctions

    VIEW 2 EXCERPTS
    CITES BACKGROUND

    Budget Strategy in Uncertain Environments of Search Auctions: A Preliminary Investigation

    VIEW 2 EXCERPTS
    CITES BACKGROUND

    Joint optimization of bid and budget allocation in sponsored search

    VIEW 2 EXCERPTS
    CITES METHODS & BACKGROUND

    Sponsored Search Auctions with Markovian Users

    VIEW 1 EXCERPT
    CITES BACKGROUND

    FILTER CITATIONS BY YEAR

    2007
    2020

    CITATION STATISTICS

    • 4 Highly Influenced Citations

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 21 REFERENCES

    Risk Criteria in a Stochastic Knapsack Problem

    VIEW 1 EXCERPT