非合作博弈的不稳定性与效率
计算机科学与博弈论
2025-08-20 v2 最优化与控制
摘要
众所周知，非合作博弈可能具有多个均衡。本文我们考虑博弈的效率，其衡量标准为所有纳什均衡的总报酬与所有可接受控制措施的总报酬之比。这种效率算子通常会因博弈的小扰动而变得不稳定。这看似坏的特性实际上在实践中可能是好消息：博弈机制的某些小改变可能显著性地提高博弈的效率。我们将引入一个有限资源的博弈调解者，并研究两种旨在提高效率的机制设计。此外，我们比较了调解者在获取完整信息或仅获取部分信息时提高效率的能力。当机制仅包含奖励时，调解者在两种情况下都具有相同的能力。然而，当调解者还可以使用惩罚时，通常情况下在完整信息情况下，她的效率提升能力可能高于部分信息情况下。
引用
@article{arxiv.2405.17196,
title = {Instability and Efficiency of Non-cooperative Games},
author = {Jianfeng Zhang},
journal= {arXiv preprint arXiv:2405.17196},
year = {2025}
}