集合覆盖博弈中渐近与瞬态效率保证的权衡
系统与控制
2021-11-03 v2 计算机科学与博弈论
系统与控制
摘要
博弈论方法作为一种鲁棒方法论，在为多智能体环境设计可诱导期望整体系统配置的分布式局部算法方面日益受到青睐。然而，这些方法多侧重于提供智能体网络性能的渐近保证，而对这类分布式算法瞬态过程中的效率保证研究存在空白。因此，本文研究一类已被用于建模多种应用的集合覆盖博弈中一种自然博弈论算法的瞬态效率保证。我们的主要结果刻画了在自然动态瞬态过程中最大化可保证效率的最优效用设计。此外，我们刻画了一类博弈论设计下瞬态与渐近可保证效率的帕累托最优边界。令人惊讶的是，我们表明长期与短期保证之间存在极端权衡：渐近最优的博弈论设计在瞬态中可能表现任意糟糕。
引用
@article{arxiv.2106.04031,
title = {Balancing Asymptotic and Transient Efficiency Guarantees in Set Covering Games},
author = {Rohit Konda and Rahul Chandan and David Grimsman and Jason R. Marden},
journal= {arXiv preprint arXiv:2106.04031},
year = {2021}
}