演化无政府代价的定价：动态病毒博弈中局部资源受限智能体
计算机科学与博弈论
2019-06-04 v1 多智能体系统
摘要
无政府代价（PoA）是一个成熟的博弈论概念，用于揭示开放分布式系统中出现的协调问题。与集中式系统设计相比，让智能体自私地优化存在陷入次优状态（在性能和/或成本方面）的风险。然而，PoA依赖于关于智能体理性（如资源与信息）和交互的强假设，而在许多分布式系统中，智能体以受限资源进行局部交互。它们在时间上反复如此（不同于“一次性博弈”），且其策略可能演化。本文使用更现实的演化博弈模型，引入了已实现演化无政府代价（ePoA）。ePoA基于简单无记忆智能体的局部交互，探索具有多重均衡的动态分布式系统中的均衡选择。考虑一个与网络上病毒传播相关的基础博弈，我们给出了在基本网络拓扑和不同策略更新动态下ePoA的分析界。特别地，通过推导随机演化过程的平稳分布，我们发现纳什均衡并不总是最丰富的状态，且不同过程可能呈现显著的离均衡行为，导致ePoA远高于文献中传统研究的PoA。
引用
@article{arxiv.1906.00110,
title = {The Evolutionary Price of Anarchy: Locally Bounded Agents in a Dynamic Virus Game},
author = {Krishnendu Chatterjee and Laura Schmid and Stefan Schmid},
journal= {arXiv preprint arXiv:1906.00110},
year = {2019}
}