Dynamic social learning under graph constraints
We introduce a model of graph-constrained dynamic choice with reinforcement modeled by positively $\alpha$-homogeneous rewards. We show that its empirical process, which can be written as a stochastic approximation recursion with Markov noise, has the same probability law as a certain vertex reinforced random walk. We use this equivalence to show that for $\alpha > 0$, the asymptotic outcome concentrates around the optimum in a certain limiting sense when `annealed' by letting $\alpha\uparrow\infty$ slowly.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Scene Gated Social Graph: Pedestrian Trajectory Prediction Based on Dynamic Social Graphs and Scene Constraints
Pedestrian trajectory prediction is valuable for understanding human motion behaviors and it is challenging because of the social influence from other pedestrians, the scene constraints and the multimodal possibilities o…
Pedestrian Trajectory PredictionPredictionTrajectory PredictionSession-based Social and Dependency-aware Software Recommendation
With the increase of complexity of modern software, social collaborative coding and reuse of open source software packages become more and more popular, which thus greatly enhances the development efficiency and software…
Graph AttentionRecommendation SystemsFriendship and Mobility: User Movement In Location-Based Social Networks
Even though human movement and mobility patterns have a high degree of freedom and variation, they also exhibit structural pat- terns due to geographic and social constraints. Using cell phone location data, as well as d…
Adaptive Network Intervention for Complex Systems: A Hierarchical Graph Reinforcement Learning Approach
Effective governance and steering of behavior in complex multi-agent systems (MAS) are essential for managing system-wide outcomes, particularly in environments where interactions are structured by dynamic networks. In m…
Dual Graph Attention Networks for Deep Latent Representation of Multifaceted Social Effects in Recommender Systems
Social recommendation leverages social information to solve data sparsity and cold-start problems in traditional collaborative filtering methods. However, most existing models assume that social effects from friend users…
Collaborative FilteringGraph AttentionRecommendation Systems