图上的两个时序影响最大化游戏
摘要：在这篇论文中，我们将竞争扩散游戏和Voronoi游戏从静态图推广到时间图，在这些图中边可以随时间出现或消失。这为图游戏领域的研究开辟了新的方向，受到影响传播等应用的推动。作为第一步，我们研究了2个玩家竞争扩散和Voronoi游戏在不同时间图类中纳什均衡的存在性。即使将研究范围限制在时间树和周期上，这也是一项具有挑战性的工作，揭示了两个游戏在时间背景下的显著差异。值得注意的是，在静态树和周期上，这两个游戏是相等的。我们的两个主要技术结果是针对2个玩家竞争扩散游戏和时间Voronoi游戏存在纳什均衡的（算法）证明，其中边被限制在不随时间消失。
作者：Niclas Boehmer, Vincent Froese, Julia Henkel, Yvonne Lasars, Rolf Niedermeier, Malte Renken
论文ID：2105.05987
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-02-22