FRINK Linked Data Fragments server

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

• W2337844578 endingPage "20" @default.
• W2337844578 startingPage "1" @default.
• W2337844578 abstract "A network creation game simulates a decentralized and noncooperative construction of a communication network. Informally, there are n players sitting on the network nodes, which attempt to establish a reciprocal communication by activating, thereby incurring a certain cost, any of their incident links. The goal of each player is to have all the other nodes as close as possible in the resulting network, while buying as few links as possible. According to this intuition, any model of the game must then appropriately address a balance between these two conflicting objectives. Motivated by the fact that a player might have a strong requirement about her centrality in the network, we introduce a new setting in which a player who maintains her (maximum or average) distance to the other nodes within a given bound incurs a cost equal to the number of activated edges; otherwise her cost is unbounded. We study the problem of understanding the structure of pure Nash equilibria of the resulting games, which we call M ax BD and S um BD, respectively. For both games, we show that when distance bounds associated with players are nonuniform, then equilibria can be arbitrarily bad. On the other hand, for M ax BD, we show that when nodes have a uniform bound D ≥ 3 on the maximum distance, then the price of anarchy (PoA) is lower and upper bounded by 2 and O ( n 1/⌊log 3 D ⌋+1 ), respectively (i.e., PoA is constant as soon as D is Ω( n ϵ ), for any ϵ > 0), while for the interesting case D =2, we are able to prove that the PoA is Ω(√ n ) and O (√ n log n ). For the uniform S um BD, we obtain similar (asymptotically) results and moreover show that PoA becomes constant as soon as the bound on the average distance is 2 ω (√log n ) ." @default.
• W2337844578 created "2016-06-24" @default.
• W2337844578 creator A5027447341 @default.
• W2337844578 creator A5042522865 @default.
• W2337844578 creator A5087770784 @default.
• W2337844578 date "2015-06-23" @default.
• W2337844578 modified "2023-09-27" @default.
• W2337844578 title "Bounded-Distance Network Creation Games" @default.
• W2337844578 cites W1826462700 @default.
• W2337844578 cites W1984953641 @default.
• W2337844578 cites W1985116094 @default.
• W2337844578 cites W2027725119 @default.
• W2337844578 cites W2080089319 @default.
• W2337844578 cites W2092788015 @default.
• W2337844578 cites W2121143261 @default.
• W2337844578 cites W2132936659 @default.
• W2337844578 cites W2164412965 @default.
• W2337844578 cites W2216069677 @default.
• W2337844578 cites W2755645987 @default.
• W2337844578 cites W3032760987 @default.
• W2337844578 doi "https://doi.org/10.1145/2770639" @default.
• W2337844578 hasPublicationYear "2015" @default.
• W2337844578 type Work @default.
• W2337844578 sameAs 2337844578 @default.
• W2337844578 citedByCount "13" @default.
• W2337844578 countsByYear W23378445782015 @default.
• W2337844578 countsByYear W23378445782016 @default.
• W2337844578 countsByYear W23378445782017 @default.
• W2337844578 countsByYear W23378445782018 @default.
• W2337844578 countsByYear W23378445782019 @default.
• W2337844578 countsByYear W23378445782021 @default.
• W2337844578 crossrefType "journal-article" @default.
• W2337844578 hasAuthorship W2337844578A5027447341 @default.
• W2337844578 hasAuthorship W2337844578A5042522865 @default.
• W2337844578 hasAuthorship W2337844578A5087770784 @default.
• W2337844578 hasBestOaLocation W23378445782 @default.
• W2337844578 hasConcept C111472728 @default.
• W2337844578 hasConcept C114614502 @default.
• W2337844578 hasConcept C118615104 @default.
• W2337844578 hasConcept C126285488 @default.
• W2337844578 hasConcept C132010649 @default.
• W2337844578 hasConcept C134306372 @default.
• W2337844578 hasConcept C138885662 @default.
• W2337844578 hasConcept C144237770 @default.
• W2337844578 hasConcept C162324750 @default.
• W2337844578 hasConcept C188466206 @default.
• W2337844578 hasConcept C199360897 @default.
• W2337844578 hasConcept C2777027219 @default.
• W2337844578 hasConcept C2777742833 @default.
• W2337844578 hasConcept C33923547 @default.
• W2337844578 hasConcept C34388435 @default.
• W2337844578 hasConcept C41008148 @default.
• W2337844578 hasConcept C41895202 @default.
• W2337844578 hasConcept C46814582 @default.
• W2337844578 hasConcept C53811970 @default.
• W2337844578 hasConcept C556758197 @default.
• W2337844578 hasConcept C77553402 @default.
• W2337844578 hasConcept C82149807 @default.
• W2337844578 hasConceptScore W2337844578C111472728 @default.
• W2337844578 hasConceptScore W2337844578C114614502 @default.
• W2337844578 hasConceptScore W2337844578C118615104 @default.
• W2337844578 hasConceptScore W2337844578C126285488 @default.
• W2337844578 hasConceptScore W2337844578C132010649 @default.
• W2337844578 hasConceptScore W2337844578C134306372 @default.
• W2337844578 hasConceptScore W2337844578C138885662 @default.
• W2337844578 hasConceptScore W2337844578C144237770 @default.
• W2337844578 hasConceptScore W2337844578C162324750 @default.
• W2337844578 hasConceptScore W2337844578C188466206 @default.
• W2337844578 hasConceptScore W2337844578C199360897 @default.
• W2337844578 hasConceptScore W2337844578C2777027219 @default.
• W2337844578 hasConceptScore W2337844578C2777742833 @default.
• W2337844578 hasConceptScore W2337844578C33923547 @default.
• W2337844578 hasConceptScore W2337844578C34388435 @default.
• W2337844578 hasConceptScore W2337844578C41008148 @default.
• W2337844578 hasConceptScore W2337844578C41895202 @default.
• W2337844578 hasConceptScore W2337844578C46814582 @default.
• W2337844578 hasConceptScore W2337844578C53811970 @default.
• W2337844578 hasConceptScore W2337844578C556758197 @default.
• W2337844578 hasConceptScore W2337844578C77553402 @default.
• W2337844578 hasConceptScore W2337844578C82149807 @default.
• W2337844578 hasIssue "3" @default.
• W2337844578 hasLocation W23378445781 @default.
• W2337844578 hasLocation W23378445782 @default.
• W2337844578 hasLocation W23378445783 @default.
• W2337844578 hasOpenAccess W2337844578 @default.
• W2337844578 hasPrimaryLocation W23378445781 @default.
• W2337844578 hasRelatedWork W1990715672 @default.
• W2337844578 hasRelatedWork W2133243407 @default.
• W2337844578 hasRelatedWork W2171143291 @default.
• W2337844578 hasRelatedWork W2255462891 @default.
• W2337844578 hasRelatedWork W2294025081 @default.
• W2337844578 hasRelatedWork W2337844578 @default.
• W2337844578 hasRelatedWork W2604818366 @default.
• W2337844578 hasRelatedWork W2949839800 @default.
• W2337844578 hasRelatedWork W2950120224 @default.
• W2337844578 hasRelatedWork W3191380555 @default.
• W2337844578 hasVolume "3" @default.
• W2337844578 isParatext "false" @default.

• next