FRINK Linked Data Fragments server

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

• W2938646346 abstract "Network Creation Games are a well-known approach for explaining and analyzing the structure, quality and dynamics of real-world networks like the Internet and other infrastructure networks which evolved via the interaction of selfish agents without a central authority. In these games selfish agents which correspond to nodes in a network strategically buy incident edges to improve their centrality. However, past research on these games has only considered the creation of networks with unit-weight edges. In practice, e.g. when constructing a fiber-optic network, the choice of which nodes to connect and also the induced price for a link crucially depends on the distance between the involved nodes and such settings can be modeled via edge-weighted graphs. We incorporate arbitrary edge weights by generalizing the well-known model by Fabrikant et al. [PODC'03] to edge-weighted host graphs and focus on the geometric setting where the weights are induced by the distances in some metric space. In stark contrast to the state-of-the-art for the unit-weight version, where the Price of Anarchy is conjectured to be constant and where resolving this is a major open problem, we prove a tight non-constant bound on the Price of Anarchy for the metric version and a slightly weaker upper bound for the non-metric case. Moreover, we analyze the existence of equilibria, the computational hardness and the game dynamics for several natural metrics. The model we propose can be seen as the game-theoretic analogue of a variant of the classical Network Design Problem. Thus, low-cost equilibria of our game correspond to decentralized and stable approximations of the optimum network design." @default.
• W2938646346 created "2019-04-25" @default.
• W2938646346 creator A5038272870 @default.
• W2938646346 creator A5042522865 @default.
• W2938646346 creator A5053080425 @default.
• W2938646346 creator A5077389210 @default.
• W2938646346 date "2019-06-17" @default.
• W2938646346 modified "2023-09-27" @default.
• W2938646346 title "Geometric Network Creation Games" @default.
• W2938646346 cites W161648061 @default.
• W2938646346 cites W1909433976 @default.
• W2938646346 cites W1922540102 @default.
• W2938646346 cites W1965255372 @default.
• W2938646346 cites W1985116094 @default.
• W2938646346 cites W1985266912 @default.
• W2938646346 cites W2004178188 @default.
• W2938646346 cites W2016218947 @default.
• W2938646346 cites W2027725119 @default.
• W2938646346 cites W2032349632 @default.
• W2938646346 cites W2034379999 @default.
• W2938646346 cites W2087216833 @default.
• W2938646346 cites W2095094403 @default.
• W2938646346 cites W2117907411 @default.
• W2938646346 cites W2125537511 @default.
• W2938646346 cites W2127116502 @default.
• W2938646346 cites W2136453484 @default.
• W2938646346 cites W2157232743 @default.
• W2938646346 cites W2171985270 @default.
• W2938646346 cites W2203081190 @default.
• W2938646346 cites W2216069677 @default.
• W2938646346 cites W2221218932 @default.
• W2938646346 cites W2401610261 @default.
• W2938646346 cites W2487733133 @default.
• W2938646346 cites W2738426807 @default.
• W2938646346 cites W2963724981 @default.
• W2938646346 cites W3022321359 @default.
• W2938646346 cites W4246632162 @default.
• W2938646346 cites W564043832 @default.
• W2938646346 cites W1527653494 @default.
• W2938646346 doi "https://doi.org/10.1145/3323165.3323199" @default.
• W2938646346 hasPublicationYear "2019" @default.
• W2938646346 type Work @default.
• W2938646346 sameAs 2938646346 @default.
• W2938646346 citedByCount "6" @default.
• W2938646346 countsByYear W29386463462020 @default.
• W2938646346 countsByYear W29386463462021 @default.
• W2938646346 countsByYear W29386463462023 @default.
• W2938646346 crossrefType "proceedings-article" @default.
• W2938646346 hasAuthorship W2938646346A5038272870 @default.
• W2938646346 hasAuthorship W2938646346A5042522865 @default.
• W2938646346 hasAuthorship W2938646346A5053080425 @default.
• W2938646346 hasAuthorship W2938646346A5077389210 @default.
• W2938646346 hasBestOaLocation W29386463462 @default.
• W2938646346 hasConcept C111919701 @default.
• W2938646346 hasConcept C114614502 @default.
• W2938646346 hasConcept C118615104 @default.
• W2938646346 hasConcept C120665830 @default.
• W2938646346 hasConcept C121332964 @default.
• W2938646346 hasConcept C126285488 @default.
• W2938646346 hasConcept C134306372 @default.
• W2938646346 hasConcept C144237770 @default.
• W2938646346 hasConcept C154945302 @default.
• W2938646346 hasConcept C162307627 @default.
• W2938646346 hasConcept C162324750 @default.
• W2938646346 hasConcept C176217482 @default.
• W2938646346 hasConcept C177142836 @default.
• W2938646346 hasConcept C188466206 @default.
• W2938646346 hasConcept C192209626 @default.
• W2938646346 hasConcept C198043062 @default.
• W2938646346 hasConcept C199360897 @default.
• W2938646346 hasConcept C21547014 @default.
• W2938646346 hasConcept C2777027219 @default.
• W2938646346 hasConcept C2778572836 @default.
• W2938646346 hasConcept C33923547 @default.
• W2938646346 hasConcept C34947359 @default.
• W2938646346 hasConcept C41008148 @default.
• W2938646346 hasConcept C49777392 @default.
• W2938646346 hasConcept C53811970 @default.
• W2938646346 hasConcept C556758197 @default.
• W2938646346 hasConcept C77553402 @default.
• W2938646346 hasConcept C80444323 @default.
• W2938646346 hasConcept C82149807 @default.
• W2938646346 hasConceptScore W2938646346C111919701 @default.
• W2938646346 hasConceptScore W2938646346C114614502 @default.
• W2938646346 hasConceptScore W2938646346C118615104 @default.
• W2938646346 hasConceptScore W2938646346C120665830 @default.
• W2938646346 hasConceptScore W2938646346C121332964 @default.
• W2938646346 hasConceptScore W2938646346C126285488 @default.
• W2938646346 hasConceptScore W2938646346C134306372 @default.
• W2938646346 hasConceptScore W2938646346C144237770 @default.
• W2938646346 hasConceptScore W2938646346C154945302 @default.
• W2938646346 hasConceptScore W2938646346C162307627 @default.
• W2938646346 hasConceptScore W2938646346C162324750 @default.
• W2938646346 hasConceptScore W2938646346C176217482 @default.
• W2938646346 hasConceptScore W2938646346C177142836 @default.
• W2938646346 hasConceptScore W2938646346C188466206 @default.
• W2938646346 hasConceptScore W2938646346C192209626 @default.
• W2938646346 hasConceptScore W2938646346C198043062 @default.
• W2938646346 hasConceptScore W2938646346C199360897 @default.
• W2938646346 hasConceptScore W2938646346C21547014 @default.

• next