To Broad-Match or Not to Broad-Match : An Auctioneer's Dilemma ?

Details To Broad-Match or Not to Broad-Match : An Auctioneer's Dilemma ? To Broad-Match or Not to Broad-Match : An Auctioneer's Dilemma ?

2008-02-14

arxiv.org/abs/0802.1957v2

Computer Science

Computer Science and Game Theory

33 pages, 10 figures, new results added, substantially revised

Scientific paper

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 relevant queries, and not necessarily to the particular keyword(s) that ad is associated with. Starting with a very natural setting for strategies available to the advertisers, and via a careful look through the algorithmic lens, we first propose solution concepts for the game originating from the strategic behavior of advertisers as they try to optimize their budget allocation across various keywords. Next, we consider two broad match scenarios based on factors such as information asymmetry between advertisers and the auctioneer, and the extent of auctioneer's control on the budget splitting. In the first scenario, the advertisers have the full information about broad match and relevant parameters, and can reapportion their own budgets to utilize the extra information; in particular, the auctioneer has no direct control over budget splitting. We show that, the same broad match may lead to different equilibria, one leading to a revenue improvement, whereas another to a revenue loss. This leaves the auctioneer in a dilemma - whether to broad-match or not. This motivates us to consider another broad match scenario, where the advertisers have information only about the current scenario, and the allocation of the budgets unspent in the current scenario is in the control of the auctioneer. We observe that the auctioneer can always improve his revenue by judiciously using broad match. Thus, information seems to be a double-edged sword for the auctioneer.

Affiliated with

Also associated with

No associations

Rating

To Broad-Match or Not to Broad-Match : An Auctioneer's Dilemma ? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with To Broad-Match or Not to Broad-Match : An Auctioneer's Dilemma ?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and To Broad-Match or Not to Broad-Match : An Auctioneer's Dilemma ? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-682201