Matches in SemOpenAlex for { <https://semopenalex.org/work/W4309428412> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4309428412 abstract "For the scalability of industrial online advertising systems, a two-stage auction architecture is widely used to enable efficient ad allocation on a large set of corpus within a limited response time. The current deployed two-stage ad auction usually retrieves an ad subset by a coarse ad quality metric in a pre-auction stage, and then determines the auction outcome by a refined metric in the subsequent stage. However, this simple and greedy solution suffers from serious performance degradation, as it regards the decision in each stage separately, leading to an improper ad selection metric for the pre-auction stage. In this work, we explicitly investigate the relation between the coarse and refined ad quality metrics, and design a two-stage ad auction by taking the decision interaction between the two stages into account. We decouple the design of the two-stage auction by solving a stochastic subset selection problem in the pre-auction stage and conducting a general second price (GSP) auction in the second stage. We demonstrate that this decouple still preserves the incentive compatibility of the auction mechanism. As the proposed formulation of the pre-auction stage is an NP-hard problem, we propose a scalable approximation solution by defining a new subset selection metric, namely Pre-Auction Score (PAS). Experiment results on both public and industrial dataset demonstrate the significant improvement on social welfare and revenue of the proposed two-stage ad auction, than the intuitive greedy two-stage auction and other baselines." @default.
- W4309428412 created "2022-11-27" @default.
- W4309428412 creator A5009324842 @default.
- W4309428412 creator A5038836690 @default.
- W4309428412 creator A5050396482 @default.
- W4309428412 creator A5059461274 @default.
- W4309428412 creator A5060575116 @default.
- W4309428412 creator A5072796155 @default.
- W4309428412 creator A5084370010 @default.
- W4309428412 date "2021-11-10" @default.
- W4309428412 modified "2023-09-23" @default.
- W4309428412 title "On Designing a Two-stage Auction for Online Advertising" @default.
- W4309428412 doi "https://doi.org/10.48550/arxiv.2111.05555" @default.
- W4309428412 hasPublicationYear "2021" @default.
- W4309428412 type Work @default.
- W4309428412 citedByCount "0" @default.
- W4309428412 crossrefType "posted-content" @default.
- W4309428412 hasAuthorship W4309428412A5009324842 @default.
- W4309428412 hasAuthorship W4309428412A5038836690 @default.
- W4309428412 hasAuthorship W4309428412A5050396482 @default.
- W4309428412 hasAuthorship W4309428412A5059461274 @default.
- W4309428412 hasAuthorship W4309428412A5060575116 @default.
- W4309428412 hasAuthorship W4309428412A5072796155 @default.
- W4309428412 hasAuthorship W4309428412A5084370010 @default.
- W4309428412 hasBestOaLocation W43094284121 @default.
- W4309428412 hasConcept C11276805 @default.
- W4309428412 hasConcept C126255220 @default.
- W4309428412 hasConcept C143684077 @default.
- W4309428412 hasConcept C147220207 @default.
- W4309428412 hasConcept C162324750 @default.
- W4309428412 hasConcept C163239763 @default.
- W4309428412 hasConcept C175444787 @default.
- W4309428412 hasConcept C194291561 @default.
- W4309428412 hasConcept C33923547 @default.
- W4309428412 hasConcept C41008148 @default.
- W4309428412 hasConcept C48278072 @default.
- W4309428412 hasConcept C59919655 @default.
- W4309428412 hasConcept C74979957 @default.
- W4309428412 hasConcept C83426474 @default.
- W4309428412 hasConcept C94253299 @default.
- W4309428412 hasConceptScore W4309428412C11276805 @default.
- W4309428412 hasConceptScore W4309428412C126255220 @default.
- W4309428412 hasConceptScore W4309428412C143684077 @default.
- W4309428412 hasConceptScore W4309428412C147220207 @default.
- W4309428412 hasConceptScore W4309428412C162324750 @default.
- W4309428412 hasConceptScore W4309428412C163239763 @default.
- W4309428412 hasConceptScore W4309428412C175444787 @default.
- W4309428412 hasConceptScore W4309428412C194291561 @default.
- W4309428412 hasConceptScore W4309428412C33923547 @default.
- W4309428412 hasConceptScore W4309428412C41008148 @default.
- W4309428412 hasConceptScore W4309428412C48278072 @default.
- W4309428412 hasConceptScore W4309428412C59919655 @default.
- W4309428412 hasConceptScore W4309428412C74979957 @default.
- W4309428412 hasConceptScore W4309428412C83426474 @default.
- W4309428412 hasConceptScore W4309428412C94253299 @default.
- W4309428412 hasLocation W43094284121 @default.
- W4309428412 hasLocation W43094284122 @default.
- W4309428412 hasOpenAccess W4309428412 @default.
- W4309428412 hasPrimaryLocation W43094284121 @default.
- W4309428412 hasRelatedWork W1505710622 @default.
- W4309428412 hasRelatedWork W2013405413 @default.
- W4309428412 hasRelatedWork W2056207419 @default.
- W4309428412 hasRelatedWork W2057067174 @default.
- W4309428412 hasRelatedWork W2361652572 @default.
- W4309428412 hasRelatedWork W2366774954 @default.
- W4309428412 hasRelatedWork W2741851167 @default.
- W4309428412 hasRelatedWork W3123645920 @default.
- W4309428412 hasRelatedWork W3151424609 @default.
- W4309428412 hasRelatedWork W4309428412 @default.
- W4309428412 isParatext "false" @default.
- W4309428412 isRetracted "false" @default.
- W4309428412 workType "article" @default.