Matches in SemOpenAlex for { <https://semopenalex.org/work/W2803129881> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2803129881 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 a bundle 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. We present a simple and natural model, namely emph{network externalities}, to capture the externalities. To evaluate fairness in the network externalities model, we generalize the idea behind the notion of maximin-share ($MMS$) to achieve a new criterion, namely, emph{extended-maximin-share} ($EMMS$). Next, we consider two problems concerning our model. First, we discuss the computational aspects of finding the value of $EMMS$ 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 partitioning problems. We show that a $1/2$-approximation algorithm exists for this partitioning problem. Next, we investigate on finding approximately optimal $EMMS$ allocations. That is, allocations that guarantee every agent a utility of at least a fraction of his extended-maximin-share. We show that under a natural assumption that the agents are $alpha$-self-reliant, an $alpha/2$-$EMMS$ allocation always exists. The combination of this with the former result yields a polynomial-time $alpha/4$-$EMMS$ allocation algorithm." @default.
- W2803129881 created "2018-06-01" @default.
- W2803129881 creator A5000823457 @default.
- W2803129881 creator A5037504376 @default.
- W2803129881 creator A5066133121 @default.
- W2803129881 date "2018-05-16" @default.
- W2803129881 modified "2023-09-27" @default.
- W2803129881 title "Fair Allocation of Indivisible Items With Externalities." @default.
- W2803129881 cites W1137385233 @default.
- W2803129881 cites W1542025417 @default.
- W2803129881 cites W1562224398 @default.
- W2803129881 cites W1652252935 @default.
- W2803129881 cites W1729959974 @default.
- W2803129881 cites W1977246877 @default.
- W2803129881 cites W2079854492 @default.
- W2803129881 cites W2088036329 @default.
- W2803129881 cites W2104680817 @default.
- W2803129881 cites W2133097277 @default.
- W2803129881 cites W2150409561 @default.
- W2803129881 cites W2295796909 @default.
- W2803129881 cites W2949121341 @default.
- W2803129881 cites W2963065304 @default.
- W2803129881 cites W3102551295 @default.
- W2803129881 cites W3144138375 @default.
- W2803129881 hasPublicationYear "2018" @default.
- W2803129881 type Work @default.
- W2803129881 sameAs 2803129881 @default.
- W2803129881 citedByCount "1" @default.
- W2803129881 countsByYear W28031298812019 @default.
- W2803129881 crossrefType "posted-content" @default.
- W2803129881 hasAuthorship W2803129881A5000823457 @default.
- W2803129881 hasAuthorship W2803129881A5037504376 @default.
- W2803129881 hasAuthorship W2803129881A5066133121 @default.
- W2803129881 hasConcept C126255220 @default.
- W2803129881 hasConcept C144237770 @default.
- W2803129881 hasConcept C149728462 @default.
- W2803129881 hasConcept C16118543 @default.
- W2803129881 hasConcept C162324750 @default.
- W2803129881 hasConcept C175444787 @default.
- W2803129881 hasConcept C33923547 @default.
- W2803129881 hasConcept C41008148 @default.
- W2803129881 hasConcept C96219163 @default.
- W2803129881 hasConceptScore W2803129881C126255220 @default.
- W2803129881 hasConceptScore W2803129881C144237770 @default.
- W2803129881 hasConceptScore W2803129881C149728462 @default.
- W2803129881 hasConceptScore W2803129881C16118543 @default.
- W2803129881 hasConceptScore W2803129881C162324750 @default.
- W2803129881 hasConceptScore W2803129881C175444787 @default.
- W2803129881 hasConceptScore W2803129881C33923547 @default.
- W2803129881 hasConceptScore W2803129881C41008148 @default.
- W2803129881 hasConceptScore W2803129881C96219163 @default.
- W2803129881 hasLocation W28031298811 @default.
- W2803129881 hasOpenAccess W2803129881 @default.
- W2803129881 hasPrimaryLocation W28031298811 @default.
- W2803129881 hasRelatedWork W1879947412 @default.
- W2803129881 hasRelatedWork W1956275701 @default.
- W2803129881 hasRelatedWork W2080780366 @default.
- W2803129881 hasRelatedWork W2121240598 @default.
- W2803129881 hasRelatedWork W2612441628 @default.
- W2803129881 hasRelatedWork W2900278988 @default.
- W2803129881 hasRelatedWork W2912276182 @default.
- W2803129881 hasRelatedWork W2950976454 @default.
- W2803129881 hasRelatedWork W2963025088 @default.
- W2803129881 hasRelatedWork W2963034101 @default.
- W2803129881 hasRelatedWork W2963179843 @default.
- W2803129881 hasRelatedWork W3012103574 @default.
- W2803129881 hasRelatedWork W3112048396 @default.
- W2803129881 hasRelatedWork W3143696719 @default.
- W2803129881 hasRelatedWork W3165273661 @default.
- W2803129881 hasRelatedWork W3171327889 @default.
- W2803129881 hasRelatedWork W3174194042 @default.
- W2803129881 hasRelatedWork W3192800093 @default.
- W2803129881 hasRelatedWork W3197475593 @default.
- W2803129881 hasRelatedWork W3202830490 @default.
- W2803129881 isParatext "false" @default.
- W2803129881 isRetracted "false" @default.
- W2803129881 magId "2803129881" @default.
- W2803129881 workType "article" @default.