Matches in SemOpenAlex for { <https://semopenalex.org/work/W2117798265> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2117798265 abstract "Ad auctions in sponsored search support that allows an advertiser to target a large number of queries while bidding only on a limited number. While giving more expressiveness to advertisers, this feature makes it challenging to optimize bids to maximize their returns: choosing to bid on a query as a broad match because it provides high profit results in one bidding for related queries which may yield low or even negative profits.We abstract and study the complexity of the {em bid optimization problem} which is to determine an advertiser's bids on a subset of keywords (possibly using broad match) so that her profit is maximized. In the query language model when the advertiser is allowed to bid on all queries as broad match, we present a linear programming (LP)-based polynomial-time algorithm that gets the optimal profit. In the model in which an advertiser can only bid on keywords, ie., a subset of keywords as an exact or broad match, we show that this problem is not approximable within any reasonable approximation factor unless P=NP. To deal with this hardness result, we present a constant-factor approximation when the optimal profit significantly exceeds the cost. This algorithm is based on rounding a natural LP formulation of the problem. Finally, we study a budgeted variant of the problem, and show that in the query language model, one can find two budget constrained ad campaigns in polynomial time that implement the optimal bidding strategy. Our results are the first to address bid optimization under the broad match feature which is common in ad auctions." @default.
- W2117798265 created "2016-06-24" @default.
- W2117798265 creator A5008530514 @default.
- W2117798265 creator A5014637159 @default.
- W2117798265 creator A5034771572 @default.
- W2117798265 creator A5045502987 @default.
- W2117798265 creator A5075598023 @default.
- W2117798265 date "2009-04-20" @default.
- W2117798265 modified "2023-09-25" @default.
- W2117798265 title "Bid optimization for broad match ad auctions" @default.
- W2117798265 cites W2033885045 @default.
- W2117798265 cites W2038263585 @default.
- W2117798265 cites W2057463094 @default.
- W2117798265 cites W2117340018 @default.
- W2117798265 cites W2119914577 @default.
- W2117798265 cites W2127347613 @default.
- W2117798265 cites W2131951207 @default.
- W2117798265 cites W2135724610 @default.
- W2117798265 cites W2143996311 @default.
- W2117798265 cites W3099334004 @default.
- W2117798265 cites W4231144620 @default.
- W2117798265 doi "https://doi.org/10.1145/1526709.1526741" @default.
- W2117798265 hasPublicationYear "2009" @default.
- W2117798265 type Work @default.
- W2117798265 sameAs 2117798265 @default.
- W2117798265 citedByCount "40" @default.
- W2117798265 countsByYear W21177982652012 @default.
- W2117798265 countsByYear W21177982652013 @default.
- W2117798265 countsByYear W21177982652014 @default.
- W2117798265 countsByYear W21177982652015 @default.
- W2117798265 countsByYear W21177982652016 @default.
- W2117798265 countsByYear W21177982652018 @default.
- W2117798265 countsByYear W21177982652019 @default.
- W2117798265 countsByYear W21177982652020 @default.
- W2117798265 countsByYear W21177982652021 @default.
- W2117798265 crossrefType "proceedings-article" @default.
- W2117798265 hasAuthorship W2117798265A5008530514 @default.
- W2117798265 hasAuthorship W2117798265A5014637159 @default.
- W2117798265 hasAuthorship W2117798265A5034771572 @default.
- W2117798265 hasAuthorship W2117798265A5045502987 @default.
- W2117798265 hasAuthorship W2117798265A5075598023 @default.
- W2117798265 hasConcept C162324750 @default.
- W2117798265 hasConcept C163239763 @default.
- W2117798265 hasConcept C175444787 @default.
- W2117798265 hasConcept C41008148 @default.
- W2117798265 hasConceptScore W2117798265C162324750 @default.
- W2117798265 hasConceptScore W2117798265C163239763 @default.
- W2117798265 hasConceptScore W2117798265C175444787 @default.
- W2117798265 hasConceptScore W2117798265C41008148 @default.
- W2117798265 hasLocation W21177982651 @default.
- W2117798265 hasLocation W21177982652 @default.
- W2117798265 hasOpenAccess W2117798265 @default.
- W2117798265 hasPrimaryLocation W21177982651 @default.
- W2117798265 hasRelatedWork W1494806383 @default.
- W2117798265 hasRelatedWork W2012915477 @default.
- W2117798265 hasRelatedWork W2263703840 @default.
- W2117798265 hasRelatedWork W2353912087 @default.
- W2117798265 hasRelatedWork W2748952813 @default.
- W2117798265 hasRelatedWork W2899084033 @default.
- W2117798265 hasRelatedWork W2906282392 @default.
- W2117798265 hasRelatedWork W2914661444 @default.
- W2117798265 hasRelatedWork W3125419042 @default.
- W2117798265 hasRelatedWork W203077648 @default.
- W2117798265 isParatext "false" @default.
- W2117798265 isRetracted "false" @default.
- W2117798265 magId "2117798265" @default.
- W2117798265 workType "article" @default.