移动群智感知环境下迭代博弈中社会福利的单边控制方法
Unilateral Control for Social Welfare of Iterated Game in Mobile Crowdsensing
-
摘要:研究背景 移动群智感知是常见的感知数据的一种方式。在群智感知应用中,群智感知平台与互联网服务提供商(Internet service provider, ISP)之间的交互可以被视为博弈,社会福利是群智感知中很重要的一个指标,因此有必要研究不同策略下的社会福利控制问题,为决策者提供决策支持。目的 在车辆群智感知场景下的迭代博弈中,提出适用的零行列式策略,使得群智感知平台单方面控制社会福利而不考虑对手的策略,旨在实现稳定和尽可能最大化的社会福利。方法 受益于博弈论中的零行列式策略,我们提出了一种适用于车辆群智感知平台的零行列式策略(ZD-VCS),该策略可以推导出群智感知平台的预期收益与互联网服务提供商的预期收益之间的线性关系,在此基础上设置适当的参数来获得ZD-VCS策略,并推导离散和连续模型中的ZD-VCS策略的计算方法。另外,我们研究了ZD-VCS的一种变体-勒索策略,来控制感知平台和ISP之间收益期望的比率。结果 为了验证ZD-VCS策略对社会福利控制的有效性,我们使用Taxi-Roma数据集进行仿真实验,将ZD-VCS与典型的策略进行比较,实验结果表明群智感知平台使用ZD-VCS策略可以单方面控制社会福利,带来较高且稳定的社会福利值结论 1、本文将车辆群智感知平台与互联网服务提供商之间的互动当做一个迭代博弈,解决了该博弈中的社会福利控制问题。在不考虑互联网服务提供商的策略的情况下,本文提出了一种用于车辆众感平台(ZD-VCS)的零行列式策略,用来控制整体社会福利。在这种零行列式策略下,无论网络服务提供商采取何种策略,该平台都能获得稳定且尽可能大的社会福利。实验结果验证了采用ZD-VCS策略的感知平台对社会福利实现了单边控制。未来,我们将研究零行列式策略的不同变体,并将其应用于其他场景。Abstract: Mobile crowdsensing is a popular platform that takes advantage of the onboard sensors and resources on mobile nodes. The crowdsensing platform chooses to assign several sensing tasks each day, whose utility is based on the quality of harvested sensing data, the payment of transmitting data, and the recruitment of mobile nodes. An Internet service provider (ISP) selects a portion of access points (APs) to power on for uploading data, whose utility depends on three parts: the traffic income of transmitting sensing data, the energy cost of operating APs, and the energy cost of data transmissions by APs. The interaction between the crowdsensing platform and ISP is formulated as an iterated game, with social welfare defined as the sum of their expected utilities. In this paper, our objective is to unilaterally control social welfare without considering the opponent’s strategy, with the aim of achieving stable and maximized social welfare. To achieve this goal, we leverage the concept of a zero-determinant strategy in the game theory. We introduce a zero-determinant strategy for the vehicular crowdsensing platform (ZD-VCS) and analyze it in discrete and continuous models in the vehicular crowdsensing scenario. Furthermore, we analyze an extortion strategy between the platform and ISP. Experimental results demonstrate that the ZD-VCS strategy enables unilateral control of social welfare, leading to a high and stable value.