FRINK Linked Data Fragments server

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

• W3005690014 endingPage "32" @default.
• W3005690014 startingPage "1" @default.
• W3005690014 abstract "We consider multi-armed bandit problems in social groups wherein each individual has bounded memory and shares the common goal of learning the best arm/option. We say an individual learns the best option if eventually (as $tdiverge$) it pulls only the arm with the highest expected reward. While this goal is provably impossible for an isolated individual due to bounded memory, we show that, in social groups, this goal can be achieved easily with the aid of social persuasion (i.e., communication) as long as the communication networks/graphs satisfy some mild conditions. In this work, we model and analyze a type of learning dynamics which are well-observed in social groups. Specifically, under the learning dynamics of interest, an individual sequentially decides on which arm to pull next based on not only its private reward feedback but also the suggestion provided by a randomly chosen neighbor. To deal with the interplay between the randomness in the rewards and in the social interaction, we employ the em mean-field approximation method. Considering the possibility that the individuals in the networks may not be exchangeable when the communication networks are not cliques, we go beyond the classic mean-field techniques and apply a refined version of mean-field approximation: Using coupling we show that, if the communication graph is connected and is either regular or has doubly-stochastic degree-weighted adjacency matrix, with probability → 1 as the social group size N → ∞, every individual in the social group learns the best option. If the minimum degree of the graph diverges as N → ∞, over an arbitrary but given finite time horizon, the sample paths describing the opinion evolutions of the individuals are asymptotically independent. In addition, the proportions of the population with different opinions converge to the unique solution of a system of ODEs. Interestingly, the obtained system of ODEs are invariant to the structures of the communication graphs. In the solution of the obtained ODEs, the proportion of the population holding the correct opinion converges to 1 exponentially fast in time. Notably, our results hold even if the communication graphs are highly sparse." @default.
• W3005690014 created "2020-02-24" @default.
• W3005690014 creator A5057082799 @default.
• W3005690014 creator A5070705012 @default.
• W3005690014 creator A5087310198 @default.
• W3005690014 date "2019-03-26" @default.
• W3005690014 modified "2023-10-18" @default.
• W3005690014 title "Collaboratively Learning the Best Option on Graphs, Using Bounded Local Memory" @default.
• W3005690014 cites W1519971520 @default.
• W3005690014 cites W182704713 @default.
• W3005690014 cites W1973532850 @default.
• W3005690014 cites W1980974949 @default.
• W3005690014 cites W1993664169 @default.
• W3005690014 cites W1998145795 @default.
• W3005690014 cites W2009551863 @default.
• W3005690014 cites W2010309395 @default.
• W3005690014 cites W2016255829 @default.
• W3005690014 cites W2023246505 @default.
• W3005690014 cites W2038900621 @default.
• W3005690014 cites W2079317670 @default.
• W3005690014 cites W2168405694 @default.
• W3005690014 cites W2293749237 @default.
• W3005690014 cites W2483628663 @default.
• W3005690014 cites W2519680108 @default.
• W3005690014 cites W2551916216 @default.
• W3005690014 cites W2612561399 @default.
• W3005690014 cites W2950469527 @default.
• W3005690014 cites W2950929549 @default.
• W3005690014 cites W2951666609 @default.
• W3005690014 cites W745867715 @default.
• W3005690014 cites W7498473 @default.
• W3005690014 doi "https://doi.org/10.1145/3322205.3311082" @default.
• W3005690014 hasPublicationYear "2019" @default.
• W3005690014 type Work @default.
• W3005690014 sameAs 3005690014 @default.
• W3005690014 citedByCount "2" @default.
• W3005690014 countsByYear W30056900142019 @default.
• W3005690014 countsByYear W30056900142020 @default.
• W3005690014 crossrefType "journal-article" @default.
• W3005690014 hasAuthorship W3005690014A5057082799 @default.
• W3005690014 hasAuthorship W3005690014A5070705012 @default.
• W3005690014 hasAuthorship W3005690014A5087310198 @default.
• W3005690014 hasBestOaLocation W30056900141 @default.
• W3005690014 hasConcept C105795698 @default.
• W3005690014 hasConcept C118615104 @default.
• W3005690014 hasConcept C121332964 @default.
• W3005690014 hasConcept C125112378 @default.
• W3005690014 hasConcept C132525143 @default.
• W3005690014 hasConcept C134306372 @default.
• W3005690014 hasConcept C136764020 @default.
• W3005690014 hasConcept C179145077 @default.
• W3005690014 hasConcept C180356752 @default.
• W3005690014 hasConcept C24890656 @default.
• W3005690014 hasConcept C2775997480 @default.
• W3005690014 hasConcept C33923547 @default.
• W3005690014 hasConcept C34388435 @default.
• W3005690014 hasConcept C41008148 @default.
• W3005690014 hasConcept C4727928 @default.
• W3005690014 hasConcept C518677369 @default.
• W3005690014 hasConcept C56739046 @default.
• W3005690014 hasConcept C79416737 @default.
• W3005690014 hasConcept C80444323 @default.
• W3005690014 hasConceptScore W3005690014C105795698 @default.
• W3005690014 hasConceptScore W3005690014C118615104 @default.
• W3005690014 hasConceptScore W3005690014C121332964 @default.
• W3005690014 hasConceptScore W3005690014C125112378 @default.
• W3005690014 hasConceptScore W3005690014C132525143 @default.
• W3005690014 hasConceptScore W3005690014C134306372 @default.
• W3005690014 hasConceptScore W3005690014C136764020 @default.
• W3005690014 hasConceptScore W3005690014C179145077 @default.
• W3005690014 hasConceptScore W3005690014C180356752 @default.
• W3005690014 hasConceptScore W3005690014C24890656 @default.
• W3005690014 hasConceptScore W3005690014C2775997480 @default.
• W3005690014 hasConceptScore W3005690014C33923547 @default.
• W3005690014 hasConceptScore W3005690014C34388435 @default.
• W3005690014 hasConceptScore W3005690014C41008148 @default.
• W3005690014 hasConceptScore W3005690014C4727928 @default.
• W3005690014 hasConceptScore W3005690014C518677369 @default.
• W3005690014 hasConceptScore W3005690014C56739046 @default.
• W3005690014 hasConceptScore W3005690014C79416737 @default.
• W3005690014 hasConceptScore W3005690014C80444323 @default.
• W3005690014 hasIssue "1" @default.
• W3005690014 hasLocation W30056900141 @default.
• W3005690014 hasLocation W30056900142 @default.
• W3005690014 hasLocation W30056900143 @default.
• W3005690014 hasOpenAccess W3005690014 @default.
• W3005690014 hasPrimaryLocation W30056900141 @default.
• W3005690014 hasRelatedWork W1594470187 @default.
• W3005690014 hasRelatedWork W2049968816 @default.
• W3005690014 hasRelatedWork W2148336723 @default.
• W3005690014 hasRelatedWork W2169825513 @default.
• W3005690014 hasRelatedWork W2399572958 @default.
• W3005690014 hasRelatedWork W2952531188 @default.
• W3005690014 hasRelatedWork W2964207094 @default.
• W3005690014 hasRelatedWork W3005690014 @default.
• W3005690014 hasRelatedWork W3174634921 @default.
• W3005690014 hasRelatedWork W4298841586 @default.
• W3005690014 hasVolume "3" @default.

• next