Matches in SemOpenAlex for { <https://semopenalex.org/work/W2127116502> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2127116502 endingPage "332" @default.
- W2127116502 startingPage "302" @default.
- W2127116502 abstract "We study network formation with n players and link cost α > 0. After the network is built, an adversary randomly deletes one link according to a certain probability distribution. Cost for player ν incorporates the expected number of players to which ν will become disconnected. We focus on unilateral link formation and Nash equilibrium. We show existence of Nash equilibria and a price of stability of 1 + ο(1) under moderate assumptions on the adversary and n ≥ 9. We prove bounds on the price of anarchy for two special adversaries: one removes a link chosen uniformly at random, while the other removes a link that causes a maximum number of player pairs to be separated. We show an Ο(1) bound on the price of anarchy for both adversaries, the constant being bounded by 15 + ο(1) and 9 + ο(1), respectively." @default.
- W2127116502 created "2016-06-24" @default.
- W2127116502 creator A5028061483 @default.
- W2127116502 date "2011-08-23" @default.
- W2127116502 modified "2023-09-26" @default.
- W2127116502 title "The Price of Anarchy for Network Formation in an Adversary Model" @default.
- W2127116502 cites W1988199017 @default.
- W2127116502 cites W2026053158 @default.
- W2127116502 cites W2150705543 @default.
- W2127116502 cites W2164412965 @default.
- W2127116502 cites W2216069677 @default.
- W2127116502 cites W2912358688 @default.
- W2127116502 cites W3121866901 @default.
- W2127116502 cites W4246632162 @default.
- W2127116502 doi "https://doi.org/10.3390/g2030302" @default.
- W2127116502 hasPublicationYear "2011" @default.
- W2127116502 type Work @default.
- W2127116502 sameAs 2127116502 @default.
- W2127116502 citedByCount "17" @default.
- W2127116502 countsByYear W21271165022013 @default.
- W2127116502 countsByYear W21271165022014 @default.
- W2127116502 countsByYear W21271165022015 @default.
- W2127116502 countsByYear W21271165022016 @default.
- W2127116502 countsByYear W21271165022017 @default.
- W2127116502 countsByYear W21271165022019 @default.
- W2127116502 countsByYear W21271165022020 @default.
- W2127116502 crossrefType "journal-article" @default.
- W2127116502 hasAuthorship W2127116502A5028061483 @default.
- W2127116502 hasBestOaLocation W21271165021 @default.
- W2127116502 hasConcept C105795698 @default.
- W2127116502 hasConcept C114614502 @default.
- W2127116502 hasConcept C126285488 @default.
- W2127116502 hasConcept C134306372 @default.
- W2127116502 hasConcept C144237770 @default.
- W2127116502 hasConcept C162324750 @default.
- W2127116502 hasConcept C188466206 @default.
- W2127116502 hasConcept C199360897 @default.
- W2127116502 hasConcept C2777027219 @default.
- W2127116502 hasConcept C2778753846 @default.
- W2127116502 hasConcept C32407928 @default.
- W2127116502 hasConcept C33923547 @default.
- W2127116502 hasConcept C34388435 @default.
- W2127116502 hasConcept C41008148 @default.
- W2127116502 hasConcept C41065033 @default.
- W2127116502 hasConcept C46814582 @default.
- W2127116502 hasConcept C556758197 @default.
- W2127116502 hasConcept C68416499 @default.
- W2127116502 hasConcept C77553402 @default.
- W2127116502 hasConcept C82149807 @default.
- W2127116502 hasConceptScore W2127116502C105795698 @default.
- W2127116502 hasConceptScore W2127116502C114614502 @default.
- W2127116502 hasConceptScore W2127116502C126285488 @default.
- W2127116502 hasConceptScore W2127116502C134306372 @default.
- W2127116502 hasConceptScore W2127116502C144237770 @default.
- W2127116502 hasConceptScore W2127116502C162324750 @default.
- W2127116502 hasConceptScore W2127116502C188466206 @default.
- W2127116502 hasConceptScore W2127116502C199360897 @default.
- W2127116502 hasConceptScore W2127116502C2777027219 @default.
- W2127116502 hasConceptScore W2127116502C2778753846 @default.
- W2127116502 hasConceptScore W2127116502C32407928 @default.
- W2127116502 hasConceptScore W2127116502C33923547 @default.
- W2127116502 hasConceptScore W2127116502C34388435 @default.
- W2127116502 hasConceptScore W2127116502C41008148 @default.
- W2127116502 hasConceptScore W2127116502C41065033 @default.
- W2127116502 hasConceptScore W2127116502C46814582 @default.
- W2127116502 hasConceptScore W2127116502C556758197 @default.
- W2127116502 hasConceptScore W2127116502C68416499 @default.
- W2127116502 hasConceptScore W2127116502C77553402 @default.
- W2127116502 hasConceptScore W2127116502C82149807 @default.
- W2127116502 hasIssue "3" @default.
- W2127116502 hasLocation W21271165021 @default.
- W2127116502 hasLocation W21271165022 @default.
- W2127116502 hasLocation W21271165023 @default.
- W2127116502 hasLocation W21271165024 @default.
- W2127116502 hasLocation W21271165025 @default.
- W2127116502 hasOpenAccess W2127116502 @default.
- W2127116502 hasPrimaryLocation W21271165021 @default.
- W2127116502 hasRelatedWork W1990715672 @default.
- W2127116502 hasRelatedWork W2022890659 @default.
- W2127116502 hasRelatedWork W2124332176 @default.
- W2127116502 hasRelatedWork W2127116502 @default.
- W2127116502 hasRelatedWork W2133243407 @default.
- W2127116502 hasRelatedWork W2149507811 @default.
- W2127116502 hasRelatedWork W2255462891 @default.
- W2127116502 hasRelatedWork W2294025081 @default.
- W2127116502 hasRelatedWork W2466089328 @default.
- W2127116502 hasRelatedWork W2604818366 @default.
- W2127116502 hasVolume "2" @default.
- W2127116502 isParatext "false" @default.
- W2127116502 isRetracted "false" @default.
- W2127116502 magId "2127116502" @default.
- W2127116502 workType "article" @default.