Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289781567> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4289781567 abstract "Our work bridges the literature on incentive-compatible mechanism design and the literature on diffusion algorithms. We introduce the study of finding an incentive-compatible (strategy-proof) mechanism for selecting an influential vertex in a directed graph (e.g. Twitter's network). The goal is to devise a mechanism with a bounded ratio between the maximal influence and the influence of the selected user, and in which no user can improve its probability of being selected by following or unfollowing other users. We introduce the `Two Path' mechanism which is based on the idea of selecting the vertex that is the first intersection of two independent random walks in the network. The Two Path mechanism is incentive compatible on directed acyclic graphs (DAGs), and has a finite approximation ratio on natural subfamilies of DAGs. Simulations indicate that this mechanism is suitable for practical uses." @default.
- W4289781567 created "2022-08-04" @default.
- W4289781567 creator A5003520806 @default.
- W4289781567 creator A5031128721 @default.
- W4289781567 creator A5063554414 @default.
- W4289781567 date "2018-05-21" @default.
- W4289781567 modified "2023-10-17" @default.
- W4289781567 title "Incentive-Compatible Diffusion" @default.
- W4289781567 doi "https://doi.org/10.48550/arxiv.1805.08013" @default.
- W4289781567 hasPublicationYear "2018" @default.
- W4289781567 type Work @default.
- W4289781567 citedByCount "0" @default.
- W4289781567 crossrefType "posted-content" @default.
- W4289781567 hasAuthorship W4289781567A5003520806 @default.
- W4289781567 hasAuthorship W4289781567A5031128721 @default.
- W4289781567 hasAuthorship W4289781567A5063554414 @default.
- W4289781567 hasBestOaLocation W42897815671 @default.
- W4289781567 hasConcept C105795698 @default.
- W4289781567 hasConcept C111472728 @default.
- W4289781567 hasConcept C11413529 @default.
- W4289781567 hasConcept C121194460 @default.
- W4289781567 hasConcept C126255220 @default.
- W4289781567 hasConcept C132525143 @default.
- W4289781567 hasConcept C134306372 @default.
- W4289781567 hasConcept C138885662 @default.
- W4289781567 hasConcept C144237770 @default.
- W4289781567 hasConcept C146380142 @default.
- W4289781567 hasConcept C162324750 @default.
- W4289781567 hasConcept C175444787 @default.
- W4289781567 hasConcept C2777735758 @default.
- W4289781567 hasConcept C29122968 @default.
- W4289781567 hasConcept C31258907 @default.
- W4289781567 hasConcept C33923547 @default.
- W4289781567 hasConcept C34388435 @default.
- W4289781567 hasConcept C41008148 @default.
- W4289781567 hasConcept C74197172 @default.
- W4289781567 hasConcept C80444323 @default.
- W4289781567 hasConcept C80899671 @default.
- W4289781567 hasConcept C89611455 @default.
- W4289781567 hasConcept C91810955 @default.
- W4289781567 hasConceptScore W4289781567C105795698 @default.
- W4289781567 hasConceptScore W4289781567C111472728 @default.
- W4289781567 hasConceptScore W4289781567C11413529 @default.
- W4289781567 hasConceptScore W4289781567C121194460 @default.
- W4289781567 hasConceptScore W4289781567C126255220 @default.
- W4289781567 hasConceptScore W4289781567C132525143 @default.
- W4289781567 hasConceptScore W4289781567C134306372 @default.
- W4289781567 hasConceptScore W4289781567C138885662 @default.
- W4289781567 hasConceptScore W4289781567C144237770 @default.
- W4289781567 hasConceptScore W4289781567C146380142 @default.
- W4289781567 hasConceptScore W4289781567C162324750 @default.
- W4289781567 hasConceptScore W4289781567C175444787 @default.
- W4289781567 hasConceptScore W4289781567C2777735758 @default.
- W4289781567 hasConceptScore W4289781567C29122968 @default.
- W4289781567 hasConceptScore W4289781567C31258907 @default.
- W4289781567 hasConceptScore W4289781567C33923547 @default.
- W4289781567 hasConceptScore W4289781567C34388435 @default.
- W4289781567 hasConceptScore W4289781567C41008148 @default.
- W4289781567 hasConceptScore W4289781567C74197172 @default.
- W4289781567 hasConceptScore W4289781567C80444323 @default.
- W4289781567 hasConceptScore W4289781567C80899671 @default.
- W4289781567 hasConceptScore W4289781567C89611455 @default.
- W4289781567 hasConceptScore W4289781567C91810955 @default.
- W4289781567 hasLocation W42897815671 @default.
- W4289781567 hasOpenAccess W4289781567 @default.
- W4289781567 hasPrimaryLocation W42897815671 @default.
- W4289781567 hasRelatedWork W1702438131 @default.
- W4289781567 hasRelatedWork W1914280199 @default.
- W4289781567 hasRelatedWork W2078959432 @default.
- W4289781567 hasRelatedWork W2405380125 @default.
- W4289781567 hasRelatedWork W2552416708 @default.
- W4289781567 hasRelatedWork W2788085647 @default.
- W4289781567 hasRelatedWork W2912612369 @default.
- W4289781567 hasRelatedWork W2953751548 @default.
- W4289781567 hasRelatedWork W2964183251 @default.
- W4289781567 hasRelatedWork W3206785324 @default.
- W4289781567 isParatext "false" @default.
- W4289781567 isRetracted "false" @default.
- W4289781567 workType "article" @default.