Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912100997> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2912100997 abstract "In this paper we investigate the problem of measuring end-to-end Incentive Compatibility (IC) regret given black-box access to an auction mechanism. Our goal is to 1) compute an estimate for IC regret in an auction, 2) provide a measure of certainty around the estimate of IC regret, and 3) minimize the time it takes to arrive at an accurate estimate. We consider two main problems, with different informational assumptions: In the emph{advertiser problem} the goal is to measure IC regret for some known valuation $v$, while in the more general emph{demand-side platform (DSP) problem} we wish to determine the worst-case IC regret over all possible valuations. The problems are naturally phrased in an online learning model and we design $Regret-UCB$ algorithms for both problems. We give an online learning algorithm where for the advertiser problem the error of determining IC shrinks as $OBig(frac{|B|}{T}cdotBig(frac{ln T}{n} + sqrt{frac{ln T}{n}}Big)Big)$ (where $B$ is the finite set of bids, $T$ is the number of time steps, and $n$ is number of auctions per time step), and for the DSP problem it shrinks as $OBig(frac{|B|}{T}cdotBig( frac{|B|ln T}{n} + sqrt{frac{|B|ln T}{n}}Big)Big)$. For the DSP problem, we also consider stronger IC regret estimation and extend our $Regret-UCB$ algorithm to achieve better IC regret error. We validate the theoretical results using simulations with Generalized Second Price (GSP) auctions, which are known to not be incentive compatible and thus have strictly positive IC regret." @default.
- W2912100997 created "2019-02-21" @default.
- W2912100997 creator A5046785442 @default.
- W2912100997 creator A5060804168 @default.
- W2912100997 creator A5063460883 @default.
- W2912100997 date "2019-05-13" @default.
- W2912100997 modified "2023-10-02" @default.
- W2912100997 title "Online Learning for Measuring Incentive Compatibility in Ad Auctions?" @default.
- W2912100997 cites W1989792334 @default.
- W2912100997 cites W2005311763 @default.
- W2912100997 cites W2015007620 @default.
- W2912100997 cites W2029050771 @default.
- W2912100997 cites W2078319130 @default.
- W2912100997 cites W2093562354 @default.
- W2912100997 cites W2607030896 @default.
- W2912100997 cites W2789159184 @default.
- W2912100997 cites W2950929549 @default.
- W2912100997 cites W2963393294 @default.
- W2912100997 cites W3145413957 @default.
- W2912100997 doi "https://doi.org/10.1145/3308558.3313674" @default.
- W2912100997 hasPublicationYear "2019" @default.
- W2912100997 type Work @default.
- W2912100997 sameAs 2912100997 @default.
- W2912100997 citedByCount "15" @default.
- W2912100997 countsByYear W29121009972019 @default.
- W2912100997 countsByYear W29121009972020 @default.
- W2912100997 countsByYear W29121009972021 @default.
- W2912100997 countsByYear W29121009972022 @default.
- W2912100997 crossrefType "proceedings-article" @default.
- W2912100997 hasAuthorship W2912100997A5046785442 @default.
- W2912100997 hasAuthorship W2912100997A5060804168 @default.
- W2912100997 hasAuthorship W2912100997A5063460883 @default.
- W2912100997 hasBestOaLocation W29121009972 @default.
- W2912100997 hasConcept C127413603 @default.
- W2912100997 hasConcept C162324750 @default.
- W2912100997 hasConcept C163239763 @default.
- W2912100997 hasConcept C175444787 @default.
- W2912100997 hasConcept C2778648169 @default.
- W2912100997 hasConcept C29122968 @default.
- W2912100997 hasConcept C41008148 @default.
- W2912100997 hasConcept C42360764 @default.
- W2912100997 hasConcept C91810955 @default.
- W2912100997 hasConceptScore W2912100997C127413603 @default.
- W2912100997 hasConceptScore W2912100997C162324750 @default.
- W2912100997 hasConceptScore W2912100997C163239763 @default.
- W2912100997 hasConceptScore W2912100997C175444787 @default.
- W2912100997 hasConceptScore W2912100997C2778648169 @default.
- W2912100997 hasConceptScore W2912100997C29122968 @default.
- W2912100997 hasConceptScore W2912100997C41008148 @default.
- W2912100997 hasConceptScore W2912100997C42360764 @default.
- W2912100997 hasConceptScore W2912100997C91810955 @default.
- W2912100997 hasLocation W29121009971 @default.
- W2912100997 hasLocation W29121009972 @default.
- W2912100997 hasOpenAccess W2912100997 @default.
- W2912100997 hasPrimaryLocation W29121009971 @default.
- W2912100997 hasRelatedWork W2012451016 @default.
- W2912100997 hasRelatedWork W2017097737 @default.
- W2912100997 hasRelatedWork W2355525510 @default.
- W2912100997 hasRelatedWork W2375541863 @default.
- W2912100997 hasRelatedWork W2382545523 @default.
- W2912100997 hasRelatedWork W2388802050 @default.
- W2912100997 hasRelatedWork W2391599255 @default.
- W2912100997 hasRelatedWork W3123003050 @default.
- W2912100997 hasRelatedWork W3124165813 @default.
- W2912100997 hasRelatedWork W225976480 @default.
- W2912100997 isParatext "false" @default.
- W2912100997 isRetracted "false" @default.
- W2912100997 magId "2912100997" @default.
- W2912100997 workType "article" @default.