中文

广义纳什均衡与变分均衡的效率

计算机科学与博弈论 2019-08-05 v1 系统与控制 系统与控制 最优化与控制

摘要

共享约束博弈是非合作的NN人博弈,其中参与者通过共同的耦合约束相互关联。已知此类博弈承认两类均衡——广义纳什均衡(GNE)与变分均衡(VE)——且具有两种不同的经济学解释。我们在资源分配背景下考虑此类博弈,其中参与者同时行动,在耦合约束(即他们所要求的部分之和不超过资源容量)下决定可消耗的资源部分。我们澄清了这两类均衡在某一类所有博弈上的最坏情形与最好情形效率。我们发现,两种解概念的最坏情形效率均为零,最好情形效率为一。此外,我们刻画了所有VE均为高效的博弈子类,并表明即使在该子类中,GNE的最坏情形效率仍为零。我们最后讨论了补救零最坏情形效率的手段。

关键词

引用

@article{arxiv.1908.00702,
  title  = {The Efficiency of Generalized Nash and Variational Equilibria},
  author = {Ankur A. Kulkarni},
  journal= {arXiv preprint arXiv:1908.00702},
  year   = {2019}
}