Matches in SemOpenAlex for { <https://semopenalex.org/work/W1854960439> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1854960439 endingPage "185" @default.
- W1854960439 startingPage "174" @default.
- W1854960439 abstract "We study Facility Location games played by n agents situated on the nodes of a graph. Each agent orders installation of a facility at a node of the graph and pays connection cost to the chosen node, and shares fairly facility installation cost with other agents having chosen the same location. This game has pure strategy Nash equilibria, that can be found by simple improvements performed by the agents iteratively. We show that this algorithm may need super-polynomial (Omega(2^{n^{frac{1}{2}}})) steps to converge. For metric graphs we show that approximate pure equilibria can be found in polynomial time. On metric graphs we consider additionally strong equilibria; previous work had shown that they do not always exist. We upper bound the overall (social) cost of α-approximate strong equilibria within a factor O(αln α) of the optimum, for every α ≥ 1.KeywordsFacility LocationFacility Location ProblemPotential GameStrong EquilibriumPure Nash EquilibriumThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1854960439 created "2016-06-24" @default.
- W1854960439 creator A5027676912 @default.
- W1854960439 creator A5049011416 @default.
- W1854960439 date "2009-01-01" @default.
- W1854960439 modified "2023-10-14" @default.
- W1854960439 title "Improved Bounds for Facility Location Games with Fair Cost Allocation" @default.
- W1854960439 cites W1526250527 @default.
- W1854960439 cites W1558409237 @default.
- W1854960439 cites W1563327370 @default.
- W1854960439 cites W2035069154 @default.
- W1854960439 cites W2095094403 @default.
- W1854960439 cites W2102969037 @default.
- W1854960439 cites W2145141809 @default.
- W1854960439 cites W2493238591 @default.
- W1854960439 cites W3022321359 @default.
- W1854960439 doi "https://doi.org/10.1007/978-3-642-02026-1_16" @default.
- W1854960439 hasPublicationYear "2009" @default.
- W1854960439 type Work @default.
- W1854960439 sameAs 1854960439 @default.
- W1854960439 citedByCount "3" @default.
- W1854960439 countsByYear W18549604392019 @default.
- W1854960439 countsByYear W18549604392021 @default.
- W1854960439 crossrefType "book-chapter" @default.
- W1854960439 hasAuthorship W1854960439A5027676912 @default.
- W1854960439 hasAuthorship W1854960439A5049011416 @default.
- W1854960439 hasConcept C108005400 @default.
- W1854960439 hasConcept C11413529 @default.
- W1854960439 hasConcept C126255220 @default.
- W1854960439 hasConcept C127413603 @default.
- W1854960439 hasConcept C132525143 @default.
- W1854960439 hasConcept C132829578 @default.
- W1854960439 hasConcept C134306372 @default.
- W1854960439 hasConcept C154945302 @default.
- W1854960439 hasConcept C162324750 @default.
- W1854960439 hasConcept C176217482 @default.
- W1854960439 hasConcept C21547014 @default.
- W1854960439 hasConcept C311688 @default.
- W1854960439 hasConcept C33923547 @default.
- W1854960439 hasConcept C41008148 @default.
- W1854960439 hasConcept C46814582 @default.
- W1854960439 hasConcept C62611344 @default.
- W1854960439 hasConcept C66938386 @default.
- W1854960439 hasConcept C77553402 @default.
- W1854960439 hasConcept C80444323 @default.
- W1854960439 hasConceptScore W1854960439C108005400 @default.
- W1854960439 hasConceptScore W1854960439C11413529 @default.
- W1854960439 hasConceptScore W1854960439C126255220 @default.
- W1854960439 hasConceptScore W1854960439C127413603 @default.
- W1854960439 hasConceptScore W1854960439C132525143 @default.
- W1854960439 hasConceptScore W1854960439C132829578 @default.
- W1854960439 hasConceptScore W1854960439C134306372 @default.
- W1854960439 hasConceptScore W1854960439C154945302 @default.
- W1854960439 hasConceptScore W1854960439C162324750 @default.
- W1854960439 hasConceptScore W1854960439C176217482 @default.
- W1854960439 hasConceptScore W1854960439C21547014 @default.
- W1854960439 hasConceptScore W1854960439C311688 @default.
- W1854960439 hasConceptScore W1854960439C33923547 @default.
- W1854960439 hasConceptScore W1854960439C41008148 @default.
- W1854960439 hasConceptScore W1854960439C46814582 @default.
- W1854960439 hasConceptScore W1854960439C62611344 @default.
- W1854960439 hasConceptScore W1854960439C66938386 @default.
- W1854960439 hasConceptScore W1854960439C77553402 @default.
- W1854960439 hasConceptScore W1854960439C80444323 @default.
- W1854960439 hasLocation W18549604391 @default.
- W1854960439 hasOpenAccess W1854960439 @default.
- W1854960439 hasPrimaryLocation W18549604391 @default.
- W1854960439 hasRelatedWork W1527268031 @default.
- W1854960439 hasRelatedWork W1593214906 @default.
- W1854960439 hasRelatedWork W1716372891 @default.
- W1854960439 hasRelatedWork W1828524803 @default.
- W1854960439 hasRelatedWork W1972735418 @default.
- W1854960439 hasRelatedWork W1991307017 @default.
- W1854960439 hasRelatedWork W2006684251 @default.
- W1854960439 hasRelatedWork W2051206974 @default.
- W1854960439 hasRelatedWork W2164336470 @default.
- W1854960439 hasRelatedWork W2288381785 @default.
- W1854960439 hasRelatedWork W2403622445 @default.
- W1854960439 hasRelatedWork W2620707410 @default.
- W1854960439 hasRelatedWork W2904018652 @default.
- W1854960439 hasRelatedWork W2949899574 @default.
- W1854960439 hasRelatedWork W2950120224 @default.
- W1854960439 hasRelatedWork W2950797198 @default.
- W1854960439 hasRelatedWork W2952274185 @default.
- W1854960439 hasRelatedWork W3102653315 @default.
- W1854960439 hasRelatedWork W3133018737 @default.
- W1854960439 hasRelatedWork W69704914 @default.
- W1854960439 isParatext "false" @default.
- W1854960439 isRetracted "false" @default.
- W1854960439 magId "1854960439" @default.
- W1854960439 workType "book-chapter" @default.