Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963724167> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2963724167 endingPage "176" @default.
- W2963724167 startingPage "161" @default.
- W2963724167 abstract "We study strong equilibria in network creation games. These form a classical and well-studied class of games where a set of players form a network by buying edges to their neighbors at a cost of a fixed parameter $$alpha $$ . The cost of a player is defined to be the cost of the bought edges plus the sum of distances to all the players in the resulting graph. We identify and characterize various structural properties of strong equilibria, which lead to a characterization of the set of strong equilibria for all $$alpha $$ in the range (0, 2). For $$alpha > 2$$ , Andelman et al. [4] prove that a star graph in which every leaf buys one edge to the center node is a strong equilibrium, and conjecture that in fact any star is a strong equilibrium. We resolve this conjecture in the affirmative. Additionally, we show that when $$alpha $$ is large enough ( $$ge 2n$$ ) there exist non-star trees that are strong equilibria. For the strong price of anarchy, we provide precise expressions when $$alpha $$ is in the range (0, 2), and we prove a lower bound of 3/2 when $$alpha ge 2$$ . Lastly, we aim to characterize under which conditions (coalitional) improvement dynamics may converge to a strong equilibrium. To this end, we study the (coalitional) finite improvement property and (coalitional) weak acyclicity property. We prove various conditions under which these properties do and do not hold. Some of these results also hold for the class of pure Nash equilibria." @default.
- W2963724167 created "2019-07-30" @default.
- W2963724167 creator A5064919487 @default.
- W2963724167 creator A5091684842 @default.
- W2963724167 date "2017-01-01" @default.
- W2963724167 modified "2023-09-26" @default.
- W2963724167 title "On Strong Equilibria and Improvement Dynamics in Network Creation Games" @default.
- W2963724167 cites W1526250527 @default.
- W2963724167 cites W161648061 @default.
- W2963724167 cites W1716372891 @default.
- W2963724167 cites W1922540102 @default.
- W2963724167 cites W1972926214 @default.
- W2963724167 cites W1985116094 @default.
- W2963724167 cites W1999742901 @default.
- W2963724167 cites W2027725119 @default.
- W2963724167 cites W2034379999 @default.
- W2963724167 cites W2056606651 @default.
- W2963724167 cites W2064174829 @default.
- W2963724167 cites W2080089319 @default.
- W2963724167 cites W2146273102 @default.
- W2963724167 cites W2150705543 @default.
- W2963724167 cites W2161199320 @default.
- W2963724167 cites W2163243351 @default.
- W2963724167 cites W2493238591 @default.
- W2963724167 cites W2755645987 @default.
- W2963724167 cites W3122627203 @default.
- W2963724167 cites W4246632162 @default.
- W2963724167 cites W4248139151 @default.
- W2963724167 doi "https://doi.org/10.1007/978-3-319-71924-5_12" @default.
- W2963724167 hasPublicationYear "2017" @default.
- W2963724167 type Work @default.
- W2963724167 sameAs 2963724167 @default.
- W2963724167 citedByCount "2" @default.
- W2963724167 countsByYear W29637241672019 @default.
- W2963724167 countsByYear W29637241672023 @default.
- W2963724167 crossrefType "book-chapter" @default.
- W2963724167 hasAuthorship W2963724167A5064919487 @default.
- W2963724167 hasAuthorship W2963724167A5091684842 @default.
- W2963724167 hasBestOaLocation W29637241672 @default.
- W2963724167 hasConcept C114614502 @default.
- W2963724167 hasConcept C120665830 @default.
- W2963724167 hasConcept C121332964 @default.
- W2963724167 hasConcept C126285488 @default.
- W2963724167 hasConcept C132525143 @default.
- W2963724167 hasConcept C134306372 @default.
- W2963724167 hasConcept C144237770 @default.
- W2963724167 hasConcept C154945302 @default.
- W2963724167 hasConcept C162324750 @default.
- W2963724167 hasConcept C188466206 @default.
- W2963724167 hasConcept C2777212361 @default.
- W2963724167 hasConcept C2780841128 @default.
- W2963724167 hasConcept C2780897414 @default.
- W2963724167 hasConcept C2780990831 @default.
- W2963724167 hasConcept C33923547 @default.
- W2963724167 hasConcept C41008148 @default.
- W2963724167 hasConcept C46814582 @default.
- W2963724167 hasConcept C556758197 @default.
- W2963724167 hasConcept C68416499 @default.
- W2963724167 hasConcept C82149807 @default.
- W2963724167 hasConceptScore W2963724167C114614502 @default.
- W2963724167 hasConceptScore W2963724167C120665830 @default.
- W2963724167 hasConceptScore W2963724167C121332964 @default.
- W2963724167 hasConceptScore W2963724167C126285488 @default.
- W2963724167 hasConceptScore W2963724167C132525143 @default.
- W2963724167 hasConceptScore W2963724167C134306372 @default.
- W2963724167 hasConceptScore W2963724167C144237770 @default.
- W2963724167 hasConceptScore W2963724167C154945302 @default.
- W2963724167 hasConceptScore W2963724167C162324750 @default.
- W2963724167 hasConceptScore W2963724167C188466206 @default.
- W2963724167 hasConceptScore W2963724167C2777212361 @default.
- W2963724167 hasConceptScore W2963724167C2780841128 @default.
- W2963724167 hasConceptScore W2963724167C2780897414 @default.
- W2963724167 hasConceptScore W2963724167C2780990831 @default.
- W2963724167 hasConceptScore W2963724167C33923547 @default.
- W2963724167 hasConceptScore W2963724167C41008148 @default.
- W2963724167 hasConceptScore W2963724167C46814582 @default.
- W2963724167 hasConceptScore W2963724167C556758197 @default.
- W2963724167 hasConceptScore W2963724167C68416499 @default.
- W2963724167 hasConceptScore W2963724167C82149807 @default.
- W2963724167 hasLocation W29637241671 @default.
- W2963724167 hasLocation W29637241672 @default.
- W2963724167 hasLocation W29637241673 @default.
- W2963724167 hasOpenAccess W2963724167 @default.
- W2963724167 hasPrimaryLocation W29637241671 @default.
- W2963724167 hasRelatedWork W2022890659 @default.
- W2963724167 hasRelatedWork W2100785870 @default.
- W2963724167 hasRelatedWork W2466089328 @default.
- W2963724167 hasRelatedWork W2767312596 @default.
- W2963724167 hasRelatedWork W2908610822 @default.
- W2963724167 hasRelatedWork W3209612687 @default.
- W2963724167 hasRelatedWork W4297171386 @default.
- W2963724167 hasRelatedWork W4315705922 @default.
- W2963724167 hasRelatedWork W4319985820 @default.
- W2963724167 hasRelatedWork W2527216853 @default.
- W2963724167 isParatext "false" @default.
- W2963724167 isRetracted "false" @default.
- W2963724167 magId "2963724167" @default.
- W2963724167 workType "book-chapter" @default.