Matches in SemOpenAlex for { <https://semopenalex.org/work/W4383558765> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4383558765 abstract "We explore the performance of polynomial-time incentive-compatible mechanisms in single-crossing domains. Single-crossing domains were extensively studied in the economics literature. Roughly speaking, a domain is single crossing if monotonicity characterizes incentive compatibility (intuitively, an algorithm is monotone if a bidder that improves his valuation is allocated a better outcome). That is, single-crossing domains are the standard mathematical formulation of domains that are informally known as single parameter. In all major single-crossing domains studied so far (e.g., welfare maximization in various auctions with single-minded bidders, makespan minimization on related machines), the performance of the best polynomial-time incentive-compatible mechanisms matches the performance of the best polynomial-time non-incentive-compatible algorithms. Our two main results make progress in understanding the power of incentive-compatible polynomial-time mechanisms in single-crossing domains:" @default.
- W4383558765 created "2023-07-08" @default.
- W4383558765 creator A5020176884 @default.
- W4383558765 creator A5040371875 @default.
- W4383558765 creator A5090426330 @default.
- W4383558765 date "2023-07-07" @default.
- W4383558765 modified "2023-10-18" @default.
- W4383558765 title "On the Computational Complexity of Mechanism Design in Single-Crossing Settings" @default.
- W4383558765 doi "https://doi.org/10.1145/3580507.3597819" @default.
- W4383558765 hasPublicationYear "2023" @default.
- W4383558765 type Work @default.
- W4383558765 citedByCount "0" @default.
- W4383558765 crossrefType "proceedings-article" @default.
- W4383558765 hasAuthorship W4383558765A5020176884 @default.
- W4383558765 hasAuthorship W4383558765A5040371875 @default.
- W4383558765 hasAuthorship W4383558765A5090426330 @default.
- W4383558765 hasBestOaLocation W43835587651 @default.
- W4383558765 hasConcept C10138342 @default.
- W4383558765 hasConcept C105795698 @default.
- W4383558765 hasConcept C11276805 @default.
- W4383558765 hasConcept C11413529 @default.
- W4383558765 hasConcept C126255220 @default.
- W4383558765 hasConcept C134306372 @default.
- W4383558765 hasConcept C144237770 @default.
- W4383558765 hasConcept C147220207 @default.
- W4383558765 hasConcept C147764199 @default.
- W4383558765 hasConcept C153517567 @default.
- W4383558765 hasConcept C162324750 @default.
- W4383558765 hasConcept C163239763 @default.
- W4383558765 hasConcept C175444787 @default.
- W4383558765 hasConcept C186027771 @default.
- W4383558765 hasConcept C189352744 @default.
- W4383558765 hasConcept C2524010 @default.
- W4383558765 hasConcept C2776330181 @default.
- W4383558765 hasConcept C2834757 @default.
- W4383558765 hasConcept C29122968 @default.
- W4383558765 hasConcept C311688 @default.
- W4383558765 hasConcept C33923547 @default.
- W4383558765 hasConcept C41008148 @default.
- W4383558765 hasConcept C72169020 @default.
- W4383558765 hasConcept C90119067 @default.
- W4383558765 hasConcept C91810955 @default.
- W4383558765 hasConceptScore W4383558765C10138342 @default.
- W4383558765 hasConceptScore W4383558765C105795698 @default.
- W4383558765 hasConceptScore W4383558765C11276805 @default.
- W4383558765 hasConceptScore W4383558765C11413529 @default.
- W4383558765 hasConceptScore W4383558765C126255220 @default.
- W4383558765 hasConceptScore W4383558765C134306372 @default.
- W4383558765 hasConceptScore W4383558765C144237770 @default.
- W4383558765 hasConceptScore W4383558765C147220207 @default.
- W4383558765 hasConceptScore W4383558765C147764199 @default.
- W4383558765 hasConceptScore W4383558765C153517567 @default.
- W4383558765 hasConceptScore W4383558765C162324750 @default.
- W4383558765 hasConceptScore W4383558765C163239763 @default.
- W4383558765 hasConceptScore W4383558765C175444787 @default.
- W4383558765 hasConceptScore W4383558765C186027771 @default.
- W4383558765 hasConceptScore W4383558765C189352744 @default.
- W4383558765 hasConceptScore W4383558765C2524010 @default.
- W4383558765 hasConceptScore W4383558765C2776330181 @default.
- W4383558765 hasConceptScore W4383558765C2834757 @default.
- W4383558765 hasConceptScore W4383558765C29122968 @default.
- W4383558765 hasConceptScore W4383558765C311688 @default.
- W4383558765 hasConceptScore W4383558765C33923547 @default.
- W4383558765 hasConceptScore W4383558765C41008148 @default.
- W4383558765 hasConceptScore W4383558765C72169020 @default.
- W4383558765 hasConceptScore W4383558765C90119067 @default.
- W4383558765 hasConceptScore W4383558765C91810955 @default.
- W4383558765 hasFunder F4320322252 @default.
- W4383558765 hasFunder F4320323139 @default.
- W4383558765 hasLocation W43835587651 @default.
- W4383558765 hasLocation W43835587652 @default.
- W4383558765 hasOpenAccess W4383558765 @default.
- W4383558765 hasPrimaryLocation W43835587651 @default.
- W4383558765 hasRelatedWork W1479926192 @default.
- W4383558765 hasRelatedWork W2109342029 @default.
- W4383558765 hasRelatedWork W2210581228 @default.
- W4383558765 hasRelatedWork W2781643919 @default.
- W4383558765 hasRelatedWork W2904078365 @default.
- W4383558765 hasRelatedWork W3098934080 @default.
- W4383558765 hasRelatedWork W3123667154 @default.
- W4383558765 hasRelatedWork W3210906560 @default.
- W4383558765 hasRelatedWork W4242054268 @default.
- W4383558765 hasRelatedWork W600036988 @default.
- W4383558765 isParatext "false" @default.
- W4383558765 isRetracted "false" @default.
- W4383558765 workType "article" @default.