Matches in SemOpenAlex for { <https://semopenalex.org/work/W2599588940> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2599588940 abstract "In this paper we study the network design game when the underlying network is a ring. In a network design game we have a set of players, each of them aims at connecting nodes in a network by installing links and equally sharing the cost of the installation with other users. The ring design game is the special case in which the potential links of the network form a ring. It is well known that in a ring design game the price of anarchy may be as large as the number of players. Our aim is to show that, despite the worst case, the ring design game always possesses good equilibria. In particular, we prove that the price of stability of the ring design game is at most 3/2, and such bound is tight. Moreover, we observe that the worst Nash equilibrium cannot cost more than 2 times the optimum if the price of stability is strictly larger than 1. We believe that our results might be useful for the analysis of more involved topologies of graphs, e.g., planar graphs." @default.
- W2599588940 created "2017-04-07" @default.
- W2599588940 creator A5006325981 @default.
- W2599588940 creator A5025494465 @default.
- W2599588940 creator A5051227299 @default.
- W2599588940 creator A5082125784 @default.
- W2599588940 date "2015-01-01" @default.
- W2599588940 modified "2023-09-27" @default.
- W2599588940 title "The ring design game with fair cost allocation" @default.
- W2599588940 hasPublicationYear "2015" @default.
- W2599588940 type Work @default.
- W2599588940 sameAs 2599588940 @default.
- W2599588940 citedByCount "0" @default.
- W2599588940 crossrefType "posted-content" @default.
- W2599588940 hasAuthorship W2599588940A5006325981 @default.
- W2599588940 hasAuthorship W2599588940A5025494465 @default.
- W2599588940 hasAuthorship W2599588940A5051227299 @default.
- W2599588940 hasAuthorship W2599588940A5082125784 @default.
- W2599588940 hasConcept C114563136 @default.
- W2599588940 hasConcept C122306262 @default.
- W2599588940 hasConcept C126255220 @default.
- W2599588940 hasConcept C126285488 @default.
- W2599588940 hasConcept C136764020 @default.
- W2599588940 hasConcept C144237770 @default.
- W2599588940 hasConcept C162324750 @default.
- W2599588940 hasConcept C177142836 @default.
- W2599588940 hasConcept C178790620 @default.
- W2599588940 hasConcept C185592680 @default.
- W2599588940 hasConcept C188466206 @default.
- W2599588940 hasConcept C199845137 @default.
- W2599588940 hasConcept C202556891 @default.
- W2599588940 hasConcept C2780378348 @default.
- W2599588940 hasConcept C31258907 @default.
- W2599588940 hasConcept C33923547 @default.
- W2599588940 hasConcept C41008148 @default.
- W2599588940 hasConcept C46814582 @default.
- W2599588940 hasConcept C556758197 @default.
- W2599588940 hasConcept C68416499 @default.
- W2599588940 hasConcept C82149807 @default.
- W2599588940 hasConceptScore W2599588940C114563136 @default.
- W2599588940 hasConceptScore W2599588940C122306262 @default.
- W2599588940 hasConceptScore W2599588940C126255220 @default.
- W2599588940 hasConceptScore W2599588940C126285488 @default.
- W2599588940 hasConceptScore W2599588940C136764020 @default.
- W2599588940 hasConceptScore W2599588940C144237770 @default.
- W2599588940 hasConceptScore W2599588940C162324750 @default.
- W2599588940 hasConceptScore W2599588940C177142836 @default.
- W2599588940 hasConceptScore W2599588940C178790620 @default.
- W2599588940 hasConceptScore W2599588940C185592680 @default.
- W2599588940 hasConceptScore W2599588940C188466206 @default.
- W2599588940 hasConceptScore W2599588940C199845137 @default.
- W2599588940 hasConceptScore W2599588940C202556891 @default.
- W2599588940 hasConceptScore W2599588940C2780378348 @default.
- W2599588940 hasConceptScore W2599588940C31258907 @default.
- W2599588940 hasConceptScore W2599588940C33923547 @default.
- W2599588940 hasConceptScore W2599588940C41008148 @default.
- W2599588940 hasConceptScore W2599588940C46814582 @default.
- W2599588940 hasConceptScore W2599588940C556758197 @default.
- W2599588940 hasConceptScore W2599588940C68416499 @default.
- W2599588940 hasConceptScore W2599588940C82149807 @default.
- W2599588940 hasLocation W25995889401 @default.
- W2599588940 hasOpenAccess W2599588940 @default.
- W2599588940 hasPrimaryLocation W25995889401 @default.
- W2599588940 hasRelatedWork W1579147333 @default.
- W2599588940 hasRelatedWork W1598533245 @default.
- W2599588940 hasRelatedWork W1686390776 @default.
- W2599588940 hasRelatedWork W175061197 @default.
- W2599588940 hasRelatedWork W1974040162 @default.
- W2599588940 hasRelatedWork W2023555368 @default.
- W2599588940 hasRelatedWork W2024234219 @default.
- W2599588940 hasRelatedWork W2042595763 @default.
- W2599588940 hasRelatedWork W2137611749 @default.
- W2599588940 hasRelatedWork W2147829719 @default.
- W2599588940 hasRelatedWork W2161641787 @default.
- W2599588940 hasRelatedWork W2167101557 @default.
- W2599588940 hasRelatedWork W2216069677 @default.
- W2599588940 hasRelatedWork W2401723800 @default.
- W2599588940 hasRelatedWork W2755645987 @default.
- W2599588940 hasRelatedWork W2790870430 @default.
- W2599588940 hasRelatedWork W2951123922 @default.
- W2599588940 hasRelatedWork W2962975311 @default.
- W2599588940 hasRelatedWork W3116777388 @default.
- W2599588940 hasRelatedWork W2122165630 @default.
- W2599588940 isParatext "false" @default.
- W2599588940 isRetracted "false" @default.
- W2599588940 magId "2599588940" @default.
- W2599588940 workType "article" @default.