控制信息时代的动态定价和平均场分析
Dynamic Pricing and Mean Field Analysis for Controlling Age of Information
摘要:
如今,邀请各个区域中的许多移动用户感测并发送回实时有用信息(例如,交通观测和传感器数据)以保持这些区域中的内容更新的新鲜度。然而,由于感测和传输中的采样成本,用户可能没有动力贡献实时信息以帮助降低信息年龄(AoI)。我们建议为每个区域提供动态定价,以提供与年龄相关的货币回报,并鼓励用户随着时间的推移以不同的速率采样信息。这个动态定价设计问题需要很好地平衡作为对用户的奖励的货币支付和随着时间的推移的AoI演化,并且特别是在关于用户到达及其私有采样成本的不完全信息下具有挑战性。在将问题表述为非线性约束动态规划之后,为了避免维数灾难,我们首先提出将动态AoI缩减近似为时间平均项,并成功地以封闭形式求解近似动态定价。此外,通过提供一个无限的时间范围的稳态分析,我们表明,定价方案(虽然在封闭形式)可以进一步简化为一个$\varepsilon$ -最优版本,而无需随着时间的推移递归计算。最后,我们扩展的AoI控制从一个单一的区域到许多区域的异构用户到达率和初始年龄,每个区域不仅关心自己的AoI动态,但也平均场游戏系统中的所有区域的平均AoI提供一个整体的服务。因此,我们提出了分散的平均场定价为每个区域自我运作,通过使用平均场项来估计所有区域的平均年龄动态,这甚至不需要许多区域彼此交换本地数据。
英文摘要:
Today many mobile users in various zones are invited to sense and send back real-time useful information (e.g., traffic observation and sensor data) to keep the freshness of the content updates in such zones. However, due to the sampling cost in sensing and transmission, a user may not have the incentive to contribute the real-time information to help reduce the age of information (AoI). We propose dynamic pricing for each zone to offer age-dependent monetary returns and encourage users to sample information at different rates over time. This dynamic pricing design problem needs to well balance the monetary payments as rewards to users and the AoI evolution over time, and is challenging to solve especially under the incomplete information about users' arrivals and their private sampling costs. After formulating the problem as a nonlinear constrained dynamic program, to avoid the curse of dimensionality, we first propose to approximate the dynamic AoI reduction as a time-average term and successfully solve the approximate dynamic pricing in closed-form. Further, by providing the steady-state analysis for an infinite time horizon, we show that the pricing scheme (though in closed-form) can be further simplified to an $\varepsilon$-optimal version without recursive computing over time. Finally, we extend the AoI control from a single zone to many zones with heterogeneous user arrival rates and initial ages, where each zone cares not only its own AoI dynamics but also the average AoI of all the zones in a mean field game system to provide a holistic service. Accordingly, we propose decentralized mean field pricing for each zone to self-operate by using a mean field term to estimate the average age dynamics of all the zones, which does not even require many zones to exchange their local data with each other.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。