Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085250710> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W2085250710 abstract "A major achievement of mechanism design theory is the family of truthful mechanisms often called VCG (named after Vickrey, Clarke and Groves). Although these mechanisms have many appealing properties, their essential intractability prevents them from being applied to complex problems like combinatorial auctions. In particular, VCG mechanisms require the agents to fully describe their valuation functions to the mechanism. Such a description may require exponential size and thus be infeasible for the agents.A natural approach for this problem is to introduce an intermediate language for the description of the valuations. Such a language must be succinct to both the agents and the mechanism. Unfortunately, the resulting mechanisms are neither truthful nor do they satisfy individual rationality.This paper suggests a general method for overcoming this difficulty. Given an intermediate language and an algorithm for computing the results, we propose three different mechanisms, each more powerful than its predecessor, but also more time consuming. Under reasonable assumptions, the results of our mechanisms are at least as good as the results of the algorithm on the actual valuations. All of our mechanisms have polynomial computational time and satisfy individual rationality." @default.
- W2085250710 created "2016-06-24" @default.
- W2085250710 creator A5032153003 @default.
- W2085250710 date "2001-10-14" @default.
- W2085250710 modified "2023-10-14" @default.
- W2085250710 title "Mechanism design with incomplete languages" @default.
- W2085250710 cites W1976179404 @default.
- W2085250710 cites W2015007620 @default.
- W2085250710 cites W2021853847 @default.
- W2085250710 cites W2027302359 @default.
- W2085250710 cites W2039634593 @default.
- W2085250710 cites W2078040677 @default.
- W2085250710 cites W2082691840 @default.
- W2085250710 cites W2085250710 @default.
- W2085250710 cites W2089369806 @default.
- W2085250710 cites W2120100612 @default.
- W2085250710 cites W2135954328 @default.
- W2085250710 cites W2951542914 @default.
- W2085250710 cites W3122772163 @default.
- W2085250710 cites W90851268 @default.
- W2085250710 doi "https://doi.org/10.1145/501158.501170" @default.
- W2085250710 hasPublicationYear "2001" @default.
- W2085250710 type Work @default.
- W2085250710 sameAs 2085250710 @default.
- W2085250710 citedByCount "16" @default.
- W2085250710 countsByYear W20852507102013 @default.
- W2085250710 countsByYear W20852507102017 @default.
- W2085250710 crossrefType "proceedings-article" @default.
- W2085250710 hasAuthorship W2085250710A5032153003 @default.
- W2085250710 hasBestOaLocation W20852507102 @default.
- W2085250710 hasConcept C121332964 @default.
- W2085250710 hasConcept C199360897 @default.
- W2085250710 hasConcept C41008148 @default.
- W2085250710 hasConcept C62520636 @default.
- W2085250710 hasConcept C89611455 @default.
- W2085250710 hasConceptScore W2085250710C121332964 @default.
- W2085250710 hasConceptScore W2085250710C199360897 @default.
- W2085250710 hasConceptScore W2085250710C41008148 @default.
- W2085250710 hasConceptScore W2085250710C62520636 @default.
- W2085250710 hasConceptScore W2085250710C89611455 @default.
- W2085250710 hasLocation W20852507101 @default.
- W2085250710 hasLocation W20852507102 @default.
- W2085250710 hasOpenAccess W2085250710 @default.
- W2085250710 hasPrimaryLocation W20852507101 @default.
- W2085250710 hasRelatedWork W1527862632 @default.
- W2085250710 hasRelatedWork W2109507516 @default.
- W2085250710 hasRelatedWork W2112962394 @default.
- W2085250710 hasRelatedWork W2118300983 @default.
- W2085250710 hasRelatedWork W2135396778 @default.
- W2085250710 hasRelatedWork W2382501300 @default.
- W2085250710 hasRelatedWork W2740990710 @default.
- W2085250710 hasRelatedWork W3137189469 @default.
- W2085250710 hasRelatedWork W4235530921 @default.
- W2085250710 hasRelatedWork W4243252198 @default.
- W2085250710 isParatext "false" @default.
- W2085250710 isRetracted "false" @default.
- W2085250710 magId "2085250710" @default.
- W2085250710 workType "article" @default.