FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3004416529> ?p ?o ?g. }

• W3004416529 abstract "Fair division has emerged as a very hot topic in multiagent systems, and envy-freeness is among the most compelling fairness concepts. An allocation of indivisible items to agents is envy-free if no agent prefers the bundle of any other agent to his own in terms of value. As envy-freeness is rarely a feasible goal, there is a recent focus on relaxations of its definition. An approach in this direction is to complement allocations with payments (or subsidies) to the agents. A feasible goal then is to achieve envy-freeness in terms of the total value an agent gets from the allocation and the subsidies. We consider the natural optimization problem of computing allocations that are {em envy-freeable} using the minimum amount of subsidies. As the problem is NP-hard, we focus on the design of approximation algorithms. On the positive side, we present an algorithm that, for a constant number of agents, approximates the minimum amount of subsidies within any required accuracy, at the expense of a graceful increase in the running time. On the negative side, we show that, for a super-constant number of agents, the problem of minimizing subsidies for envy-freeness is not only hard to compute exactly (as a folklore argument shows) but also, more importantly, hard to approximate." @default.
• W3004416529 created "2020-02-14" @default.
• W3004416529 creator A5042127931 @default.
• W3004416529 creator A5046035189 @default.
• W3004416529 date "2020-02-06" @default.
• W3004416529 modified "2023-10-03" @default.
• W3004416529 title "Computing envy-freeable allocations with limited subsidies" @default.
• W3004416529 cites W1980842804 @default.
• W3004416529 cites W1993562044 @default.
• W3004416529 cites W1995111505 @default.
• W3004416529 cites W2011039300 @default.
• W3004416529 cites W2016018720 @default.
• W3004416529 cites W2029050771 @default.
• W3004416529 cites W2042127730 @default.
• W3004416529 cites W2085751658 @default.
• W3004416529 cites W2121240598 @default.
• W3004416529 cites W2131012922 @default.
• W3004416529 cites W2134776949 @default.
• W3004416529 cites W2150409561 @default.
• W3004416529 cites W2161252879 @default.
• W3004416529 cites W2164681065 @default.
• W3004416529 cites W2346164124 @default.
• W3004416529 cites W2517956294 @default.
• W3004416529 cites W2611804663 @default.
• W3004416529 cites W2788938373 @default.
• W3004416529 cites W2962833396 @default.
• W3004416529 cites W2963034101 @default.
• W3004416529 cites W2965669729 @default.
• W3004416529 cites W2972474670 @default.
• W3004416529 cites W3001150461 @default.
• W3004416529 cites W3011924088 @default.
• W3004416529 cites W3012461393 @default.
• W3004416529 cites W3015797191 @default.
• W3004416529 cites W3042059463 @default.
• W3004416529 cites W3042417763 @default.
• W3004416529 cites W381604099 @default.
• W3004416529 hasPublicationYear "2020" @default.
• W3004416529 type Work @default.
• W3004416529 sameAs 3004416529 @default.
• W3004416529 citedByCount "4" @default.
• W3004416529 countsByYear W30044165292020 @default.
• W3004416529 countsByYear W30044165292021 @default.
• W3004416529 crossrefType "posted-content" @default.
• W3004416529 hasAuthorship W3004416529A5042127931 @default.
• W3004416529 hasAuthorship W3004416529A5046035189 @default.
• W3004416529 hasConcept C104317684 @default.
• W3004416529 hasConcept C112313634 @default.
• W3004416529 hasConcept C119857082 @default.
• W3004416529 hasConcept C120665830 @default.
• W3004416529 hasConcept C121332964 @default.
• W3004416529 hasConcept C126255220 @default.
• W3004416529 hasConcept C127716648 @default.
• W3004416529 hasConcept C144237770 @default.
• W3004416529 hasConcept C159985019 @default.
• W3004416529 hasConcept C162324750 @default.
• W3004416529 hasConcept C184659173 @default.
• W3004416529 hasConcept C185592680 @default.
• W3004416529 hasConcept C188082640 @default.
• W3004416529 hasConcept C192209626 @default.
• W3004416529 hasConcept C192562407 @default.
• W3004416529 hasConcept C199360897 @default.
• W3004416529 hasConcept C2776291640 @default.
• W3004416529 hasConcept C2777027219 @default.
• W3004416529 hasConcept C2778134712 @default.
• W3004416529 hasConcept C33923547 @default.
• W3004416529 hasConcept C34447519 @default.
• W3004416529 hasConcept C41008148 @default.
• W3004416529 hasConcept C55493867 @default.
• W3004416529 hasConcept C84265765 @default.
• W3004416529 hasConcept C98184364 @default.
• W3004416529 hasConceptScore W3004416529C104317684 @default.
• W3004416529 hasConceptScore W3004416529C112313634 @default.
• W3004416529 hasConceptScore W3004416529C119857082 @default.
• W3004416529 hasConceptScore W3004416529C120665830 @default.
• W3004416529 hasConceptScore W3004416529C121332964 @default.
• W3004416529 hasConceptScore W3004416529C126255220 @default.
• W3004416529 hasConceptScore W3004416529C127716648 @default.
• W3004416529 hasConceptScore W3004416529C144237770 @default.
• W3004416529 hasConceptScore W3004416529C159985019 @default.
• W3004416529 hasConceptScore W3004416529C162324750 @default.
• W3004416529 hasConceptScore W3004416529C184659173 @default.
• W3004416529 hasConceptScore W3004416529C185592680 @default.
• W3004416529 hasConceptScore W3004416529C188082640 @default.
• W3004416529 hasConceptScore W3004416529C192209626 @default.
• W3004416529 hasConceptScore W3004416529C192562407 @default.
• W3004416529 hasConceptScore W3004416529C199360897 @default.
• W3004416529 hasConceptScore W3004416529C2776291640 @default.
• W3004416529 hasConceptScore W3004416529C2777027219 @default.
• W3004416529 hasConceptScore W3004416529C2778134712 @default.
• W3004416529 hasConceptScore W3004416529C33923547 @default.
• W3004416529 hasConceptScore W3004416529C34447519 @default.
• W3004416529 hasConceptScore W3004416529C41008148 @default.
• W3004416529 hasConceptScore W3004416529C55493867 @default.
• W3004416529 hasConceptScore W3004416529C84265765 @default.
• W3004416529 hasConceptScore W3004416529C98184364 @default.
• W3004416529 hasLocation W30044165291 @default.
• W3004416529 hasOpenAccess W3004416529 @default.
• W3004416529 hasPrimaryLocation W30044165291 @default.
• W3004416529 hasRelatedWork W1494357627 @default.
• W3004416529 hasRelatedWork W1538189633 @default.

• next