Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080463870> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2080463870 abstract "We study the problem of designing seller-optimal auctions, i.e. auctions where the objective is to maximize revenue. Prior to this work, the only auctions known to be approximately optimal in the worst case employed randomization. Our main result is the existence of deterministic auctions that approximately match the performance guarantees of these randomized auctions. We give a fairly general derandomization technique for turning any randomized mechanism into an asymmetric deterministic one with approximately the same revenue. In doing so, we bypass the impossibility result for symmetric deterministic auctions and show that asymmetry is nearly as powerful as randomization for solving optimal mechanism design problems. Our general construction involves solving an exponential-sized flow problem and thus is not polynomial-time computable. To complete the picture, we give an explicit polynomial-time construction for derandomizing a specific auction with good worst-case revenue. Our results are based on toy problems that have a flavor similar to the hat problem from [3]." @default.
- W2080463870 created "2016-06-24" @default.
- W2080463870 creator A5009111822 @default.
- W2080463870 creator A5017844316 @default.
- W2080463870 creator A5037389806 @default.
- W2080463870 creator A5038118929 @default.
- W2080463870 creator A5070757517 @default.
- W2080463870 creator A5089749790 @default.
- W2080463870 date "2005-05-22" @default.
- W2080463870 modified "2023-09-25" @default.
- W2080463870 title "Derandomization of auctions" @default.
- W2080463870 cites W2047031390 @default.
- W2080463870 cites W2127238399 @default.
- W2080463870 cites W2951542914 @default.
- W2080463870 cites W3122071263 @default.
- W2080463870 cites W3123380468 @default.
- W2080463870 doi "https://doi.org/10.1145/1060590.1060682" @default.
- W2080463870 hasPublicationYear "2005" @default.
- W2080463870 type Work @default.
- W2080463870 sameAs 2080463870 @default.
- W2080463870 citedByCount "48" @default.
- W2080463870 countsByYear W20804638702012 @default.
- W2080463870 countsByYear W20804638702013 @default.
- W2080463870 countsByYear W20804638702014 @default.
- W2080463870 countsByYear W20804638702015 @default.
- W2080463870 countsByYear W20804638702016 @default.
- W2080463870 countsByYear W20804638702017 @default.
- W2080463870 countsByYear W20804638702018 @default.
- W2080463870 countsByYear W20804638702019 @default.
- W2080463870 countsByYear W20804638702020 @default.
- W2080463870 countsByYear W20804638702021 @default.
- W2080463870 countsByYear W20804638702022 @default.
- W2080463870 crossrefType "proceedings-article" @default.
- W2080463870 hasAuthorship W2080463870A5009111822 @default.
- W2080463870 hasAuthorship W2080463870A5017844316 @default.
- W2080463870 hasAuthorship W2080463870A5037389806 @default.
- W2080463870 hasAuthorship W2080463870A5038118929 @default.
- W2080463870 hasAuthorship W2080463870A5070757517 @default.
- W2080463870 hasAuthorship W2080463870A5089749790 @default.
- W2080463870 hasBestOaLocation W20804638702 @default.
- W2080463870 hasConcept C162324750 @default.
- W2080463870 hasConcept C163239763 @default.
- W2080463870 hasConcept C175444787 @default.
- W2080463870 hasConcept C41008148 @default.
- W2080463870 hasConceptScore W2080463870C162324750 @default.
- W2080463870 hasConceptScore W2080463870C163239763 @default.
- W2080463870 hasConceptScore W2080463870C175444787 @default.
- W2080463870 hasConceptScore W2080463870C41008148 @default.
- W2080463870 hasLocation W20804638701 @default.
- W2080463870 hasLocation W20804638702 @default.
- W2080463870 hasOpenAccess W2080463870 @default.
- W2080463870 hasPrimaryLocation W20804638701 @default.
- W2080463870 hasRelatedWork W1494806383 @default.
- W2080463870 hasRelatedWork W2012915477 @default.
- W2080463870 hasRelatedWork W2263703840 @default.
- W2080463870 hasRelatedWork W2353912087 @default.
- W2080463870 hasRelatedWork W2748952813 @default.
- W2080463870 hasRelatedWork W2899084033 @default.
- W2080463870 hasRelatedWork W2906282392 @default.
- W2080463870 hasRelatedWork W2914661444 @default.
- W2080463870 hasRelatedWork W3125419042 @default.
- W2080463870 hasRelatedWork W203077648 @default.
- W2080463870 isParatext "false" @default.
- W2080463870 isRetracted "false" @default.
- W2080463870 magId "2080463870" @default.
- W2080463870 workType "article" @default.