Most recommendation systems are designed for seeking users’ demands and preferences, whereas impotent to affect users’ decisions for realizing the system-level objective. In this light, we intend to propose a generic concept named ‘proactive recommendation’, which focuses on not only maintaining users’ satisfaction but also realizing system-level objectives. In this paper, we claim the proactive recommendation is crucial for the scenario where the system objectives are required to realize. To realize proactive recommendation, we intend to affect users’ decision-making by providing incentives and utilizing social influence between users. We design an approach for discovering the influential users in an unknown network, and a dynamic game-based mechanism that allocates incentives to users dynamically. The preliminary experimental results show the effectiveness of the proposed approach.