Matches in SemOpenAlex for { <https://semopenalex.org/work/W2030286268> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2030286268 abstract "We study the following problem: A seller wishes to sell an item to a group of self-interested agents. Each agent i has a privately known valuation vi for the object. Given a distribution on these valuations, our goal is to construct an auction that maximizes the seller's expected revenue (optimal auction). The auction must be incentive compatible and satisfy individual rationality. We present a simple generic auction that guarantees at least half of the optimal revenue. We generalize this result in several directions, in particular, for the case of multiple copies with unit demand. Our auction requires the ability to learn (or compute) in polynomial time the conditional distribution of the agent with the maximal valuation, given the valuations of the other agents. We show that this ability is in some sense essential. Finally we suggest a generalization of our auction and argue that it will generate a revenue which is close to optimal for reasonable distributions. In particular we show this under an independence assumption" @default.
- W2030286268 created "2016-06-24" @default.
- W2030286268 creator A5032153003 @default.
- W2030286268 date "2001-10-14" @default.
- W2030286268 modified "2023-09-27" @default.
- W2030286268 title "On approximating optimal auctions" @default.
- W2030286268 cites W1753602765 @default.
- W2030286268 cites W2015007620 @default.
- W2030286268 cites W2029050771 @default.
- W2030286268 cites W2043749813 @default.
- W2030286268 cites W2065851930 @default.
- W2030286268 cites W2951542914 @default.
- W2030286268 cites W3121172388 @default.
- W2030286268 doi "https://doi.org/10.1145/501158.501160" @default.
- W2030286268 hasPublicationYear "2001" @default.
- W2030286268 type Work @default.
- W2030286268 sameAs 2030286268 @default.
- W2030286268 citedByCount "112" @default.
- W2030286268 countsByYear W20302862682012 @default.
- W2030286268 countsByYear W20302862682013 @default.
- W2030286268 countsByYear W20302862682014 @default.
- W2030286268 countsByYear W20302862682015 @default.
- W2030286268 countsByYear W20302862682016 @default.
- W2030286268 countsByYear W20302862682017 @default.
- W2030286268 countsByYear W20302862682018 @default.
- W2030286268 countsByYear W20302862682019 @default.
- W2030286268 countsByYear W20302862682020 @default.
- W2030286268 countsByYear W20302862682021 @default.
- W2030286268 countsByYear W20302862682022 @default.
- W2030286268 countsByYear W20302862682023 @default.
- W2030286268 crossrefType "proceedings-article" @default.
- W2030286268 hasAuthorship W2030286268A5032153003 @default.
- W2030286268 hasConcept C10138342 @default.
- W2030286268 hasConcept C11276805 @default.
- W2030286268 hasConcept C126255220 @default.
- W2030286268 hasConcept C143684077 @default.
- W2030286268 hasConcept C144237770 @default.
- W2030286268 hasConcept C147220207 @default.
- W2030286268 hasConcept C162324750 @default.
- W2030286268 hasConcept C163239763 @default.
- W2030286268 hasConcept C175444787 @default.
- W2030286268 hasConcept C17744445 @default.
- W2030286268 hasConcept C186027771 @default.
- W2030286268 hasConcept C195487862 @default.
- W2030286268 hasConcept C199539241 @default.
- W2030286268 hasConcept C201717286 @default.
- W2030286268 hasConcept C29122968 @default.
- W2030286268 hasConcept C33923547 @default.
- W2030286268 hasConcept C41008148 @default.
- W2030286268 hasConcept C48278072 @default.
- W2030286268 hasConcept C59919655 @default.
- W2030286268 hasConcept C74979957 @default.
- W2030286268 hasConcept C83426474 @default.
- W2030286268 hasConcept C91810955 @default.
- W2030286268 hasConceptScore W2030286268C10138342 @default.
- W2030286268 hasConceptScore W2030286268C11276805 @default.
- W2030286268 hasConceptScore W2030286268C126255220 @default.
- W2030286268 hasConceptScore W2030286268C143684077 @default.
- W2030286268 hasConceptScore W2030286268C144237770 @default.
- W2030286268 hasConceptScore W2030286268C147220207 @default.
- W2030286268 hasConceptScore W2030286268C162324750 @default.
- W2030286268 hasConceptScore W2030286268C163239763 @default.
- W2030286268 hasConceptScore W2030286268C175444787 @default.
- W2030286268 hasConceptScore W2030286268C17744445 @default.
- W2030286268 hasConceptScore W2030286268C186027771 @default.
- W2030286268 hasConceptScore W2030286268C195487862 @default.
- W2030286268 hasConceptScore W2030286268C199539241 @default.
- W2030286268 hasConceptScore W2030286268C201717286 @default.
- W2030286268 hasConceptScore W2030286268C29122968 @default.
- W2030286268 hasConceptScore W2030286268C33923547 @default.
- W2030286268 hasConceptScore W2030286268C41008148 @default.
- W2030286268 hasConceptScore W2030286268C48278072 @default.
- W2030286268 hasConceptScore W2030286268C59919655 @default.
- W2030286268 hasConceptScore W2030286268C74979957 @default.
- W2030286268 hasConceptScore W2030286268C83426474 @default.
- W2030286268 hasConceptScore W2030286268C91810955 @default.
- W2030286268 hasLocation W20302862681 @default.
- W2030286268 hasOpenAccess W2030286268 @default.
- W2030286268 hasPrimaryLocation W20302862681 @default.
- W2030286268 hasRelatedWork W1552413915 @default.
- W2030286268 hasRelatedWork W1914453949 @default.
- W2030286268 hasRelatedWork W1993197246 @default.
- W2030286268 hasRelatedWork W2030025433 @default.
- W2030286268 hasRelatedWork W2030286268 @default.
- W2030286268 hasRelatedWork W2065118026 @default.
- W2030286268 hasRelatedWork W2357779441 @default.
- W2030286268 hasRelatedWork W3101475104 @default.
- W2030286268 hasRelatedWork W209520866 @default.
- W2030286268 hasRelatedWork W2963318257 @default.
- W2030286268 isParatext "false" @default.
- W2030286268 isRetracted "false" @default.
- W2030286268 magId "2030286268" @default.
- W2030286268 workType "article" @default.