Matches in SemOpenAlex for { <https://semopenalex.org/work/W142567166> ?p ?o ?g. }
- W142567166 endingPage "96" @default.
- W142567166 startingPage "84" @default.
- W142567166 abstract "We study envy-free and truthful mechanisms for domains with additive valuations, like the ones that arise in scheduling on unrelated machines. We investigate the allocation functions that are both weakly monotone (truthful) and locally efficient (envy-free), in the case of only two tasks, but many players. We show that the only allocation functions that satisfy both conditions are affine minimizers, with strong restrictions on the parameters of the affine minimizer. As a further result, we provide a common payment function, i.e., a single mechanism that is both truthful and envy-free. For additive combinatorial auctions our approach leads us (only) to a non- affine maximizer similar to the counterexample of Lavi et al. [26]. Thus our result demonstrates the inherent difference between the scheduling and the auctions domain, and inspires new questions related to the classic problem of characterizing truthfulness in additive domains." @default.
- W142567166 created "2016-06-24" @default.
- W142567166 creator A5054751334 @default.
- W142567166 creator A5072790654 @default.
- W142567166 date "2011-01-01" @default.
- W142567166 modified "2023-09-27" @default.
- W142567166 title "A Global Characterization of Envy-Free Truthful Scheduling of Two Tasks" @default.
- W142567166 cites W1515889648 @default.
- W142567166 cites W154126010 @default.
- W142567166 cites W1573323211 @default.
- W142567166 cites W1577532981 @default.
- W142567166 cites W1924265123 @default.
- W142567166 cites W1982492546 @default.
- W142567166 cites W1989792334 @default.
- W142567166 cites W2010916800 @default.
- W142567166 cites W2012634103 @default.
- W142567166 cites W2015007620 @default.
- W142567166 cites W2026375929 @default.
- W142567166 cites W2027146563 @default.
- W142567166 cites W2029050771 @default.
- W142567166 cites W2050645438 @default.
- W142567166 cites W2062830639 @default.
- W142567166 cites W2078040677 @default.
- W142567166 cites W2087770658 @default.
- W142567166 cites W2120100612 @default.
- W142567166 cites W2120419132 @default.
- W142567166 cites W2126170153 @default.
- W142567166 cites W2134776949 @default.
- W142567166 cites W2141663593 @default.
- W142567166 cites W2157464222 @default.
- W142567166 cites W2166185632 @default.
- W142567166 cites W2508573783 @default.
- W142567166 cites W2951984267 @default.
- W142567166 cites W3136734724 @default.
- W142567166 cites W4235924339 @default.
- W142567166 cites W4236082126 @default.
- W142567166 cites W4247772422 @default.
- W142567166 doi "https://doi.org/10.1007/978-3-642-25510-6_8" @default.
- W142567166 hasPublicationYear "2011" @default.
- W142567166 type Work @default.
- W142567166 sameAs 142567166 @default.
- W142567166 citedByCount "9" @default.
- W142567166 countsByYear W1425671662012 @default.
- W142567166 countsByYear W1425671662013 @default.
- W142567166 countsByYear W1425671662015 @default.
- W142567166 countsByYear W1425671662017 @default.
- W142567166 countsByYear W1425671662018 @default.
- W142567166 countsByYear W1425671662019 @default.
- W142567166 countsByYear W1425671662020 @default.
- W142567166 crossrefType "book-chapter" @default.
- W142567166 hasAuthorship W142567166A5054751334 @default.
- W142567166 hasAuthorship W142567166A5072790654 @default.
- W142567166 hasBestOaLocation W1425671662 @default.
- W142567166 hasConcept C105795698 @default.
- W142567166 hasConcept C118615104 @default.
- W142567166 hasConcept C126255220 @default.
- W142567166 hasConcept C144237770 @default.
- W142567166 hasConcept C162838799 @default.
- W142567166 hasConcept C163239763 @default.
- W142567166 hasConcept C178621042 @default.
- W142567166 hasConcept C202444582 @default.
- W142567166 hasConcept C206729178 @default.
- W142567166 hasConcept C2524010 @default.
- W142567166 hasConcept C2834757 @default.
- W142567166 hasConcept C33923547 @default.
- W142567166 hasConcept C41008148 @default.
- W142567166 hasConcept C59919655 @default.
- W142567166 hasConcept C92757383 @default.
- W142567166 hasConceptScore W142567166C105795698 @default.
- W142567166 hasConceptScore W142567166C118615104 @default.
- W142567166 hasConceptScore W142567166C126255220 @default.
- W142567166 hasConceptScore W142567166C144237770 @default.
- W142567166 hasConceptScore W142567166C162838799 @default.
- W142567166 hasConceptScore W142567166C163239763 @default.
- W142567166 hasConceptScore W142567166C178621042 @default.
- W142567166 hasConceptScore W142567166C202444582 @default.
- W142567166 hasConceptScore W142567166C206729178 @default.
- W142567166 hasConceptScore W142567166C2524010 @default.
- W142567166 hasConceptScore W142567166C2834757 @default.
- W142567166 hasConceptScore W142567166C33923547 @default.
- W142567166 hasConceptScore W142567166C41008148 @default.
- W142567166 hasConceptScore W142567166C59919655 @default.
- W142567166 hasConceptScore W142567166C92757383 @default.
- W142567166 hasLocation W1425671661 @default.
- W142567166 hasLocation W1425671662 @default.
- W142567166 hasOpenAccess W142567166 @default.
- W142567166 hasPrimaryLocation W1425671661 @default.
- W142567166 hasRelatedWork W1996112520 @default.
- W142567166 hasRelatedWork W2302029097 @default.
- W142567166 hasRelatedWork W2326228838 @default.
- W142567166 hasRelatedWork W2963952238 @default.
- W142567166 hasRelatedWork W3036179672 @default.
- W142567166 hasRelatedWork W4230068923 @default.
- W142567166 hasRelatedWork W4286695973 @default.
- W142567166 hasRelatedWork W4299690354 @default.
- W142567166 hasRelatedWork W4302399865 @default.
- W142567166 hasRelatedWork W4309387318 @default.
- W142567166 isParatext "false" @default.