Matches in SemOpenAlex for { <https://semopenalex.org/work/W2741946103> ?p ?o ?g. }
- W2741946103 abstract "Modern ad auctions allow advertisers to target more specific segments of the user population. Unfortunately, this is not always in the best interest of the ad platform. In this paper, we examine the following basic question in the context of second-price ad auctions: how should an ad platform optimally reveal information about the ad opportunity to the advertisers in order to maximize revenue? We consider a model in which bidders' valuations depend on a random state of the ad opportunity. Different from previous work, we focus on a more practical, and challenging, situation where the space of possible realizations of ad opportunities is extremely large. We thus focus on developing algorithms whose running time is independent of the number of ad opportunity realizations. We examine the auctioneer's algorithmic question of designing the optimal signaling scheme. When the auctioneer is restricted to send a public signal to all bidders, we focus on a well-motivated Bayesian valuation setting in which the auctioneer and bidders both have private information, and present two main results: 1. we exhibit a characterization result regarding approximately optimal schemes and prove that any constant-approximate public signaling scheme must use exponentially many signals; 2. we present a simple public signaling scheme that serves as a constant approximation under mild assumptions. We then initiate an exploration on the power of being able to send different signals privately to different bidders. Here we examine a basic setting where the auctioneer knows bidders' valuations, and exhibit a polynomial-time private scheme that extracts almost full surplus even in the worst Bayes Nash equilibrium. This illustrates the surprising power of private signaling schemes in extracting revenue." @default.
- W2741946103 created "2017-08-08" @default.
- W2741946103 creator A5005460746 @default.
- W2741946103 creator A5038065836 @default.
- W2741946103 creator A5051013328 @default.
- W2741946103 date "2017-08-02" @default.
- W2741946103 modified "2023-09-26" @default.
- W2741946103 title "Targeting and Signaling in Ad Auctions" @default.
- W2741946103 cites W1120219466 @default.
- W2741946103 cites W1494498837 @default.
- W2741946103 cites W1574244069 @default.
- W2741946103 cites W1594152038 @default.
- W2741946103 cites W1881392106 @default.
- W2741946103 cites W1997345980 @default.
- W2741946103 cites W2024679443 @default.
- W2741946103 cites W2032955583 @default.
- W2741946103 cites W2058634960 @default.
- W2741946103 cites W2058728283 @default.
- W2741946103 cites W2072493099 @default.
- W2741946103 cites W2074074867 @default.
- W2741946103 cites W2074940005 @default.
- W2741946103 cites W2108274207 @default.
- W2741946103 cites W2136040603 @default.
- W2741946103 cites W2137162903 @default.
- W2741946103 cites W2256936450 @default.
- W2741946103 cites W2270934433 @default.
- W2741946103 cites W2282522707 @default.
- W2741946103 cites W2292866838 @default.
- W2741946103 cites W2321517629 @default.
- W2741946103 cites W2344198663 @default.
- W2741946103 cites W2491972264 @default.
- W2741946103 cites W2615774546 @default.
- W2741946103 cites W2963041691 @default.
- W2741946103 cites W3122903325 @default.
- W2741946103 doi "https://doi.org/10.48550/arxiv.1708.00611" @default.
- W2741946103 hasPublicationYear "2017" @default.
- W2741946103 type Work @default.
- W2741946103 sameAs 2741946103 @default.
- W2741946103 citedByCount "0" @default.
- W2741946103 crossrefType "posted-content" @default.
- W2741946103 hasAuthorship W2741946103A5005460746 @default.
- W2741946103 hasAuthorship W2741946103A5038065836 @default.
- W2741946103 hasAuthorship W2741946103A5051013328 @default.
- W2741946103 hasBestOaLocation W27419461031 @default.
- W2741946103 hasConcept C10138342 @default.
- W2741946103 hasConcept C120665830 @default.
- W2741946103 hasConcept C121332964 @default.
- W2741946103 hasConcept C121955636 @default.
- W2741946103 hasConcept C126255220 @default.
- W2741946103 hasConcept C134306372 @default.
- W2741946103 hasConcept C144024400 @default.
- W2741946103 hasConcept C144237770 @default.
- W2741946103 hasConcept C149923435 @default.
- W2741946103 hasConcept C151730666 @default.
- W2741946103 hasConcept C162324750 @default.
- W2741946103 hasConcept C163239763 @default.
- W2741946103 hasConcept C175444787 @default.
- W2741946103 hasConcept C186027771 @default.
- W2741946103 hasConcept C192209626 @default.
- W2741946103 hasConcept C195487862 @default.
- W2741946103 hasConcept C199360897 @default.
- W2741946103 hasConcept C2777027219 @default.
- W2741946103 hasConcept C2779343474 @default.
- W2741946103 hasConcept C2908647359 @default.
- W2741946103 hasConcept C33923547 @default.
- W2741946103 hasConcept C41008148 @default.
- W2741946103 hasConcept C77618280 @default.
- W2741946103 hasConcept C86803240 @default.
- W2741946103 hasConceptScore W2741946103C10138342 @default.
- W2741946103 hasConceptScore W2741946103C120665830 @default.
- W2741946103 hasConceptScore W2741946103C121332964 @default.
- W2741946103 hasConceptScore W2741946103C121955636 @default.
- W2741946103 hasConceptScore W2741946103C126255220 @default.
- W2741946103 hasConceptScore W2741946103C134306372 @default.
- W2741946103 hasConceptScore W2741946103C144024400 @default.
- W2741946103 hasConceptScore W2741946103C144237770 @default.
- W2741946103 hasConceptScore W2741946103C149923435 @default.
- W2741946103 hasConceptScore W2741946103C151730666 @default.
- W2741946103 hasConceptScore W2741946103C162324750 @default.
- W2741946103 hasConceptScore W2741946103C163239763 @default.
- W2741946103 hasConceptScore W2741946103C175444787 @default.
- W2741946103 hasConceptScore W2741946103C186027771 @default.
- W2741946103 hasConceptScore W2741946103C192209626 @default.
- W2741946103 hasConceptScore W2741946103C195487862 @default.
- W2741946103 hasConceptScore W2741946103C199360897 @default.
- W2741946103 hasConceptScore W2741946103C2777027219 @default.
- W2741946103 hasConceptScore W2741946103C2779343474 @default.
- W2741946103 hasConceptScore W2741946103C2908647359 @default.
- W2741946103 hasConceptScore W2741946103C33923547 @default.
- W2741946103 hasConceptScore W2741946103C41008148 @default.
- W2741946103 hasConceptScore W2741946103C77618280 @default.
- W2741946103 hasConceptScore W2741946103C86803240 @default.
- W2741946103 hasLocation W27419461031 @default.
- W2741946103 hasLocation W27419461032 @default.
- W2741946103 hasOpenAccess W2741946103 @default.
- W2741946103 hasPrimaryLocation W27419461031 @default.
- W2741946103 hasRelatedWork W1521353230 @default.
- W2741946103 hasRelatedWork W1596397513 @default.
- W2741946103 hasRelatedWork W180459008 @default.
- W2741946103 hasRelatedWork W1985748776 @default.