玩错游戏：限定多样化智能体群体中的外部性
计算机科学与博弈论
2018-03-14 v6 多智能体系统
摘要
多智能体系统的鲁棒性可能会受到错误或行为偏差（例如风险厌恶、利他主义、过路费敏感度）的影响，其中一些智能体在玩“错误的游戏”。这会改变均衡集，进而可能损害或改善系统中智能体的社会福利。我们感兴趣的是限定具有多样化智能体行为的群体中所谓的偏差无政府代价（BPoA），即“错误”均衡中的福利与最优福利之比。我们研究了非原子路由博弈，并推导出了一个依赖于底层网络关键拓扑参数的外部性界限。随后，我们证明了针对具有多样化群体的博弈的两个通用 BPoA 界限：一个依赖于网络结构和群体中所有智能体的平均偏差，另一个独立于结构但取决于最大偏差。这两种类型的界限都可以与已知结果相结合，从而为各种特定行为（例如不同水平的风险厌恶）推导出具体的 BPoA 界限。
引用
@article{arxiv.1411.1751,
title = {Playing the Wrong Game: Bounding Externalities in Diverse Populations of Agents},
author = {Reshef Meir and David Parkes},
journal= {arXiv preprint arXiv:1411.1751},
year = {2018}
}
备注
full version of a paper accepted to AAMAS 2018