Capacity Constraints and the Inevitability of Mediators in Adword Auctions (original) (raw)
Related papers
For-profit mediators in sponsored search advertising
Computing Research Repository, 2007
A mediator is a well-known construct in game theory, and is an entity that plays on behalf of some of the agents who choose to use its services, while the rest of the agents participate in the game directly. We initiate a game theoretic study of sponsored search auctions, such as those used by Google and Yahoo!, involving {\em incentive driven} mediators. We refer to such mediators as {\em for-profit} mediators, so as to distinguish them from mediators introduced in prior work, who have no monetary incentives, and are driven by the altruistic goal of implementing certain desired outcomes. We show that in our model, (i) players/advertisers can improve their payoffs by choosing to use the services of the mediator, compared to directly participating in the auction; (ii) the mediator can obtain monetary benefit by managing the advertising burden of its group of advertisers; and (iii) the payoffs of the mediator and the advertisers it plays for are compatible with the incentive constraints from the advertisers who do dot use its services. A simple intuition behind the above result comes from the observation that the mediator has more information about and more control over the bid profile than any individual advertiser, allowing her to reduce the payments made to the auctioneer, while still maintaining incentive constraints. Further, our results indicate that there are significant opportunities for diversification in the internet economy and we should expect it to continue to develop richer structure, with room for different types of agents to coexist.
Diversification in the Internet Economy:The Role of For-Profit Mediators
Computing Research Repository, 2007
We investigate market forces that would lead to the emergence of new classes of players in the sponsored search market. We report a 3-fold diversification triggered by two inherent features of the sponsored search market, namely, capacity constraints and collusion-vulnerability of current mechanisms. In the first scenario, we present a comparative study of two models motivated by capacity constraints -one where the additional capacity is provided by for-profit agents (or, mediators), who compete for slots in the original auction, draw traffic, and run their own sub-auctions, and the other, where the additional capacity is provided by the auctioneer herself, by essentially acting as a mediator and running a single combined auction. This study was initiated by us in , where the mediator-based model was studied. In the present work, we study the auctioneer-based model and show that this single combinedauction model seems inferior to the mediator-based model in terms of revenue or efficiency guarantee due to added capacity. In the second scenario, we initiate a game theoretic study of current sponsored search auctions, involving incentive driven mediators who exploit the fact that these mechanisms are not collusion-resistant. In particular, we show that advertisers can improve their payoffs by using the services of the mediator compared to directly participating in the auction, and that the mediator can also obtain monetary benefit by managing the advertising burden of its advertisers, without violating incentive constraints from the advertisers who do not use its services. We also point out that the auctioneer can not do very much via mechanism design to avoid such for-profit mediation without losing badly in terms of revenue, and therefore, the mediators are likely to prevail. Thus, our analysis indicates that there are significant opportunities for diversification in the internet economy and we should expect it to continue to develop richer structure, with room for different types of agents and mechanisms to coexist.
SSRN Electronic Journal, 2011
We present a two-stage model of competing ad auctions. Search engines attract users via Cournot-style competition. Meanwhile, each advertiser must pay a participation cost to use each ad platform, and advertiser entry strategies are derived using symmetric Bayes-Nash equilibrium that lead to the VCG outcome of the ad auctions. Consistent with our model of participation costs, we find empirical evidence that multi-homing advertisers are larger than single-homing advertisers. We then link our model to search engine market conditions: We derive comparative statics on consumer choice parameters, presenting relationships between market share, quality, and user welfare. We also analyze the prospect of joining auctions to mitigate participation costs, and we characterize when such joins do and do not increase welfare.
Auctions and mechanisms in keyword-based advertising
2011
Today most of search engines' profits come from advertising, and in particular from sponsored search. In sponsored search, advertisement slots next to search results are sold. When a query is made, besides processing the query results themselves, the search engine selects ads relevant to that query. Two of the main characteristics of this form of advertising are that advertisers are billed only when a click on their ad is made, and that prices are computed using an auction. In this thesis we consider some generalizations of the sponsored search auction model presented in the literature. In particular we account for the fact that the search engines have a great control over the order in which advertisers are ranked. In fact search engines assign quality scores to each advertiser, and, prior to sorting, scale all bids by such factors. We show how this changes the main properties of the equilibria in these auctions, and that in particular, the efficiency directly depends on how the...
Competition and Yield Optimization in Ad Exchanges
Ad Exchanges are emerging Internet markets where advertisers may purchase display ad placements, in real-time and based on specific viewer information, directly from publishers via a simple auction mechanism. The presence of such channels presents a host of new strategic and tactical questions for publishers. How should the supply of impressions be divided between bilateral contracts and exchanges? How should auctions be designed to maximize profits? What is the role of user information and to what extent should it be disclosed? In this thesis, we develop a novel framework to address some of these questions. We first study how publishers should allocate their inventory in the presence of these new markets when traditional reservation-based ad contracts are available. We then study the competitive landscape that arises in Ad Exchanges and the implications for publishers' decisions.
SSRN Electronic Journal, 2005
We investigate the "generalized second price" auction (GSP), a new auction mechanism, which is used by Internet search engines to sell online advertising. GSP is tailored to its unique environment, and neither the mechanism nor the environment have previously been studied in the auction literature. Although GSP looks similar to the Vickrey auction, its properties are very different. In particular, unlike the Vickrey auction, GSP generally does not have an equilibrium in dominant strategies, and truth-telling is not an equilibrium of GSP.
Diversification in the internet economy
ACM SIGecom Exchanges, 2008
We investigate market forces that would lead to the emergence of new classes of players in the sponsored search market. We report a 3-fold diversification triggered by two inherent features of the sponsored search market, namely, capacity constraints and collusion-vulnerability of current mechanisms. In the first scenario, we present a comparative study of two models motivated by capacity constraints -one where the additional capacity is provided by for-profit agents (or, mediators), who compete for slots in the original auction, draw traffic, and run their own sub-auctions, and the other, where the additional capacity is provided by the auctioneer herself, by essentially acting as a mediator and running a single combined auction. This study was initiated by us in , where the mediator-based model was studied. In the present work, we study the auctioneer-based model and show that this single combinedauction model seems inferior to the mediator-based model in terms of revenue or efficiency guarantee due to added capacity. In the second scenario, we initiate a game theoretic study of current sponsored search auctions, involving incentive driven mediators who exploit the fact that these mechanisms are not collusion-resistant. In particular, we show that advertisers can improve their payoffs by using the services of the mediator compared to directly participating in the auction, and that the mediator can also obtain monetary benefit by managing the advertising burden of its advertisers, without violating incentive constraints from the advertisers who do not use its services. We also point out that the auctioneer can not do very much via mechanism design to avoid such for-profit mediation without losing badly in terms of revenue, and therefore, the mediators are likely to prevail. Thus, our analysis indicates that there are significant opportunities for diversification in the internet economy and we should expect it to continue to develop richer structure, with room for different types of agents and mechanisms to coexist.
Competition between demand-side intermediaries in ad exchanges
2014
Online advertising constitutes one of the main sources of revenue for the majority of businesses on the web. Online advertising inventory was traditionally traded via bilateral contracts between publishers and advertisers, vastly through a number of intermediaries. However, what caused an explosion in the volume and, consequently, the revenue of online ads was the incorporation of auctions as the major mechanism for trading sponsored search ads in all major search engines. This reduced transaction costs and allowed for the advertisement of small websites which constitute the majority of Internet traffic. Auction-based markets were harder to establish in the display advertising industry due to the higher volume of inventory and the pre-existence of traditional intermediaries, often leading to inefficiencies and lack of transparency. Nevertheless, this has recently changed with the introduction of the ad exchanges, centralized marketplaces for the allocation of display advertising inv...
Systemic Concentration in Sponsored Search Markets
ACM Transactions on Management Information Systems, 2016
Keyword-based search engine advertising markets on the Internet, referred to as Sponsored Search Markets (SSMs), have reduced entry barriers to advertising for niche players. Known empirical research, though scant and emerging, suggests that while these markets provided niche firms with greater access, they do exhibit high levels of concentration—a phenomenon that warrants further study. This research, using agent-based simulation of SSM, investigates the role of “market rules” and “advertiser practices” in generating emergent click share heterogeneity among advertisers in an industry. SSMs often rank ads based on the click-through rate (CTR) that gives rise to reinforcing dynamics at an individual keyword level. In the presence of spillovers arising from advertisers’ practice of managing keyword bids with a cost cap operating on the keyword portfolio, these reinforcing dynamics can endogenously generate industry-level concentration. Analysis of counterfactual markets with different...