Matches in SemOpenAlex for { <https://semopenalex.org/work/W1826462700> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1826462700 endingPage "229" @default.
- W1826462700 startingPage "218" @default.
- W1826462700 abstract "We analyze a graph process (or network creation game) where the vertices as players can establish mutual relations between each other at a fixed price. Each vertex receives income from every other vertex, exponentially decreasing with their distance. To establish an edge, both players have to make a consent acting selfishly. This process has originially been proposed in economics to analyse social networks of cooperation. Though the exponential payoff is a desirable principle to model the benefit of distributed systems, it has so far been an obstacle for analysis.We show that the process has a positive probability to cycle. We reduce the creation rule with payoff functions to graph theoretic criteria. Moreover, these criteria can be evaluated locally. This allows us to thoroughly reveal the structure of all stable states. In addition, the question for the price of anarchy can be reduced to counting the maximum number of edges of a stable graph. This together with a probabilistic argument allows to determine the price of anarchy exactly." @default.
- W1826462700 created "2016-06-24" @default.
- W1826462700 creator A5021525217 @default.
- W1826462700 creator A5052061811 @default.
- W1826462700 date "2008-01-01" @default.
- W1826462700 modified "2023-09-30" @default.
- W1826462700 title "The Price of Anarchy of a Network Creation Game with Exponential Payoff" @default.
- W1826462700 cites W1526250527 @default.
- W1826462700 cites W1999742901 @default.
- W1826462700 cites W2008620264 @default.
- W1826462700 cites W2027725119 @default.
- W1826462700 cites W2058374373 @default.
- W1826462700 cites W2121143261 @default.
- W1826462700 cites W2121907157 @default.
- W1826462700 cites W2164412965 @default.
- W1826462700 cites W2912358688 @default.
- W1826462700 cites W4234761190 @default.
- W1826462700 cites W4246632162 @default.
- W1826462700 cites W4248139151 @default.
- W1826462700 doi "https://doi.org/10.1007/978-3-540-79309-0_20" @default.
- W1826462700 hasPublicationYear "2008" @default.
- W1826462700 type Work @default.
- W1826462700 sameAs 1826462700 @default.
- W1826462700 citedByCount "12" @default.
- W1826462700 countsByYear W18264627002012 @default.
- W1826462700 countsByYear W18264627002013 @default.
- W1826462700 countsByYear W18264627002014 @default.
- W1826462700 countsByYear W18264627002015 @default.
- W1826462700 countsByYear W18264627002016 @default.
- W1826462700 countsByYear W18264627002021 @default.
- W1826462700 countsByYear W18264627002022 @default.
- W1826462700 crossrefType "book-chapter" @default.
- W1826462700 hasAuthorship W1826462700A5021525217 @default.
- W1826462700 hasAuthorship W1826462700A5052061811 @default.
- W1826462700 hasConcept C118615104 @default.
- W1826462700 hasConcept C126255220 @default.
- W1826462700 hasConcept C126285488 @default.
- W1826462700 hasConcept C132525143 @default.
- W1826462700 hasConcept C134306372 @default.
- W1826462700 hasConcept C144237770 @default.
- W1826462700 hasConcept C151376022 @default.
- W1826462700 hasConcept C162324750 @default.
- W1826462700 hasConcept C188466206 @default.
- W1826462700 hasConcept C22171661 @default.
- W1826462700 hasConcept C33923547 @default.
- W1826462700 hasConcept C556758197 @default.
- W1826462700 hasConcept C75235859 @default.
- W1826462700 hasConcept C80899671 @default.
- W1826462700 hasConcept C82149807 @default.
- W1826462700 hasConceptScore W1826462700C118615104 @default.
- W1826462700 hasConceptScore W1826462700C126255220 @default.
- W1826462700 hasConceptScore W1826462700C126285488 @default.
- W1826462700 hasConceptScore W1826462700C132525143 @default.
- W1826462700 hasConceptScore W1826462700C134306372 @default.
- W1826462700 hasConceptScore W1826462700C144237770 @default.
- W1826462700 hasConceptScore W1826462700C151376022 @default.
- W1826462700 hasConceptScore W1826462700C162324750 @default.
- W1826462700 hasConceptScore W1826462700C188466206 @default.
- W1826462700 hasConceptScore W1826462700C22171661 @default.
- W1826462700 hasConceptScore W1826462700C33923547 @default.
- W1826462700 hasConceptScore W1826462700C556758197 @default.
- W1826462700 hasConceptScore W1826462700C75235859 @default.
- W1826462700 hasConceptScore W1826462700C80899671 @default.
- W1826462700 hasConceptScore W1826462700C82149807 @default.
- W1826462700 hasLocation W18264627001 @default.
- W1826462700 hasOpenAccess W1826462700 @default.
- W1826462700 hasPrimaryLocation W18264627001 @default.
- W1826462700 hasRelatedWork W2015372942 @default.
- W1826462700 hasRelatedWork W2043633415 @default.
- W1826462700 hasRelatedWork W2255462891 @default.
- W1826462700 hasRelatedWork W2256840374 @default.
- W1826462700 hasRelatedWork W2320073379 @default.
- W1826462700 hasRelatedWork W2559625682 @default.
- W1826462700 hasRelatedWork W2613381705 @default.
- W1826462700 hasRelatedWork W2905263774 @default.
- W1826462700 hasRelatedWork W3023574241 @default.
- W1826462700 hasRelatedWork W3217624969 @default.
- W1826462700 isParatext "false" @default.
- W1826462700 isRetracted "false" @default.
- W1826462700 magId "1826462700" @default.
- W1826462700 workType "book-chapter" @default.