Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100391819> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W3100391819 abstract "Developing efficient sequential bidding strategies for repeated auctions is an important practical challenge in various marketing tasks. In this setting, the bidding agent obtains information, on both the value of the item at sale and the behavior of the other bidders, only when she wins the auction. Standard bandit theory does not apply to this problem due to the presence of action-dependent censoring. In this work, we consider second-price auctions and propose novel, efficient UCB-like algorithms for this task. These algorithms are analyzed in the stochastic setting, assuming regularity of the distribution of the opponents' bids. We provide regret upper bounds that quantify the improvement over the baseline algorithm proposed in the literature. The improvement is particularly significant in cases when the value of the auctioned item is low, yielding a spectacular reduction in the order of the worst-case regret. We further provide the first parametric lower bound for this problem that applies to generic UCB-like strategies. As an alternative, we propose more explainable strategies which are reminiscent of the Explore Then Commit bandit algorithm. We provide a critical analysis of this class of strategies, showing both important advantages and limitations. In particular, we provide a minimax lower bound and propose a nearly minimax-optimal instance of this class." @default.
- W3100391819 created "2020-11-23" @default.
- W3100391819 creator A5016048704 @default.
- W3100391819 creator A5047756568 @default.
- W3100391819 creator A5049572169 @default.
- W3100391819 date "2021-03-16" @default.
- W3100391819 modified "2023-10-18" @default.
- W3100391819 title "Efficient Algorithms for Stochastic Repeated Second-price Auctions" @default.
- W3100391819 cites W1604468792 @default.
- W3100391819 cites W1992428795 @default.
- W3100391819 cites W2005311763 @default.
- W3100391819 cites W2009551863 @default.
- W3100391819 cites W2015007620 @default.
- W3100391819 cites W2029050771 @default.
- W3100391819 cites W2054716087 @default.
- W3100391819 cites W2102588075 @default.
- W3100391819 cites W2110005947 @default.
- W3100391819 cites W2119738618 @default.
- W3100391819 cites W2142971854 @default.
- W3100391819 cites W2147398813 @default.
- W3100391819 cites W2168405694 @default.
- W3100391819 cites W2295471379 @default.
- W3100391819 cites W229787954 @default.
- W3100391819 cites W2605139648 @default.
- W3100391819 cites W2751585789 @default.
- W3100391819 cites W2962735187 @default.
- W3100391819 cites W2963198264 @default.
- W3100391819 cites W2963393294 @default.
- W3100391819 cites W2963750583 @default.
- W3100391819 cites W2964315724 @default.
- W3100391819 cites W2970505003 @default.
- W3100391819 cites W3035128223 @default.
- W3100391819 cites W3100329718 @default.
- W3100391819 cites W50486269 @default.
- W3100391819 hasPublicationYear "2021" @default.
- W3100391819 type Work @default.
- W3100391819 sameAs 3100391819 @default.
- W3100391819 citedByCount "0" @default.
- W3100391819 crossrefType "proceedings-article" @default.
- W3100391819 hasAuthorship W3100391819A5016048704 @default.
- W3100391819 hasAuthorship W3100391819A5047756568 @default.
- W3100391819 hasAuthorship W3100391819A5049572169 @default.
- W3100391819 hasBestOaLocation W31003918191 @default.
- W3100391819 hasConcept C105795698 @default.
- W3100391819 hasConcept C11413529 @default.
- W3100391819 hasConcept C126255220 @default.
- W3100391819 hasConcept C163239763 @default.
- W3100391819 hasConcept C33923547 @default.
- W3100391819 hasConcept C41008148 @default.
- W3100391819 hasConcept C59919655 @default.
- W3100391819 hasConceptScore W3100391819C105795698 @default.
- W3100391819 hasConceptScore W3100391819C11413529 @default.
- W3100391819 hasConceptScore W3100391819C126255220 @default.
- W3100391819 hasConceptScore W3100391819C163239763 @default.
- W3100391819 hasConceptScore W3100391819C33923547 @default.
- W3100391819 hasConceptScore W3100391819C41008148 @default.
- W3100391819 hasConceptScore W3100391819C59919655 @default.
- W3100391819 hasLocation W31003918191 @default.
- W3100391819 hasOpenAccess W3100391819 @default.
- W3100391819 hasPrimaryLocation W31003918191 @default.
- W3100391819 hasRelatedWork W1557936180 @default.
- W3100391819 hasRelatedWork W1594147293 @default.
- W3100391819 hasRelatedWork W1775068182 @default.
- W3100391819 hasRelatedWork W2090011266 @default.
- W3100391819 hasRelatedWork W2142982208 @default.
- W3100391819 hasRelatedWork W2164943659 @default.
- W3100391819 hasRelatedWork W2274842753 @default.
- W3100391819 hasRelatedWork W2293269701 @default.
- W3100391819 hasRelatedWork W2604128441 @default.
- W3100391819 hasRelatedWork W84270333 @default.
- W3100391819 isParatext "false" @default.
- W3100391819 isRetracted "false" @default.
- W3100391819 magId "3100391819" @default.
- W3100391819 workType "article" @default.