Matches in SemOpenAlex for { <https://semopenalex.org/work/W3039800486> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3039800486 abstract "In non-truthful auctions, agents' utility for a strategy depends on the strategies of the opponents and also the prior distribution over their private types; the set of Bayes Nash equilibria generally has an intricate dependence on the prior. Using the First Price Auction as our main demonstrating example, we show that $tilde O(n / epsilon^2)$ samples from the prior with $n$ agents suffice for an algorithm to learn the interim utilities for all monotone bidding strategies. As a consequence, this number of samples suffice for learning all approximate equilibria. We give almost matching (up to polylog factors) lower bound on the sample complexity for learning utilities. We also consider a setting where agents must pay a search cost to discover their own types. Drawing on a connection between this setting and the first price auction, discovered recently by Kleinberg et al. (2016), we show that $tilde O(n / epsilon^2)$ samples suffice for utilities and equilibria to be estimated in a near welfare-optimal descending auction in this setting. En route, we improve the sample complexity bound, recently obtained by Guo et al. (2020), for the Pandora's Box problem, which is a classical model for sequential consumer search." @default.
- W3039800486 created "2020-07-10" @default.
- W3039800486 creator A5040989553 @default.
- W3039800486 creator A5048877115 @default.
- W3039800486 date "2020-07-03" @default.
- W3039800486 modified "2023-09-23" @default.
- W3039800486 title "Learning Utilities and Equilibria in Non-Truthful Auctions" @default.
- W3039800486 cites W1528963340 @default.
- W3039800486 cites W1530648890 @default.
- W3039800486 cites W1542886316 @default.
- W3039800486 cites W2026189570 @default.
- W3039800486 cites W2029050771 @default.
- W3039800486 cites W2084925094 @default.
- W3039800486 cites W2112139342 @default.
- W3039800486 cites W2115276154 @default.
- W3039800486 cites W2139774323 @default.
- W3039800486 cites W2164143329 @default.
- W3039800486 cites W2189241046 @default.
- W3039800486 cites W2266969817 @default.
- W3039800486 cites W2544285741 @default.
- W3039800486 cites W2607437843 @default.
- W3039800486 cites W2796098377 @default.
- W3039800486 cites W2808926788 @default.
- W3039800486 cites W2888571344 @default.
- W3039800486 cites W2894471531 @default.
- W3039800486 cites W2946729524 @default.
- W3039800486 cites W2949461717 @default.
- W3039800486 cites W2950458164 @default.
- W3039800486 cites W2963712630 @default.
- W3039800486 cites W2964344768 @default.
- W3039800486 cites W2990978214 @default.
- W3039800486 cites W3037335117 @default.
- W3039800486 cites W3037820477 @default.
- W3039800486 cites W3100022481 @default.
- W3039800486 cites W3123723491 @default.
- W3039800486 cites W3125634603 @default.
- W3039800486 hasPublicationYear "2020" @default.
- W3039800486 type Work @default.
- W3039800486 sameAs 3039800486 @default.
- W3039800486 citedByCount "1" @default.
- W3039800486 countsByYear W30398004862019 @default.
- W3039800486 crossrefType "posted-content" @default.
- W3039800486 hasAuthorship W3039800486A5040989553 @default.
- W3039800486 hasAuthorship W3039800486A5048877115 @default.
- W3039800486 hasConcept C105795698 @default.
- W3039800486 hasConcept C114614502 @default.
- W3039800486 hasConcept C144237770 @default.
- W3039800486 hasConcept C162324750 @default.
- W3039800486 hasConcept C163239763 @default.
- W3039800486 hasConcept C165064840 @default.
- W3039800486 hasConcept C166957645 @default.
- W3039800486 hasConcept C175444787 @default.
- W3039800486 hasConcept C177264268 @default.
- W3039800486 hasConcept C185592680 @default.
- W3039800486 hasConcept C198531522 @default.
- W3039800486 hasConcept C199360897 @default.
- W3039800486 hasConcept C2776957806 @default.
- W3039800486 hasConcept C33923547 @default.
- W3039800486 hasConcept C41008148 @default.
- W3039800486 hasConcept C43617362 @default.
- W3039800486 hasConcept C46814582 @default.
- W3039800486 hasConcept C59919655 @default.
- W3039800486 hasConcept C9233905 @default.
- W3039800486 hasConcept C95457728 @default.
- W3039800486 hasConceptScore W3039800486C105795698 @default.
- W3039800486 hasConceptScore W3039800486C114614502 @default.
- W3039800486 hasConceptScore W3039800486C144237770 @default.
- W3039800486 hasConceptScore W3039800486C162324750 @default.
- W3039800486 hasConceptScore W3039800486C163239763 @default.
- W3039800486 hasConceptScore W3039800486C165064840 @default.
- W3039800486 hasConceptScore W3039800486C166957645 @default.
- W3039800486 hasConceptScore W3039800486C175444787 @default.
- W3039800486 hasConceptScore W3039800486C177264268 @default.
- W3039800486 hasConceptScore W3039800486C185592680 @default.
- W3039800486 hasConceptScore W3039800486C198531522 @default.
- W3039800486 hasConceptScore W3039800486C199360897 @default.
- W3039800486 hasConceptScore W3039800486C2776957806 @default.
- W3039800486 hasConceptScore W3039800486C33923547 @default.
- W3039800486 hasConceptScore W3039800486C41008148 @default.
- W3039800486 hasConceptScore W3039800486C43617362 @default.
- W3039800486 hasConceptScore W3039800486C46814582 @default.
- W3039800486 hasConceptScore W3039800486C59919655 @default.
- W3039800486 hasConceptScore W3039800486C9233905 @default.
- W3039800486 hasConceptScore W3039800486C95457728 @default.
- W3039800486 hasOpenAccess W3039800486 @default.
- W3039800486 hasRelatedWork W1024515 @default.
- W3039800486 hasRelatedWork W2123346 @default.
- W3039800486 hasRelatedWork W4775168 @default.
- W3039800486 hasRelatedWork W6185136 @default.
- W3039800486 hasRelatedWork W6404409 @default.
- W3039800486 hasRelatedWork W7644289 @default.
- W3039800486 hasRelatedWork W7697896 @default.
- W3039800486 hasRelatedWork W7943539 @default.
- W3039800486 hasRelatedWork W9447294 @default.
- W3039800486 hasRelatedWork W858786 @default.
- W3039800486 isParatext "false" @default.
- W3039800486 isRetracted "false" @default.
- W3039800486 magId "3039800486" @default.
- W3039800486 workType "article" @default.