Matches in SemOpenAlex for { <https://semopenalex.org/work/W2908610822> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2908610822 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. (2009) 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 ($geq 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 geq 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.
- W2908610822 created "2019-01-25" @default.
- W2908610822 creator A5064919487 @default.
- W2908610822 creator A5091684842 @default.
- W2908610822 date "2019-01-10" @default.
- W2908610822 modified "2023-09-25" @default.
- W2908610822 title "On Strong Equilibria and Improvement Dynamics in Network Creation Games" @default.
- W2908610822 doi "https://doi.org/10.24166/im.01.2019" @default.
- W2908610822 hasPublicationYear "2019" @default.
- W2908610822 type Work @default.
- W2908610822 sameAs 2908610822 @default.
- W2908610822 citedByCount "1" @default.
- W2908610822 countsByYear W29086108222019 @default.
- W2908610822 crossrefType "journal-article" @default.
- W2908610822 hasAuthorship W2908610822A5064919487 @default.
- W2908610822 hasAuthorship W2908610822A5091684842 @default.
- W2908610822 hasBestOaLocation W29086108221 @default.
- W2908610822 hasConcept C114614502 @default.
- W2908610822 hasConcept C126285488 @default.
- W2908610822 hasConcept C132525143 @default.
- W2908610822 hasConcept C134306372 @default.
- W2908610822 hasConcept C144237770 @default.
- W2908610822 hasConcept C154945302 @default.
- W2908610822 hasConcept C162324750 @default.
- W2908610822 hasConcept C171250308 @default.
- W2908610822 hasConcept C188466206 @default.
- W2908610822 hasConcept C192562407 @default.
- W2908610822 hasConcept C2777212361 @default.
- W2908610822 hasConcept C2780841128 @default.
- W2908610822 hasConcept C2780897414 @default.
- W2908610822 hasConcept C2780990831 @default.
- W2908610822 hasConcept C33923547 @default.
- W2908610822 hasConcept C41008148 @default.
- W2908610822 hasConcept C46814582 @default.
- W2908610822 hasConcept C556758197 @default.
- W2908610822 hasConcept C68416499 @default.
- W2908610822 hasConcept C82149807 @default.
- W2908610822 hasConceptScore W2908610822C114614502 @default.
- W2908610822 hasConceptScore W2908610822C126285488 @default.
- W2908610822 hasConceptScore W2908610822C132525143 @default.
- W2908610822 hasConceptScore W2908610822C134306372 @default.
- W2908610822 hasConceptScore W2908610822C144237770 @default.
- W2908610822 hasConceptScore W2908610822C154945302 @default.
- W2908610822 hasConceptScore W2908610822C162324750 @default.
- W2908610822 hasConceptScore W2908610822C171250308 @default.
- W2908610822 hasConceptScore W2908610822C188466206 @default.
- W2908610822 hasConceptScore W2908610822C192562407 @default.
- W2908610822 hasConceptScore W2908610822C2777212361 @default.
- W2908610822 hasConceptScore W2908610822C2780841128 @default.
- W2908610822 hasConceptScore W2908610822C2780897414 @default.
- W2908610822 hasConceptScore W2908610822C2780990831 @default.
- W2908610822 hasConceptScore W2908610822C33923547 @default.
- W2908610822 hasConceptScore W2908610822C41008148 @default.
- W2908610822 hasConceptScore W2908610822C46814582 @default.
- W2908610822 hasConceptScore W2908610822C556758197 @default.
- W2908610822 hasConceptScore W2908610822C68416499 @default.
- W2908610822 hasConceptScore W2908610822C82149807 @default.
- W2908610822 hasLocation W29086108221 @default.
- W2908610822 hasLocation W29086108222 @default.
- W2908610822 hasLocation W29086108223 @default.
- W2908610822 hasOpenAccess W2908610822 @default.
- W2908610822 hasPrimaryLocation W29086108221 @default.
- W2908610822 hasRelatedWork W1905309766 @default.
- W2908610822 hasRelatedWork W2100785870 @default.
- W2908610822 hasRelatedWork W2466089328 @default.
- W2908610822 hasRelatedWork W2767312596 @default.
- W2908610822 hasRelatedWork W2908610822 @default.
- W2908610822 hasRelatedWork W3209612687 @default.
- W2908610822 hasRelatedWork W4297171386 @default.
- W2908610822 hasRelatedWork W4315705922 @default.
- W2908610822 hasRelatedWork W4319985820 @default.
- W2908610822 hasRelatedWork W2527216853 @default.
- W2908610822 isParatext "false" @default.
- W2908610822 isRetracted "false" @default.
- W2908610822 magId "2908610822" @default.
- W2908610822 workType "article" @default.