拟完美 Stackelberg 均衡
计算机科学与博弈论
2018-11-12 v1
摘要
均衡精炼在扩展式（即树形）博弈中十分重要，它们通过要求序贯理性及其他有益性质来修正纳什均衡概念的缺陷。最具吸引力的精炼概念之一是拟完美均衡。尽管拟完美性已在扩展式博弈中得到研究，但其在 Stackelberg 设定——即领导者可承诺某一策略的设定——中却鲜被理解，而此类设定对于安全博弈等建模至关重要。本文引入拟完美 Stackelberg 均衡的公理化定义。我们发展了一大类博弈扰动方案，使其在极限下导出该均衡。我们的扰动方案严格推广了先前为计算（非 Stackelberg）拟完美均衡而引入的扰动方案。基于上述扰动方案，我们开发了用于计算拟完美 Stackelberg 均衡的分支定界算法。该算法利用了计算 Stackelberg 扩展式相关均衡的线性规划的扰动变体。实验表明，我们的算法可用于在具有数千个节点的博弈中寻找近似拟完美 Stackelberg 均衡。
引用
@article{arxiv.1811.03871,
title = {Quasi-Perfect Stackelberg Equilibrium},
author = {Alberto Marchesi and Gabriele Farina and Christian Kroer and Nicola Gatti and Tuomas Sandholm},
journal= {arXiv preprint arXiv:1811.03871},
year = {2018}
}