Matches in SemOpenAlex for { <https://semopenalex.org/work/W200577135> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W200577135 abstract "We consider a multilevel network game, where nodes can improve their communication costs by connecting to a high-speed network. The n nodes are connected by a static network and each node can decide individually to become a gateway to the high-speed network. The goal of a node v is to minimize its private costs, i.e., the sum (SUM-game) or maximum (MAX-game) of communication distances from v to all other nodes plus a fixed price α > 0 if it decides to be a gateway. Between gateways the communication distance is 0, and gateways also improve other nodes’ distances by behaving as shortcuts. For the SUM-game, we show that for α ≤ n − 1, the price of anarchy is (Theta({n/sqrt{alpha}})) and in this range equilibria always exist. In range α ∈ (n − 1,n(n − 1)) the price of anarchy is (Theta({sqrt{alpha}})), and for α ≥ n(n − 1) it is constant. For the MAX-game, we show that the price of anarchy is either (Theta({1 + n/sqrt{alpha}})), for α ≥ 1, or else 1. Given a graph with girth of at least 4α, equilibria always exist. Concerning the dynamics, both games are not potential games. For the SUM-game, we even show that it is not weakly acyclic." @default.
- W200577135 created "2016-06-24" @default.
- W200577135 creator A5011027667 @default.
- W200577135 creator A5026502718 @default.
- W200577135 creator A5036679726 @default.
- W200577135 creator A5049545187 @default.
- W200577135 date "2014-01-01" @default.
- W200577135 modified "2023-10-01" @default.
- W200577135 title "Multilevel Network Games" @default.
- W200577135 cites W1526250527 @default.
- W200577135 cites W1922540102 @default.
- W200577135 cites W1985116094 @default.
- W200577135 cites W2027725119 @default.
- W200577135 cites W2118994458 @default.
- W200577135 cites W2121143261 @default.
- W200577135 cites W2136453484 @default.
- W200577135 cites W3022321359 @default.
- W200577135 cites W3032760987 @default.
- W200577135 cites W3138467850 @default.
- W200577135 cites W4248139151 @default.
- W200577135 doi "https://doi.org/10.1007/978-3-319-13129-0_36" @default.
- W200577135 hasPublicationYear "2014" @default.
- W200577135 type Work @default.
- W200577135 sameAs 200577135 @default.
- W200577135 citedByCount "4" @default.
- W200577135 countsByYear W2005771352014 @default.
- W200577135 countsByYear W2005771352015 @default.
- W200577135 countsByYear W2005771352016 @default.
- W200577135 crossrefType "book-chapter" @default.
- W200577135 hasAuthorship W200577135A5011027667 @default.
- W200577135 hasAuthorship W200577135A5026502718 @default.
- W200577135 hasAuthorship W200577135A5036679726 @default.
- W200577135 hasAuthorship W200577135A5049545187 @default.
- W200577135 hasBestOaLocation W2005771352 @default.
- W200577135 hasConcept C114614502 @default.
- W200577135 hasConcept C118615104 @default.
- W200577135 hasConcept C121332964 @default.
- W200577135 hasConcept C126285488 @default.
- W200577135 hasConcept C144237770 @default.
- W200577135 hasConcept C162324750 @default.
- W200577135 hasConcept C177142836 @default.
- W200577135 hasConcept C188466206 @default.
- W200577135 hasConcept C33923547 @default.
- W200577135 hasConcept C41008148 @default.
- W200577135 hasConcept C46814582 @default.
- W200577135 hasConcept C556758197 @default.
- W200577135 hasConcept C62520636 @default.
- W200577135 hasConcept C62611344 @default.
- W200577135 hasConcept C82149807 @default.
- W200577135 hasConceptScore W200577135C114614502 @default.
- W200577135 hasConceptScore W200577135C118615104 @default.
- W200577135 hasConceptScore W200577135C121332964 @default.
- W200577135 hasConceptScore W200577135C126285488 @default.
- W200577135 hasConceptScore W200577135C144237770 @default.
- W200577135 hasConceptScore W200577135C162324750 @default.
- W200577135 hasConceptScore W200577135C177142836 @default.
- W200577135 hasConceptScore W200577135C188466206 @default.
- W200577135 hasConceptScore W200577135C33923547 @default.
- W200577135 hasConceptScore W200577135C41008148 @default.
- W200577135 hasConceptScore W200577135C46814582 @default.
- W200577135 hasConceptScore W200577135C556758197 @default.
- W200577135 hasConceptScore W200577135C62520636 @default.
- W200577135 hasConceptScore W200577135C62611344 @default.
- W200577135 hasConceptScore W200577135C82149807 @default.
- W200577135 hasLocation W2005771351 @default.
- W200577135 hasLocation W2005771352 @default.
- W200577135 hasLocation W2005771353 @default.
- W200577135 hasOpenAccess W200577135 @default.
- W200577135 hasPrimaryLocation W2005771351 @default.
- W200577135 hasRelatedWork W1524913731 @default.
- W200577135 hasRelatedWork W1538386605 @default.
- W200577135 hasRelatedWork W160840272 @default.
- W200577135 hasRelatedWork W1974040162 @default.
- W200577135 hasRelatedWork W1990305446 @default.
- W200577135 hasRelatedWork W1999093057 @default.
- W200577135 hasRelatedWork W2035069154 @default.
- W200577135 hasRelatedWork W2068910591 @default.
- W200577135 hasRelatedWork W2077616196 @default.
- W200577135 hasRelatedWork W2146273102 @default.
- W200577135 hasRelatedWork W2158061833 @default.
- W200577135 hasRelatedWork W2160126722 @default.
- W200577135 hasRelatedWork W2171039621 @default.
- W200577135 hasRelatedWork W2337844578 @default.
- W200577135 hasRelatedWork W2408329205 @default.
- W200577135 hasRelatedWork W2755645987 @default.
- W200577135 hasRelatedWork W2951066820 @default.
- W200577135 hasRelatedWork W2952565990 @default.
- W200577135 hasRelatedWork W3100003931 @default.
- W200577135 hasRelatedWork W3176276512 @default.
- W200577135 isParatext "false" @default.
- W200577135 isRetracted "false" @default.
- W200577135 magId "200577135" @default.
- W200577135 workType "book-chapter" @default.