Matches in SemOpenAlex for { <https://semopenalex.org/work/W202078314> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W202078314 endingPage "230" @default.
- W202078314 startingPage "218" @default.
- W202078314 abstract "We develop for set cover games several general cost-sharing methods that are approximately budget-balanced, core, and/or group-strategyproof. We first study the cost sharing for a single set cover game, which does not have a budget-balanced core. We show that there is no cost allocation method that can always recover more than $frac{1}{ln n}$ of the total cost if we require the cost sharing being a core. Here n is the number of all players to be served. We give an efficient cost allocation method that always recovers $frac{1}{ln d_max}$ of the total cost, where dmax is the maximum size of all sets. We then study the cost allocation scheme for all induced subgames. It is known that no cost sharing scheme can always recover more than $frac{1}{n}$ of the total cost for every subset of players. We give an efficient cost sharing scheme that always recovers at least $frac{1}{2n}$ of the total cost for every subset of players and furthermore, our scheme is cross-monotone. When the elements to be covered are selfish agents with privately known valuations, we present a strategyproof charging mechanism, under the assumption that all sets are simple sets, such that each element maximizes its profit when it reports its valuation truthfully; further, the total cost of the set cover is no more than ln dmax times that of an optimal solution. When the sets are selfish agents with privately known costs, we present a strategyproof payment mechanism in which each set maximizes its profit when it reports its cost truthfully. We also show how to fairly share the payments to all sets among the elements." @default.
- W202078314 created "2016-06-24" @default.
- W202078314 creator A5015625878 @default.
- W202078314 creator A5065417546 @default.
- W202078314 creator A5069431799 @default.
- W202078314 date "2005-01-01" @default.
- W202078314 modified "2023-09-25" @default.
- W202078314 title "Cost Sharing and Strategyproof Mechanisms for Set Cover Games" @default.
- W202078314 cites W1635399934 @default.
- W202078314 cites W1966991436 @default.
- W202078314 cites W2013174072 @default.
- W202078314 cites W202078314 @default.
- W202078314 cites W2045287955 @default.
- W202078314 cites W2062830639 @default.
- W202078314 cites W2078040677 @default.
- W202078314 cites W2078213222 @default.
- W202078314 cites W2120100612 @default.
- W202078314 cites W2123442845 @default.
- W202078314 cites W2140880186 @default.
- W202078314 cites W2143996311 @default.
- W202078314 cites W2154290910 @default.
- W202078314 cites W2155148197 @default.
- W202078314 cites W2157054705 @default.
- W202078314 cites W3123380468 @default.
- W202078314 cites W4251083239 @default.
- W202078314 doi "https://doi.org/10.1007/978-3-540-31856-9_18" @default.
- W202078314 hasPublicationYear "2005" @default.
- W202078314 type Work @default.
- W202078314 sameAs 202078314 @default.
- W202078314 citedByCount "19" @default.
- W202078314 countsByYear W2020783142012 @default.
- W202078314 countsByYear W2020783142013 @default.
- W202078314 countsByYear W2020783142014 @default.
- W202078314 countsByYear W2020783142015 @default.
- W202078314 countsByYear W2020783142016 @default.
- W202078314 crossrefType "book-chapter" @default.
- W202078314 hasAuthorship W202078314A5015625878 @default.
- W202078314 hasAuthorship W202078314A5065417546 @default.
- W202078314 hasAuthorship W202078314A5069431799 @default.
- W202078314 hasBestOaLocation W2020783142 @default.
- W202078314 hasConcept C100808899 @default.
- W202078314 hasConcept C127413603 @default.
- W202078314 hasConcept C144237770 @default.
- W202078314 hasConcept C177264268 @default.
- W202078314 hasConcept C199360897 @default.
- W202078314 hasConcept C2780428219 @default.
- W202078314 hasConcept C33923547 @default.
- W202078314 hasConcept C41008148 @default.
- W202078314 hasConcept C42475967 @default.
- W202078314 hasConcept C78519656 @default.
- W202078314 hasConcept C80444323 @default.
- W202078314 hasConceptScore W202078314C100808899 @default.
- W202078314 hasConceptScore W202078314C127413603 @default.
- W202078314 hasConceptScore W202078314C144237770 @default.
- W202078314 hasConceptScore W202078314C177264268 @default.
- W202078314 hasConceptScore W202078314C199360897 @default.
- W202078314 hasConceptScore W202078314C2780428219 @default.
- W202078314 hasConceptScore W202078314C33923547 @default.
- W202078314 hasConceptScore W202078314C41008148 @default.
- W202078314 hasConceptScore W202078314C42475967 @default.
- W202078314 hasConceptScore W202078314C78519656 @default.
- W202078314 hasConceptScore W202078314C80444323 @default.
- W202078314 hasLocation W2020783141 @default.
- W202078314 hasLocation W2020783142 @default.
- W202078314 hasOpenAccess W202078314 @default.
- W202078314 hasPrimaryLocation W2020783141 @default.
- W202078314 hasRelatedWork W1679829991 @default.
- W202078314 hasRelatedWork W2035485837 @default.
- W202078314 hasRelatedWork W2343352288 @default.
- W202078314 hasRelatedWork W2377893369 @default.
- W202078314 hasRelatedWork W2383500046 @default.
- W202078314 hasRelatedWork W2566852150 @default.
- W202078314 hasRelatedWork W2900292696 @default.
- W202078314 hasRelatedWork W2951839510 @default.
- W202078314 hasRelatedWork W3006241023 @default.
- W202078314 hasRelatedWork W3145090562 @default.
- W202078314 isParatext "false" @default.
- W202078314 isRetracted "false" @default.
- W202078314 magId "202078314" @default.
- W202078314 workType "book-chapter" @default.