Matches in SemOpenAlex for { <https://semopenalex.org/work/W109968078> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W109968078 abstract "This master thesis focuses its attention in the Sum Classic model introduced byFabrikant et al. which is a simpli cation of the Internet and can be thought as aStrategic Game. In this model the distinct agents, who can be thought as nodes in agraph, wish to establish links of constant price to the others in order to be connectedin the resulting network. Elements of interest are then studied, like equilibria,con gurations where every agent is not interested in deviating his current strategy,or the price of anarchy, a measure of how the e ciency of the system degrades dueto sel sh behavior of its agents. After analyzing the work done so far in the areawe have developed and proved original results which study the price of anarchy indi erent situations as well as the structure of equilibria. More precisely, given ,the parameter corresponding to the cost of buying an edge, we give a new proof thatthe price of anarchy is constant for = O(pN) (being N the size of the network),we show that the price of anarchy is constant for the bounded degree graphs when = o(N) and we show that the structure of equilibria for < n=C for someconstant C is a very restricted one. Also, we study the question of deciding if agiven graph belonging to a certain family is an equilibrium and we show that thecorresponding decisional problem is polynomial time solvable whenever the familyconsidered are trees or bounded degree graphs." @default.
- W109968078 created "2016-06-24" @default.
- W109968078 creator A5083368325 @default.
- W109968078 date "2014-01-01" @default.
- W109968078 modified "2023-09-26" @default.
- W109968078 title "The price of anarchy in network creation" @default.
- W109968078 cites W1985116094 @default.
- W109968078 cites W2027725119 @default.
- W109968078 cites W2032349632 @default.
- W109968078 cites W2094343812 @default.
- W109968078 cites W2121143261 @default.
- W109968078 cites W2136453484 @default.
- W109968078 cites W2146273102 @default.
- W109968078 cites W2161199320 @default.
- W109968078 cites W2594715668 @default.
- W109968078 hasPublicationYear "2014" @default.
- W109968078 type Work @default.
- W109968078 sameAs 109968078 @default.
- W109968078 citedByCount "1" @default.
- W109968078 countsByYear W1099680782017 @default.
- W109968078 crossrefType "dissertation" @default.
- W109968078 hasAuthorship W109968078A5083368325 @default.
- W109968078 hasConcept C10138342 @default.
- W109968078 hasConcept C114614502 @default.
- W109968078 hasConcept C126285488 @default.
- W109968078 hasConcept C134306372 @default.
- W109968078 hasConcept C144237770 @default.
- W109968078 hasConcept C146380142 @default.
- W109968078 hasConcept C162324750 @default.
- W109968078 hasConcept C182306322 @default.
- W109968078 hasConcept C188466206 @default.
- W109968078 hasConcept C199360897 @default.
- W109968078 hasConcept C2777027219 @default.
- W109968078 hasConcept C33923547 @default.
- W109968078 hasConcept C34388435 @default.
- W109968078 hasConcept C41008148 @default.
- W109968078 hasConcept C46814582 @default.
- W109968078 hasConcept C556758197 @default.
- W109968078 hasConcept C82149807 @default.
- W109968078 hasConceptScore W109968078C10138342 @default.
- W109968078 hasConceptScore W109968078C114614502 @default.
- W109968078 hasConceptScore W109968078C126285488 @default.
- W109968078 hasConceptScore W109968078C134306372 @default.
- W109968078 hasConceptScore W109968078C144237770 @default.
- W109968078 hasConceptScore W109968078C146380142 @default.
- W109968078 hasConceptScore W109968078C162324750 @default.
- W109968078 hasConceptScore W109968078C182306322 @default.
- W109968078 hasConceptScore W109968078C188466206 @default.
- W109968078 hasConceptScore W109968078C199360897 @default.
- W109968078 hasConceptScore W109968078C2777027219 @default.
- W109968078 hasConceptScore W109968078C33923547 @default.
- W109968078 hasConceptScore W109968078C34388435 @default.
- W109968078 hasConceptScore W109968078C41008148 @default.
- W109968078 hasConceptScore W109968078C46814582 @default.
- W109968078 hasConceptScore W109968078C556758197 @default.
- W109968078 hasConceptScore W109968078C82149807 @default.
- W109968078 hasLocation W1099680781 @default.
- W109968078 hasOpenAccess W109968078 @default.
- W109968078 hasPrimaryLocation W1099680781 @default.
- W109968078 hasRelatedWork W1538386605 @default.
- W109968078 hasRelatedWork W1547786806 @default.
- W109968078 hasRelatedWork W1579147333 @default.
- W109968078 hasRelatedWork W1598533245 @default.
- W109968078 hasRelatedWork W1703835995 @default.
- W109968078 hasRelatedWork W1826462700 @default.
- W109968078 hasRelatedWork W1905309766 @default.
- W109968078 hasRelatedWork W2146273102 @default.
- W109968078 hasRelatedWork W2386819586 @default.
- W109968078 hasRelatedWork W2591639639 @default.
- W109968078 hasRelatedWork W2755645987 @default.
- W109968078 hasRelatedWork W2760493735 @default.
- W109968078 hasRelatedWork W2768810213 @default.
- W109968078 hasRelatedWork W2789714495 @default.
- W109968078 hasRelatedWork W2938646346 @default.
- W109968078 hasRelatedWork W2963887756 @default.
- W109968078 hasRelatedWork W2964115109 @default.
- W109968078 hasRelatedWork W3104308279 @default.
- W109968078 hasRelatedWork W3211658533 @default.
- W109968078 hasRelatedWork W2749418075 @default.
- W109968078 isParatext "false" @default.
- W109968078 isRetracted "false" @default.
- W109968078 magId "109968078" @default.
- W109968078 workType "dissertation" @default.