Matches in SemOpenAlex for { <https://semopenalex.org/work/W2401723800> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2401723800 endingPage "552" @default.
- W2401723800 startingPage "546" @default.
- W2401723800 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 sharing the cost of the installation equally 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. We believe that our results might be useful for the analysis of more involved topologies of graphs, e.g., planar graphs." @default.
- W2401723800 created "2016-06-24" @default.
- W2401723800 creator A5006325981 @default.
- W2401723800 creator A5025494465 @default.
- W2401723800 creator A5051227299 @default.
- W2401723800 creator A5086944842 @default.
- W2401723800 date "2012-01-01" @default.
- W2401723800 modified "2023-09-22" @default.
- W2401723800 title "The Ring Design Game with Fair Cost Allocation - [Extended Abstract]" @default.
- W2401723800 cites W1558409237 @default.
- W2401723800 cites W1583864908 @default.
- W2401723800 cites W1991307017 @default.
- W2401723800 cites W1992071237 @default.
- W2401723800 cites W2054129049 @default.
- W2401723800 cites W2095094403 @default.
- W2401723800 hasPublicationYear "2012" @default.
- W2401723800 type Work @default.
- W2401723800 sameAs 2401723800 @default.
- W2401723800 citedByCount "0" @default.
- W2401723800 crossrefType "proceedings-article" @default.
- W2401723800 hasAuthorship W2401723800A5006325981 @default.
- W2401723800 hasAuthorship W2401723800A5025494465 @default.
- W2401723800 hasAuthorship W2401723800A5051227299 @default.
- W2401723800 hasAuthorship W2401723800A5086944842 @default.
- W2401723800 hasConcept C114563136 @default.
- W2401723800 hasConcept C122306262 @default.
- W2401723800 hasConcept C126255220 @default.
- W2401723800 hasConcept C126285488 @default.
- W2401723800 hasConcept C136764020 @default.
- W2401723800 hasConcept C144237770 @default.
- W2401723800 hasConcept C162324750 @default.
- W2401723800 hasConcept C177142836 @default.
- W2401723800 hasConcept C177264268 @default.
- W2401723800 hasConcept C178790620 @default.
- W2401723800 hasConcept C185592680 @default.
- W2401723800 hasConcept C188466206 @default.
- W2401723800 hasConcept C199360897 @default.
- W2401723800 hasConcept C199845137 @default.
- W2401723800 hasConcept C202556891 @default.
- W2401723800 hasConcept C2780378348 @default.
- W2401723800 hasConcept C31258907 @default.
- W2401723800 hasConcept C33923547 @default.
- W2401723800 hasConcept C41008148 @default.
- W2401723800 hasConcept C556758197 @default.
- W2401723800 hasConcept C68416499 @default.
- W2401723800 hasConcept C69663246 @default.
- W2401723800 hasConcept C82149807 @default.
- W2401723800 hasConceptScore W2401723800C114563136 @default.
- W2401723800 hasConceptScore W2401723800C122306262 @default.
- W2401723800 hasConceptScore W2401723800C126255220 @default.
- W2401723800 hasConceptScore W2401723800C126285488 @default.
- W2401723800 hasConceptScore W2401723800C136764020 @default.
- W2401723800 hasConceptScore W2401723800C144237770 @default.
- W2401723800 hasConceptScore W2401723800C162324750 @default.
- W2401723800 hasConceptScore W2401723800C177142836 @default.
- W2401723800 hasConceptScore W2401723800C177264268 @default.
- W2401723800 hasConceptScore W2401723800C178790620 @default.
- W2401723800 hasConceptScore W2401723800C185592680 @default.
- W2401723800 hasConceptScore W2401723800C188466206 @default.
- W2401723800 hasConceptScore W2401723800C199360897 @default.
- W2401723800 hasConceptScore W2401723800C199845137 @default.
- W2401723800 hasConceptScore W2401723800C202556891 @default.
- W2401723800 hasConceptScore W2401723800C2780378348 @default.
- W2401723800 hasConceptScore W2401723800C31258907 @default.
- W2401723800 hasConceptScore W2401723800C33923547 @default.
- W2401723800 hasConceptScore W2401723800C41008148 @default.
- W2401723800 hasConceptScore W2401723800C556758197 @default.
- W2401723800 hasConceptScore W2401723800C68416499 @default.
- W2401723800 hasConceptScore W2401723800C69663246 @default.
- W2401723800 hasConceptScore W2401723800C82149807 @default.
- W2401723800 hasLocation W24017238001 @default.
- W2401723800 hasOpenAccess W2401723800 @default.
- W2401723800 hasPrimaryLocation W24017238001 @default.
- W2401723800 hasRelatedWork W1485485475 @default.
- W2401723800 hasRelatedWork W1701800040 @default.
- W2401723800 hasRelatedWork W175061197 @default.
- W2401723800 hasRelatedWork W1945035393 @default.
- W2401723800 hasRelatedWork W1964614809 @default.
- W2401723800 hasRelatedWork W1969212926 @default.
- W2401723800 hasRelatedWork W1974040162 @default.
- W2401723800 hasRelatedWork W1999093057 @default.
- W2401723800 hasRelatedWork W2023555368 @default.
- W2401723800 hasRelatedWork W2076058285 @default.
- W2401723800 hasRelatedWork W2216069677 @default.
- W2401723800 hasRelatedWork W2341797485 @default.
- W2401723800 hasRelatedWork W2386819586 @default.
- W2401723800 hasRelatedWork W2408329205 @default.
- W2401723800 hasRelatedWork W2480624446 @default.
- W2401723800 hasRelatedWork W2951525813 @default.
- W2401723800 hasRelatedWork W2989564371 @default.
- W2401723800 hasRelatedWork W3020878486 @default.
- W2401723800 hasRelatedWork W3116777388 @default.
- W2401723800 hasRelatedWork W2119402410 @default.
- W2401723800 isParatext "false" @default.
- W2401723800 isRetracted "false" @default.
- W2401723800 magId "2401723800" @default.
- W2401723800 workType "article" @default.