时序网络创建游戏：灵活标签的影响
计算机科学与博弈论
2026-03-09 v1
摘要
理解现实世界网络(如交通网络和信息网络)的形成方式是一项关键研究。由 \cite{fabrikant_network_2003} 提出并由 \cite{bilo_temporal_2023} 扩展的模型将时序图纳入考虑,以更好地代表现实世界网络。在该模型中,存在一个具有 n 个代理人(由节点表示)的给定主机图,以及边上的时间标签。每个代理人可以通过购买边来建立连接。这使得边在主机图中给定时间标签所指定的时间步骤上存在。每个代理人的目标是在最小化购买边数的同时,尽可能到达其他代理人。然而,该模型做出了每个边都带有预定时间步骤的简化假设。我们通过扩展 Bilo 等人 \cite{bilo_temporal_2023} 的模型,允许代理人购买边并决定其出现时间来纠正这一缺陷。为捕捉各种现实应用,我们研究了两种可达性模型以及基于代理分配给边的标签的各种成本函数。在这些设置下,我们给出了诺赫均衡存在性的证明,并给出上界和下界。
引用
@article{arxiv.2603.06406,
title = {Temporal Network Creation Games: The Impact of Flexible Labels},
author = {Hans Gawendowicz and Nicolas Klodt and Aleksandrs Morgensterns and George Skretas},
journal= {arXiv preprint arXiv:2603.06406},
year = {2026}
}