A Multi-Leader Multi-Follower Game-Based Analysis for Incentive Mechanisms in Socially-Aware Mobile Crowdsensing

摘要

The mobile crowdsensing paradigm facilitates a broad range of emerging sensing applications by leveraging ubiquitous mobile users to cooperatively perform certain sensing tasks with their smart devices. As this paradigm involves data collection from users, the issue of designing rewards to incentivize users is fundamentally important to ensure participation in crowdsensing. In this paper, we revisit this issue in the context of socially-aware crowdsensing which integrates crowdsensing into social networks. For example, in healthcare-based crowdsensing services, the fun of tracking daily nutrition information for a certain user can be promoted by comparing her nutritional information with that contributed and shared by her socially-connected friends. To be more general and practical, we study the incentive mechanisms in presence of multiple crowdsensing service providers and multiple users. Understanding the behaviors of users and service providers in socially-aware crowdsensing is of paramount importance for incentive mechanisms. With this focus, we propose a multi-leader and multi-follower Stackelberg game approach to model the strategic interactions among service providers and users, where the social influence of users and the strategic interconnections of service providers are jointly and formally integrated into the game modeling. Through backward induction methods, we theoretically prove the existence and uniqueness of the Stackelberg equilibrium. We conduct extensive simulations to investigate game equilibrium properties, and the real-world dataset is applied to evaluate and demonstrate the performance effectiveness of the proposed game model.