FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1799135998> ?p ?o ?g. }

• W1799135998 abstract "Algorithmic graph theory has thoroughly analyzed how, given a network describing constraints between various nodes, groups can be formed among these so that the resulting configuration optimizes a emph{global} metric. In contrast, for various social and economic networks, groups are formed emph{de facto} by the choices of selfish players. A fundamental problem in this setting is the existence and convergence to a emph{self-enforcing} configuration: assignment of players into groups such that no player has an incentive to move into another group than hers. Motivated by information sharing on social networks -- and the difficult tradeoff between its benefits and the associated privacy risk -- we study the possible emergence of such stable configurations in a general selfish group formation game. Our paper considers this general game for the first time, and it completes its analysis. We show that convergence critically depends on the level of emph{collusions} among the players -- which allow multiple players to move simultaneously as long as emph{all of them} benefit. Solving a previously open problem we exactly show when, depending on collusions, convergence occurs within polynomial time, non-polynomial time, and when it never occurs. We also prove that previously known bounds on convergence time are all loose: by a novel combinatorial analysis of the evolution of this game we are able to provide the first emph{asymptotically exact} formula on its convergence. Moreover, we extend these results by providing a complete analysis when groups may emph{overlap}, and for general utility functions representing emph{multi-modal} interactions. Finally, we prove that collusions have a significant and emph{positive} effect on the emph{efficiency} of the equilibrium that is attained." @default.
• W1799135998 created "2016-06-24" @default.
• W1799135998 creator A5020003818 @default.
• W1799135998 creator A5026913706 @default.
• W1799135998 creator A5067914789 @default.
• W1799135998 date "2012-12-16" @default.
• W1799135998 modified "2023-09-27" @default.
• W1799135998 title "Can Selfish Groups be Self-Enforcing?" @default.
• W1799135998 cites W1509079857 @default.
• W1799135998 cites W1530305922 @default.
• W1799135998 cites W1909318870 @default.
• W1799135998 cites W1971219113 @default.
• W1799135998 cites W1993454521 @default.
• W1799135998 cites W1998368243 @default.
• W1799135998 cites W2002779084 @default.
• W1799135998 cites W2010695531 @default.
• W1799135998 cites W2019652037 @default.
• W1799135998 cites W2022188872 @default.
• W1799135998 cites W2027135291 @default.
• W1799135998 cites W2035536920 @default.
• W1799135998 cites W2038913457 @default.
• W1799135998 cites W2038992031 @default.
• W1799135998 cites W2044225472 @default.
• W1799135998 cites W2070069359 @default.
• W1799135998 cites W2073415627 @default.
• W1799135998 cites W2085360367 @default.
• W1799135998 cites W2097216034 @default.
• W1799135998 cites W2103981148 @default.
• W1799135998 cites W2114051435 @default.
• W1799135998 cites W2119222198 @default.
• W1799135998 cites W2137115977 @default.
• W1799135998 cites W2141158971 @default.
• W1799135998 cites W2142517301 @default.
• W1799135998 cites W2156929911 @default.
• W1799135998 cites W2157368088 @default.
• W1799135998 cites W2163911596 @default.
• W1799135998 cites W2167574525 @default.
• W1799135998 cites W2178635293 @default.
• W1799135998 cites W2401610261 @default.
• W1799135998 cites W2610183793 @default.
• W1799135998 hasPublicationYear "2012" @default.
• W1799135998 type Work @default.
• W1799135998 sameAs 1799135998 @default.
• W1799135998 citedByCount "0" @default.
• W1799135998 crossrefType "posted-content" @default.
• W1799135998 hasAuthorship W1799135998A5020003818 @default.
• W1799135998 hasAuthorship W1799135998A5026913706 @default.
• W1799135998 hasAuthorship W1799135998A5067914789 @default.
• W1799135998 hasConcept C118615104 @default.
• W1799135998 hasConcept C132525143 @default.
• W1799135998 hasConcept C134306372 @default.
• W1799135998 hasConcept C144237770 @default.
• W1799135998 hasConcept C162324750 @default.
• W1799135998 hasConcept C177142836 @default.
• W1799135998 hasConcept C178790620 @default.
• W1799135998 hasConcept C185592680 @default.
• W1799135998 hasConcept C2777303404 @default.
• W1799135998 hasConcept C2781311116 @default.
• W1799135998 hasConcept C311688 @default.
• W1799135998 hasConcept C33923547 @default.
• W1799135998 hasConcept C41008148 @default.
• W1799135998 hasConcept C50522688 @default.
• W1799135998 hasConcept C80444323 @default.
• W1799135998 hasConcept C90119067 @default.
• W1799135998 hasConceptScore W1799135998C118615104 @default.
• W1799135998 hasConceptScore W1799135998C132525143 @default.
• W1799135998 hasConceptScore W1799135998C134306372 @default.
• W1799135998 hasConceptScore W1799135998C144237770 @default.
• W1799135998 hasConceptScore W1799135998C162324750 @default.
• W1799135998 hasConceptScore W1799135998C177142836 @default.
• W1799135998 hasConceptScore W1799135998C178790620 @default.
• W1799135998 hasConceptScore W1799135998C185592680 @default.
• W1799135998 hasConceptScore W1799135998C2777303404 @default.
• W1799135998 hasConceptScore W1799135998C2781311116 @default.
• W1799135998 hasConceptScore W1799135998C311688 @default.
• W1799135998 hasConceptScore W1799135998C33923547 @default.
• W1799135998 hasConceptScore W1799135998C41008148 @default.
• W1799135998 hasConceptScore W1799135998C50522688 @default.
• W1799135998 hasConceptScore W1799135998C80444323 @default.
• W1799135998 hasConceptScore W1799135998C90119067 @default.
• W1799135998 hasLocation W17991359981 @default.
• W1799135998 hasOpenAccess W1799135998 @default.
• W1799135998 hasPrimaryLocation W17991359981 @default.
• W1799135998 hasRelatedWork W1516844910 @default.
• W1799135998 hasRelatedWork W1523016093 @default.
• W1799135998 hasRelatedWork W1766511380 @default.
• W1799135998 hasRelatedWork W2059032550 @default.
• W1799135998 hasRelatedWork W2104704302 @default.
• W1799135998 hasRelatedWork W2114513404 @default.
• W1799135998 hasRelatedWork W2139787943 @default.
• W1799135998 hasRelatedWork W2166164221 @default.
• W1799135998 hasRelatedWork W2526490974 @default.
• W1799135998 hasRelatedWork W2604830119 @default.
• W1799135998 hasRelatedWork W2889456677 @default.
• W1799135998 hasRelatedWork W2914118464 @default.
• W1799135998 hasRelatedWork W2923977588 @default.
• W1799135998 hasRelatedWork W2951002785 @default.
• W1799135998 hasRelatedWork W2951592605 @default.
• W1799135998 hasRelatedWork W2952792115 @default.
• W1799135998 hasRelatedWork W2996513741 @default.

• next