Capacity Constraints and the Inevitability of Mediators in Adword Auctions
@inproceedings{Singh2007CapacityCA, title={Capacity Constraints and the Inevitability of Mediators in Adword Auctions}, author={Sudhir Kumar Singh and Vwani P. Roychowdhury and Himawan Gunadhi and Behnam Attaran Rezaei}, booktitle={WINE}, year={2007} }
One natural constraint in the sponsored search advertising framework arises from the fact that there is a limit on the number of available slots, especially for the popular keywords, and as a result, a significant pool of advertisers are left out. We study the emergence of diversification in the adword market triggered by such capacity constraints in the sense that new market mechanisms, as well as, new for-profit agents are likely to emerge to combat or to make profit from the opportunities…
7 Citations
Diversification in the internet economy: the role of for-profit mediators
- EconomicsSECO
- 2008
Analysis indicates that there are significant opportunities for diversification in the internet economy and it should expect it to continue to develop richer structure, with room for different types of market entities and mechanisms to coexist.
For-profit mediators in sponsored search advertising
- EconomicsArXiv
- 2007
A game theoretic study of sponsored search auctions, such as those used by Google and Yahoo!, involving mediators, indicates that there are significant opportunities for diversification in the internet economy and should expect it to continue to develop richer structure, with room for different types of agents to coexist.
Capacity as a Fundamental Metric for Mechanism Design in the Information Economy
- EconomicsArXiv
- 2007
It is shown that in the case of a single indivisible item one simple way to incorporate capacity constraints is via designing mechanisms to sell probability distributions, and that under certain conditions, such optimal probability distributions could be identified using a Linear programming approach.
To Broad-Match or Not to Broad-Match : An Auctioneer's Dilemma ?
- EconomicsArXiv
- 2008
We initiate the study of an interesting aspect of sponsored search advertising, namely the consequences of broad match-a feature where an ad of an advertiser can be mapped to a broader range of…
Models and tools for large graphs with imposed structural properties
- Computer Science
- 2008
This dissertation focuses on theoretical issues of modeling and solving problems on real-world networks where computational intractability limits our current analysis capabilities. We present work on…
Sponsored search: an overview of the concept, history, and technology
- BusinessInt. J. Electron. Bus.
- 2008
This paper conceptualise the sponsored search process as an aspect of information searching, and provides a brief history of sponsored search and an extensive examination of the technology making sponsored search possible.
Exploring the factors affecting sponsored search ad performance
- Business
- 2014
Purpose – The purpose of this paper is to conceptualize a model for sponsored search advertising by incorporating a number of factors which affect the performance of these ads.…
References
SHOWING 1-10 OF 10 REFERENCES
An analysis of alternative slot auction designs for sponsored search
- EconomicsEC '06
- 2006
It is found that the informational requirements of RBB are much weaker than those of RBR, but that RBR is efficient whereas RBB is not, and that no equilibrium exists with first pricing using either RBB or RBR.
Revenue analysis of a family of ranking rules for keyword auctions
- EconomicsEC '07
- 2007
It is found that in general neither Yahoo! and Google's auction designs is necessarily revenue-optimal in equilibrium, and that the choice of ranking rule can be guided by considering the correlation between bidders' values and click-through rates.
Truthful auctions for pricing search keywords
- EconomicsEC '06
- 2006
We present a truthful auction for pricing advertising slots on a web-page assuming that advertisements for different merchants must be ranked in decreasing order of their (weighted) bids. This…
Allocating online advertisement space with unreliable estimates
- Computer ScienceEC '07
- 2007
The problem of optimally allocating online advertisement space to budget-constrained advertisers is studied and an algorithm that takes advantage of the given estimates of the frequencies of keywords to compute a near optimal solution when the estimates are accurate, while at the same time maintaining a good worst-case competitive ratio.
AdWords and generalized on-line matching
- Computer Science46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05)
- 2005
The notion of a tradeoff revealing LP is introduced and used to derive two optimal algorithms achieving competitive ratios of 1-1/e for this problem of online bipartite matching.
Internet Advertisi ng and the Generalized Second Price Auction: Selling Billio ns f Dollars Worth of Keywords
- American Economic Review
- 2007
Allocating online a dvertisement space with unreliable estimates, EC
- 2007
Truthful Auctions for Pr icing Search Keywords
- 2006
Position Auctions
- International Journal of Industrial Organization
Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords
- American Economic Review
- 2007