Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912276182> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2912276182 abstract "One of the important yet insufficiently studied subjects in fair allocation is the externality effect among agents. For a resource allocation problem, externalities imply that the share allocated to an agent may affect the utilities of other agents. In this paper, we conduct a study of fair allocation of indivisible goods when the externalities are not negligible. Inspired by the models in the context of network diffusion, we present a simple and natural model, namely network externalities, to capture the externalities. To evaluate fairness in the network externalities model, we generalize the idea behind the notion of maximin-share () to achieve a new criterion, namely, extended-maximin-share (). Next, we consider two problems concerning our model. First, we discuss the computational aspects of finding the value of for every agent. For this, we introduce a generalized form of partitioning problem that includes many famous partitioning problems such as maximin, minimax, and leximin. We further show that a 1/2-approximation algorithm exists for this partitioning problem. Next, we investigate on finding approximately optimal allocations, i.e., allocations that guarantee each agent a utility of at least a fraction of his extended-maximin-share. We show that under a natural assumption that the agents are a-self-reliant, an a/2- allocation always exists. The combination of this with the former result yields a polynomial-time a/4- allocation algorithm." @default.
- W2912276182 created "2019-02-21" @default.
- W2912276182 creator A5000823457 @default.
- W2912276182 creator A5037504376 @default.
- W2912276182 creator A5066133121 @default.
- W2912276182 date "2019-05-13" @default.
- W2912276182 modified "2023-09-26" @default.
- W2912276182 title "Externalities and Fairness" @default.
- W2912276182 cites W1562224398 @default.
- W2912276182 cites W1687973497 @default.
- W2912276182 cites W1698843935 @default.
- W2912276182 cites W1979765269 @default.
- W2912276182 cites W2059022953 @default.
- W2912276182 cites W2079854492 @default.
- W2912276182 cites W2087547812 @default.
- W2912276182 cites W2104680817 @default.
- W2912276182 cites W2123110149 @default.
- W2912276182 cites W2133097277 @default.
- W2912276182 cites W2150409561 @default.
- W2912276182 cites W2164509115 @default.
- W2912276182 cites W2592030152 @default.
- W2912276182 cites W2607725432 @default.
- W2912276182 cites W2985895031 @default.
- W2912276182 cites W3102551295 @default.
- W2912276182 cites W4245686317 @default.
- W2912276182 cites W4300803684 @default.
- W2912276182 doi "https://doi.org/10.1145/3308558.3313670" @default.
- W2912276182 hasPublicationYear "2019" @default.
- W2912276182 type Work @default.
- W2912276182 sameAs 2912276182 @default.
- W2912276182 citedByCount "5" @default.
- W2912276182 countsByYear W29122761822020 @default.
- W2912276182 countsByYear W29122761822021 @default.
- W2912276182 countsByYear W29122761822022 @default.
- W2912276182 crossrefType "proceedings-article" @default.
- W2912276182 hasAuthorship W2912276182A5000823457 @default.
- W2912276182 hasAuthorship W2912276182A5037504376 @default.
- W2912276182 hasAuthorship W2912276182A5066133121 @default.
- W2912276182 hasConcept C16118543 @default.
- W2912276182 hasConcept C162324750 @default.
- W2912276182 hasConcept C175444787 @default.
- W2912276182 hasConcept C41008148 @default.
- W2912276182 hasConceptScore W2912276182C16118543 @default.
- W2912276182 hasConceptScore W2912276182C162324750 @default.
- W2912276182 hasConceptScore W2912276182C175444787 @default.
- W2912276182 hasConceptScore W2912276182C41008148 @default.
- W2912276182 hasLocation W29122761821 @default.
- W2912276182 hasOpenAccess W2912276182 @default.
- W2912276182 hasPrimaryLocation W29122761821 @default.
- W2912276182 hasRelatedWork W1496314710 @default.
- W2912276182 hasRelatedWork W2062827913 @default.
- W2912276182 hasRelatedWork W2085546140 @default.
- W2912276182 hasRelatedWork W2358945205 @default.
- W2912276182 hasRelatedWork W2360912162 @default.
- W2912276182 hasRelatedWork W2366727221 @default.
- W2912276182 hasRelatedWork W2383177673 @default.
- W2912276182 hasRelatedWork W2388784756 @default.
- W2912276182 hasRelatedWork W2748952813 @default.
- W2912276182 hasRelatedWork W2899084033 @default.
- W2912276182 isParatext "false" @default.
- W2912276182 isRetracted "false" @default.
- W2912276182 magId "2912276182" @default.
- W2912276182 workType "article" @default.