Matches in SemOpenAlex for { <https://semopenalex.org/work/W1501718224> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1501718224 endingPage "348" @default.
- W1501718224 startingPage "337" @default.
- W1501718224 abstract "We study mechanisms for cooperative cost-sharing games satisfying: voluntary participation (i.e., no user is forced to pay more her valuation of the service), consumer sovereignty (i.e, every user can get the service if her valuation is large enough), no positive transfer (i.e., no user receives money from the mechanism), budget balance (i.e., the total amount of money that users pay is equal to the cost of servicing them), and group strategyproofness (i.e., the mechanism is resistant to coalitions). We show that mechanisms satisfying all these requirements must obey certain algorithmic properties (which basically specify how the serviced users are selected). Our results yield a characterization of upper continuous mechanisms (this class is interesting as all known general techniques yield mechanisms of this type). Finally, we extend some of our negative results and obtain the first negative results on the existence of mechanisms satisfying all requirements above. We apply these results to an interesting generalization of cost-sharing games in which the mechanism cannot service certain “forbidden” subsets of users. These generalized cost-sharing games correspond to natural variants of known cost-sharing games and have interesting practical applications (e.g., sharing the cost of multicast transmissions which cannot be encrypted)." @default.
- W1501718224 created "2016-06-24" @default.
- W1501718224 creator A5001328914 @default.
- W1501718224 creator A5054420804 @default.
- W1501718224 date "2006-01-01" @default.
- W1501718224 modified "2023-10-16" @default.
- W1501718224 title "The Algorithmic Structure of Group Strategyproof Budget-Balanced Cost-Sharing Mechanisms" @default.
- W1501718224 cites W1490436845 @default.
- W1501718224 cites W1544053140 @default.
- W1501718224 cites W2011012589 @default.
- W1501718224 cites W2015007620 @default.
- W1501718224 cites W202078314 @default.
- W1501718224 cites W2020931019 @default.
- W1501718224 cites W2029050771 @default.
- W1501718224 cites W2038644905 @default.
- W1501718224 cites W2078101679 @default.
- W1501718224 cites W2090279452 @default.
- W1501718224 doi "https://doi.org/10.1007/11672142_27" @default.
- W1501718224 hasPublicationYear "2006" @default.
- W1501718224 type Work @default.
- W1501718224 sameAs 1501718224 @default.
- W1501718224 citedByCount "7" @default.
- W1501718224 crossrefType "book-chapter" @default.
- W1501718224 hasAuthorship W1501718224A5001328914 @default.
- W1501718224 hasAuthorship W1501718224A5054420804 @default.
- W1501718224 hasConcept C10138342 @default.
- W1501718224 hasConcept C134306372 @default.
- W1501718224 hasConcept C136264566 @default.
- W1501718224 hasConcept C144237770 @default.
- W1501718224 hasConcept C153517567 @default.
- W1501718224 hasConcept C162324750 @default.
- W1501718224 hasConcept C175444787 @default.
- W1501718224 hasConcept C177148314 @default.
- W1501718224 hasConcept C17744445 @default.
- W1501718224 hasConcept C186027771 @default.
- W1501718224 hasConcept C199539241 @default.
- W1501718224 hasConcept C2776680279 @default.
- W1501718224 hasConcept C2780378061 @default.
- W1501718224 hasConcept C32295351 @default.
- W1501718224 hasConcept C33923547 @default.
- W1501718224 hasConcept C38652104 @default.
- W1501718224 hasConcept C41008148 @default.
- W1501718224 hasConcept C42475967 @default.
- W1501718224 hasConceptScore W1501718224C10138342 @default.
- W1501718224 hasConceptScore W1501718224C134306372 @default.
- W1501718224 hasConceptScore W1501718224C136264566 @default.
- W1501718224 hasConceptScore W1501718224C144237770 @default.
- W1501718224 hasConceptScore W1501718224C153517567 @default.
- W1501718224 hasConceptScore W1501718224C162324750 @default.
- W1501718224 hasConceptScore W1501718224C175444787 @default.
- W1501718224 hasConceptScore W1501718224C177148314 @default.
- W1501718224 hasConceptScore W1501718224C17744445 @default.
- W1501718224 hasConceptScore W1501718224C186027771 @default.
- W1501718224 hasConceptScore W1501718224C199539241 @default.
- W1501718224 hasConceptScore W1501718224C2776680279 @default.
- W1501718224 hasConceptScore W1501718224C2780378061 @default.
- W1501718224 hasConceptScore W1501718224C32295351 @default.
- W1501718224 hasConceptScore W1501718224C33923547 @default.
- W1501718224 hasConceptScore W1501718224C38652104 @default.
- W1501718224 hasConceptScore W1501718224C41008148 @default.
- W1501718224 hasConceptScore W1501718224C42475967 @default.
- W1501718224 hasLocation W15017182241 @default.
- W1501718224 hasOpenAccess W1501718224 @default.
- W1501718224 hasPrimaryLocation W15017182241 @default.
- W1501718224 hasRelatedWork W1504212073 @default.
- W1501718224 hasRelatedWork W2115149259 @default.
- W1501718224 hasRelatedWork W2144757184 @default.
- W1501718224 hasRelatedWork W3121919082 @default.
- W1501718224 hasRelatedWork W3210906560 @default.
- W1501718224 hasRelatedWork W4206489851 @default.
- W1501718224 hasRelatedWork W4237409403 @default.
- W1501718224 hasRelatedWork W4292904748 @default.
- W1501718224 hasRelatedWork W4367860621 @default.
- W1501718224 hasRelatedWork W756270012 @default.
- W1501718224 isParatext "false" @default.
- W1501718224 isRetracted "false" @default.
- W1501718224 magId "1501718224" @default.
- W1501718224 workType "book-chapter" @default.