Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300882976> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4300882976 abstract "Incorporating fairness criteria in optimization problems comes at a certain cost, which is measured by the so-called price of fairness. Here we consider the allocation of indivisible goods. For envy-freeness as fairness criterion it is known from literature that the price of fairness can increase linearly in terms of the number of agents. For the constructive lower bound a quadratic number of items was used. In practice this might be inadequately large. So we introduce the price of fairness in terms of both the number of agents and items, i.e., key parameters which generally may be considered as common and available knowledge. It turned out that the price of fairness increases sublinear if the number of items is not too much larger than the number of agents. For the special case of coincide of both counts exact asymptotics could be determined. Additionally an efficient integer programming formulation is given." @default.
- W4300882976 created "2022-10-04" @default.
- W4300882976 creator A5014779065 @default.
- W4300882976 date "2014-06-22" @default.
- W4300882976 modified "2023-09-28" @default.
- W4300882976 title "The price of fairness for a small number of indivisible items" @default.
- W4300882976 doi "https://doi.org/10.48550/arxiv.1406.5722" @default.
- W4300882976 hasPublicationYear "2014" @default.
- W4300882976 type Work @default.
- W4300882976 citedByCount "0" @default.
- W4300882976 crossrefType "posted-content" @default.
- W4300882976 hasAuthorship W4300882976A5014779065 @default.
- W4300882976 hasBestOaLocation W43008829761 @default.
- W4300882976 hasConcept C111919701 @default.
- W4300882976 hasConcept C117160843 @default.
- W4300882976 hasConcept C118615104 @default.
- W4300882976 hasConcept C126255220 @default.
- W4300882976 hasConcept C129844170 @default.
- W4300882976 hasConcept C134306372 @default.
- W4300882976 hasConcept C144237770 @default.
- W4300882976 hasConcept C2524010 @default.
- W4300882976 hasConcept C26517878 @default.
- W4300882976 hasConcept C2778701210 @default.
- W4300882976 hasConcept C33923547 @default.
- W4300882976 hasConcept C38652104 @default.
- W4300882976 hasConcept C41008148 @default.
- W4300882976 hasConcept C56086750 @default.
- W4300882976 hasConcept C77553402 @default.
- W4300882976 hasConcept C98045186 @default.
- W4300882976 hasConceptScore W4300882976C111919701 @default.
- W4300882976 hasConceptScore W4300882976C117160843 @default.
- W4300882976 hasConceptScore W4300882976C118615104 @default.
- W4300882976 hasConceptScore W4300882976C126255220 @default.
- W4300882976 hasConceptScore W4300882976C129844170 @default.
- W4300882976 hasConceptScore W4300882976C134306372 @default.
- W4300882976 hasConceptScore W4300882976C144237770 @default.
- W4300882976 hasConceptScore W4300882976C2524010 @default.
- W4300882976 hasConceptScore W4300882976C26517878 @default.
- W4300882976 hasConceptScore W4300882976C2778701210 @default.
- W4300882976 hasConceptScore W4300882976C33923547 @default.
- W4300882976 hasConceptScore W4300882976C38652104 @default.
- W4300882976 hasConceptScore W4300882976C41008148 @default.
- W4300882976 hasConceptScore W4300882976C56086750 @default.
- W4300882976 hasConceptScore W4300882976C77553402 @default.
- W4300882976 hasConceptScore W4300882976C98045186 @default.
- W4300882976 hasLocation W43008829761 @default.
- W4300882976 hasLocation W43008829762 @default.
- W4300882976 hasOpenAccess W4300882976 @default.
- W4300882976 hasPrimaryLocation W43008829761 @default.
- W4300882976 hasRelatedWork W1976764133 @default.
- W4300882976 hasRelatedWork W1997215277 @default.
- W4300882976 hasRelatedWork W2009375919 @default.
- W4300882976 hasRelatedWork W2010249275 @default.
- W4300882976 hasRelatedWork W2016417822 @default.
- W4300882976 hasRelatedWork W2062392956 @default.
- W4300882976 hasRelatedWork W2150672947 @default.
- W4300882976 hasRelatedWork W2161596865 @default.
- W4300882976 hasRelatedWork W3194791275 @default.
- W4300882976 hasRelatedWork W582953698 @default.
- W4300882976 isParatext "false" @default.
- W4300882976 isRetracted "false" @default.
- W4300882976 workType "article" @default.