中文

用于控制信息年龄的动态定价

信息论 2019-04-04 v2 math.IT

摘要

受便携式设备中通信网络与传感器的快速发展推动,如今许多移动用户被内容提供商邀请去感知并回传实时有用信息(例如交通观测与传感器数据),以保持提供商内容更新的新鲜度。然而,由于感知与传输中的采样成本,个体可能缺乏动机去贡献实时信息以帮助内容提供商降低信息年龄(AoI)。相应地,我们提出动态定价,让提供商提供依赖于年龄的货币回报,并鼓励用户随时间以不同速率采样信息。该动态定价设计问题需要平衡支付给用户的货币与随时间的 AoI 演化,并且难以求解,尤其是在关于用户到达及其私有采样成本的不完全信息下。为便于分析,我们在约束动态规划问题中将非线性 AoI 演化线性化,通过将动态 AoI 减少近似为一个时间平均项并以闭式求解近似动态定价。然后,我们基于 Brouwer 不动点定理估计该近似项。最后,我们对无限时间范围内优化后的近似动态定价方案提供稳态分析,并表明该定价方案可进一步简化为其时间上无需递归计算的无须递归计算的 ϵ\epsilon-最优版本。

关键词

引用

@article{arxiv.1904.01185,
  title  = {Dynamic Pricing for Controlling Age of Information},
  author = {Xuehe Wang and Lingjie Duan},
  journal= {arXiv preprint arXiv:1904.01185},
  year   = {2019}
}