Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313598424> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4313598424 abstract "We study the distributed facility location problem, where a set of agents with positions on the line of real numbers are partitioned into disjoint districts, and the goal is to choose a point to satisfy certain criteria, such as optimize an objective function or avoid strategic behavior. A mechanism in our distributed setting works in two steps: For each district it chooses a point that is representative of the positions reported by the agents in the district, and then decides one of these representative points as the final output. We consider two classes of mechanisms: Unrestricted mechanisms which assume that the agents directly provide their true positions as input, and strategyproof mechanisms which deal with strategic agents and aim to incentivize them to truthfully report their positions. For both classes, we show tight bounds on the best possible approximation in terms of several minimization social objectives, including the well-known social cost (total distance of agents from chosen point) and max cost (maximum distance among all agents from chosen point), as well as other fairness-inspired objectives that are tailor-made for the distributed setting." @default.
- W4313598424 created "2023-01-06" @default.
- W4313598424 creator A5041965340 @default.
- W4313598424 creator A5065488177 @default.
- W4313598424 creator A5072756482 @default.
- W4313598424 creator A5090907162 @default.
- W4313598424 date "2023-01-04" @default.
- W4313598424 modified "2023-09-27" @default.
- W4313598424 title "Settling the Distortion of Distributed Facility Location" @default.
- W4313598424 doi "https://doi.org/10.48550/arxiv.2301.01604" @default.
- W4313598424 hasPublicationYear "2023" @default.
- W4313598424 type Work @default.
- W4313598424 citedByCount "1" @default.
- W4313598424 countsByYear W43135984242023 @default.
- W4313598424 crossrefType "posted-content" @default.
- W4313598424 hasAuthorship W4313598424A5041965340 @default.
- W4313598424 hasAuthorship W4313598424A5065488177 @default.
- W4313598424 hasAuthorship W4313598424A5072756482 @default.
- W4313598424 hasAuthorship W4313598424A5090907162 @default.
- W4313598424 hasBestOaLocation W43135984241 @default.
- W4313598424 hasConcept C108005400 @default.
- W4313598424 hasConcept C114614502 @default.
- W4313598424 hasConcept C126255220 @default.
- W4313598424 hasConcept C126780896 @default.
- W4313598424 hasConcept C14036430 @default.
- W4313598424 hasConcept C147764199 @default.
- W4313598424 hasConcept C177264268 @default.
- W4313598424 hasConcept C194257627 @default.
- W4313598424 hasConcept C199360897 @default.
- W4313598424 hasConcept C2524010 @default.
- W4313598424 hasConcept C2776257435 @default.
- W4313598424 hasConcept C28719098 @default.
- W4313598424 hasConcept C33923547 @default.
- W4313598424 hasConcept C41008148 @default.
- W4313598424 hasConcept C45340560 @default.
- W4313598424 hasConcept C76155785 @default.
- W4313598424 hasConcept C78458016 @default.
- W4313598424 hasConcept C86803240 @default.
- W4313598424 hasConceptScore W4313598424C108005400 @default.
- W4313598424 hasConceptScore W4313598424C114614502 @default.
- W4313598424 hasConceptScore W4313598424C126255220 @default.
- W4313598424 hasConceptScore W4313598424C126780896 @default.
- W4313598424 hasConceptScore W4313598424C14036430 @default.
- W4313598424 hasConceptScore W4313598424C147764199 @default.
- W4313598424 hasConceptScore W4313598424C177264268 @default.
- W4313598424 hasConceptScore W4313598424C194257627 @default.
- W4313598424 hasConceptScore W4313598424C199360897 @default.
- W4313598424 hasConceptScore W4313598424C2524010 @default.
- W4313598424 hasConceptScore W4313598424C2776257435 @default.
- W4313598424 hasConceptScore W4313598424C28719098 @default.
- W4313598424 hasConceptScore W4313598424C33923547 @default.
- W4313598424 hasConceptScore W4313598424C41008148 @default.
- W4313598424 hasConceptScore W4313598424C45340560 @default.
- W4313598424 hasConceptScore W4313598424C76155785 @default.
- W4313598424 hasConceptScore W4313598424C78458016 @default.
- W4313598424 hasConceptScore W4313598424C86803240 @default.
- W4313598424 hasLocation W43135984241 @default.
- W4313598424 hasOpenAccess W4313598424 @default.
- W4313598424 hasPrimaryLocation W43135984241 @default.
- W4313598424 hasRelatedWork W1594071584 @default.
- W4313598424 hasRelatedWork W2045629941 @default.
- W4313598424 hasRelatedWork W2058449285 @default.
- W4313598424 hasRelatedWork W2066453010 @default.
- W4313598424 hasRelatedWork W2799433650 @default.
- W4313598424 hasRelatedWork W292362304 @default.
- W4313598424 hasRelatedWork W2952066610 @default.
- W4313598424 hasRelatedWork W4287723940 @default.
- W4313598424 hasRelatedWork W76894243 @default.
- W4313598424 hasRelatedWork W2101714759 @default.
- W4313598424 isParatext "false" @default.
- W4313598424 isRetracted "false" @default.
- W4313598424 workType "article" @default.