年龄博弈
信息论
2020-01-14 v1 math.IT
摘要
我们考虑一个分布式物联网网络，其中每个节点希望最小化其信息年龄，且任何传输都有代价。采用一种冲突模型：若某一时隙中无其他节点传输，则该节点到公共监视器的传输成功。任意两个节点之间无显式通信/协调。每个节点的自私目标是最小化由其个体信息年龄与传输代价构成的函数。在此分布式竞争模型下，本文目标是为每个节点寻找一种收敛至均衡的分布式传输策略。所提传输策略仅依赖于各节点过往观测，且不需要其他节点数量或其策略的显式信息。我们证明一种简单更新策略收敛至均衡，该均衡事实上是某一效用函数的纳什均衡，该函数捕捉了各节点的所有正确权衡。此外，该效用函数的无政府代价随节点数增大而趋于一。
引用
@article{arxiv.2001.04427,
title = {Game of Ages},
author = {Kumar Saurav and Rahul Vaze},
journal= {arXiv preprint arXiv:2001.04427},
year = {2020}
}