FRINK Linked Data Fragments server

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

• W2937415931 abstract "Liquid democracy is a collective decision making paradigm which lies between direct and representative democracy. One of its main features is that voters can delegate their votes in a transitive manner such that: A delegates to B and B delegates to C leads to A indirectly delegates to C. These delegations can be effectively empowered by implementing liquid democracy in a social network, so that voters can delegate their votes to any of their neighbors in the network. However, it is uncertain that such a delegation process will lead to a stable state where all voters are satisfied with the people representing them. We study the stability (w.r.t. voters preferences) of the delegation process in liquid democracy and model it as a game in which the players are the voters and the strategies are their possible delegations. We answer several questions on the equilibria of this process in any social network or in social networks that correspond to restricted types of graphs. We show that a Nash-equilibrium may not exist, and that it is even NP-complete to decide whether one exists or not. This holds even if the social network is a complete graph or a bounded degree graph. We further show that this existence problem is W[1]-hard w.r.t. the treewidth of the social network. Besides these hardness results, we demonstrate that an equilibrium always exists whatever the preferences of the voters iff the social network is a tree. We design a dynamic programming procedure to determine some desirable equilibria (e.g., minimizing the dissatisfaction of the voters) in polynomial time for tree social networks. Lastly, we study the convergence of delegation dynamics. Unfortunately, when an equilibrium exists, we show that a best response dynamics may not converge, even if the social network is a path or a complete graph." @default.
• W2937415931 created "2019-04-25" @default.
• W2937415931 creator A5020410268 @default.
• W2937415931 creator A5028665314 @default.
• W2937415931 creator A5031216497 @default.
• W2937415931 date "2019-04-10" @default.
• W2937415931 modified "2023-09-30" @default.
• W2937415931 title "The Convergence of Iterative Delegations in Liquid Democracy in a Social Network" @default.
• W2937415931 cites W1529236855 @default.
• W2937415931 cites W1995561296 @default.
• W2937415931 cites W2003979824 @default.
• W2937415931 cites W2010366819 @default.
• W2937415931 cites W2021180976 @default.
• W2937415931 cites W2097217406 @default.
• W2937415931 cites W2149244869 @default.
• W2937415931 cites W2737115797 @default.
• W2937415931 cites W2788830659 @default.
• W2937415931 cites W2807775412 @default.
• W2937415931 cites W2900200758 @default.
• W2937415931 cites W2900241497 @default.
• W2937415931 cites W2913688336 @default.
• W2937415931 cites W2964156872 @default.
• W2937415931 cites W3102557434 @default.
• W2937415931 cites W565105312 @default.
• W2937415931 hasPublicationYear "2019" @default.
• W2937415931 type Work @default.
• W2937415931 sameAs 2937415931 @default.
• W2937415931 citedByCount "1" @default.
• W2937415931 countsByYear W29374159312018 @default.
• W2937415931 crossrefType "posted-content" @default.
• W2937415931 hasAuthorship W2937415931A5020410268 @default.
• W2937415931 hasAuthorship W2937415931A5028665314 @default.
• W2937415931 hasAuthorship W2937415931A5031216497 @default.
• W2937415931 hasConcept C114614502 @default.
• W2937415931 hasConcept C132525143 @default.
• W2937415931 hasConcept C132569581 @default.
• W2937415931 hasConcept C134306372 @default.
• W2937415931 hasConcept C143273055 @default.
• W2937415931 hasConcept C144237770 @default.
• W2937415931 hasConcept C162324750 @default.
• W2937415931 hasConcept C175444787 @default.
• W2937415931 hasConcept C17744445 @default.
• W2937415931 hasConcept C191399111 @default.
• W2937415931 hasConcept C199360897 @default.
• W2937415931 hasConcept C199539241 @default.
• W2937415931 hasConcept C203776342 @default.
• W2937415931 hasConcept C2777303404 @default.
• W2937415931 hasConcept C33923547 @default.
• W2937415931 hasConcept C34388435 @default.
• W2937415931 hasConcept C41008148 @default.
• W2937415931 hasConcept C43517604 @default.
• W2937415931 hasConcept C46814582 @default.
• W2937415931 hasConcept C4727928 @default.
• W2937415931 hasConcept C50522688 @default.
• W2937415931 hasConcept C518677369 @default.
• W2937415931 hasConcept C520049643 @default.
• W2937415931 hasConcept C555826173 @default.
• W2937415931 hasConcept C80444323 @default.
• W2937415931 hasConcept C86532276 @default.
• W2937415931 hasConcept C94625758 @default.
• W2937415931 hasConceptScore W2937415931C114614502 @default.
• W2937415931 hasConceptScore W2937415931C132525143 @default.
• W2937415931 hasConceptScore W2937415931C132569581 @default.
• W2937415931 hasConceptScore W2937415931C134306372 @default.
• W2937415931 hasConceptScore W2937415931C143273055 @default.
• W2937415931 hasConceptScore W2937415931C144237770 @default.
• W2937415931 hasConceptScore W2937415931C162324750 @default.
• W2937415931 hasConceptScore W2937415931C175444787 @default.
• W2937415931 hasConceptScore W2937415931C17744445 @default.
• W2937415931 hasConceptScore W2937415931C191399111 @default.
• W2937415931 hasConceptScore W2937415931C199360897 @default.
• W2937415931 hasConceptScore W2937415931C199539241 @default.
• W2937415931 hasConceptScore W2937415931C203776342 @default.
• W2937415931 hasConceptScore W2937415931C2777303404 @default.
• W2937415931 hasConceptScore W2937415931C33923547 @default.
• W2937415931 hasConceptScore W2937415931C34388435 @default.
• W2937415931 hasConceptScore W2937415931C41008148 @default.
• W2937415931 hasConceptScore W2937415931C43517604 @default.
• W2937415931 hasConceptScore W2937415931C46814582 @default.
• W2937415931 hasConceptScore W2937415931C4727928 @default.
• W2937415931 hasConceptScore W2937415931C50522688 @default.
• W2937415931 hasConceptScore W2937415931C518677369 @default.
• W2937415931 hasConceptScore W2937415931C520049643 @default.
• W2937415931 hasConceptScore W2937415931C555826173 @default.
• W2937415931 hasConceptScore W2937415931C80444323 @default.
• W2937415931 hasConceptScore W2937415931C86532276 @default.
• W2937415931 hasConceptScore W2937415931C94625758 @default.
• W2937415931 hasOpenAccess W2937415931 @default.
• W2937415931 hasRelatedWork W1515215067 @default.
• W2937415931 hasRelatedWork W1875029160 @default.
• W2937415931 hasRelatedWork W2137138732 @default.
• W2937415931 hasRelatedWork W2137707095 @default.
• W2937415931 hasRelatedWork W2145137861 @default.
• W2937415931 hasRelatedWork W2160358302 @default.
• W2937415931 hasRelatedWork W2791624022 @default.
• W2937415931 hasRelatedWork W2887877234 @default.
• W2937415931 hasRelatedWork W2950009908 @default.
• W2937415931 hasRelatedWork W2952919679 @default.
• W2937415931 hasRelatedWork W2982557863 @default.
• W2937415931 hasRelatedWork W2993582135 @default.

• next