Matches in SemOpenAlex for { <https://semopenalex.org/work/W2264479649> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2264479649 abstract "The forming process in a social network could be naturally modeled as an in influencing and updating dynamics. This already attracted researchers interest a while ago in mathematical sociology, and recently in theoretical computer science. In so-called opinion formation games, when underlying networks are directed, a bounded price of anarchy is only known for weighted Eulerian graphs, which may not be the most general class of directed graphs that give a bounded price of anarchy. Thus, we aim to bound the price of anarchy for games with directed graphs more general than weighted Eulerian graphs in this paper. We first bound the price of anarchy for a more general class of directed graphs with conditions intuitively meaning that each node does not influence the others more than she is influenced by herself and the others, where the bounds depend on such influence differences. This generalizes the previous results on directed graphs, and recovers and matches the previous bounds in some specific classes of (directed) Eulerian graphs. We then show that there exists an example that just slightly violates the conditions with an unbounded price of anarchy. We further propose more directions along this line of research." @default.
- W2264479649 created "2016-06-24" @default.
- W2264479649 creator A5031166805 @default.
- W2264479649 creator A5032730559 @default.
- W2264479649 creator A5077249736 @default.
- W2264479649 date "2016-02-08" @default.
- W2264479649 modified "2023-10-16" @default.
- W2264479649 title "How Much of a Person Influencing the Others and Being Influenced Matters in Opinion Formation Games" @default.
- W2264479649 cites W1526250527 @default.
- W2264479649 cites W1559880292 @default.
- W2264479649 cites W1967713605 @default.
- W2264479649 cites W1998692453 @default.
- W2264479649 cites W2061652824 @default.
- W2264479649 cites W2070394877 @default.
- W2264479649 cites W2096880216 @default.
- W2264479649 cites W2133243407 @default.
- W2264479649 cites W2949820635 @default.
- W2264479649 hasPublicationYear "2016" @default.
- W2264479649 type Work @default.
- W2264479649 sameAs 2264479649 @default.
- W2264479649 citedByCount "0" @default.
- W2264479649 crossrefType "posted-content" @default.
- W2264479649 hasAuthorship W2264479649A5031166805 @default.
- W2264479649 hasAuthorship W2264479649A5032730559 @default.
- W2264479649 hasAuthorship W2264479649A5077249736 @default.
- W2264479649 hasConcept C114614502 @default.
- W2264479649 hasConcept C126285488 @default.
- W2264479649 hasConcept C134306372 @default.
- W2264479649 hasConcept C144237770 @default.
- W2264479649 hasConcept C146380142 @default.
- W2264479649 hasConcept C154945302 @default.
- W2264479649 hasConcept C162324750 @default.
- W2264479649 hasConcept C188466206 @default.
- W2264479649 hasConcept C202444582 @default.
- W2264479649 hasConcept C2777212361 @default.
- W2264479649 hasConcept C33923547 @default.
- W2264479649 hasConcept C34388435 @default.
- W2264479649 hasConcept C41008148 @default.
- W2264479649 hasConcept C43058520 @default.
- W2264479649 hasConcept C53469067 @default.
- W2264479649 hasConcept C556758197 @default.
- W2264479649 hasConcept C77553402 @default.
- W2264479649 hasConcept C82149807 @default.
- W2264479649 hasConceptScore W2264479649C114614502 @default.
- W2264479649 hasConceptScore W2264479649C126285488 @default.
- W2264479649 hasConceptScore W2264479649C134306372 @default.
- W2264479649 hasConceptScore W2264479649C144237770 @default.
- W2264479649 hasConceptScore W2264479649C146380142 @default.
- W2264479649 hasConceptScore W2264479649C154945302 @default.
- W2264479649 hasConceptScore W2264479649C162324750 @default.
- W2264479649 hasConceptScore W2264479649C188466206 @default.
- W2264479649 hasConceptScore W2264479649C202444582 @default.
- W2264479649 hasConceptScore W2264479649C2777212361 @default.
- W2264479649 hasConceptScore W2264479649C33923547 @default.
- W2264479649 hasConceptScore W2264479649C34388435 @default.
- W2264479649 hasConceptScore W2264479649C41008148 @default.
- W2264479649 hasConceptScore W2264479649C43058520 @default.
- W2264479649 hasConceptScore W2264479649C53469067 @default.
- W2264479649 hasConceptScore W2264479649C556758197 @default.
- W2264479649 hasConceptScore W2264479649C77553402 @default.
- W2264479649 hasConceptScore W2264479649C82149807 @default.
- W2264479649 hasLocation W22644796491 @default.
- W2264479649 hasOpenAccess W2264479649 @default.
- W2264479649 hasPrimaryLocation W22644796491 @default.
- W2264479649 hasRelatedWork W1245519188 @default.
- W2264479649 hasRelatedWork W1515215067 @default.
- W2264479649 hasRelatedWork W1875029160 @default.
- W2264479649 hasRelatedWork W1933573218 @default.
- W2264479649 hasRelatedWork W2019817112 @default.
- W2264479649 hasRelatedWork W2053209974 @default.
- W2264479649 hasRelatedWork W2124443528 @default.
- W2264479649 hasRelatedWork W2292910629 @default.
- W2264479649 hasRelatedWork W2401627650 @default.
- W2264479649 hasRelatedWork W2917822652 @default.
- W2264479649 hasRelatedWork W2998350422 @default.
- W2264479649 hasRelatedWork W3026545761 @default.
- W2264479649 hasRelatedWork W3028871562 @default.
- W2264479649 hasRelatedWork W3090605733 @default.
- W2264479649 hasRelatedWork W3099438160 @default.
- W2264479649 hasRelatedWork W3102334666 @default.
- W2264479649 hasRelatedWork W3115713323 @default.
- W2264479649 hasRelatedWork W3122369095 @default.
- W2264479649 hasRelatedWork W3126093370 @default.
- W2264479649 hasRelatedWork W2189576440 @default.
- W2264479649 isParatext "false" @default.
- W2264479649 isRetracted "false" @default.
- W2264479649 magId "2264479649" @default.
- W2264479649 workType "article" @default.