Scifaro

中文

有限序贯博弈的Stackelberg均衡计算

计算机科学与博弈论 2016-08-24 v3 人工智能

作者: Branislav Bosansky , Simina Branzei , Kristoffer Arnsfelt Hansen , Peter Bro Miltersen , Troels Bjerre Sorensen

在 arXiv 上查看 ↗ PDF ↗

摘要

Stackelberg均衡解概念描述了可供承诺的最优策略：玩家1（称为领导者）公开承诺一个策略，玩家2（称为跟随者）针对该策略采取最优响应（平局时偏向于领导者）。我们研究有限序贯博弈（或扩展式博弈）中的Stackelberg均衡，并针对这几类序贯博弈给出了新的精确算法、近似算法以及困难性结果。

关键词

Stackelberg均衡序贯博弈扩展式博弈精确算法近似算法困难性结果计算博弈论

引用

@article{arxiv.1507.07677,
  title  = {Computation of Stackelberg Equilibria of Finite Sequential Games},
  author = {Branislav Bosansky and Simina Branzei and Kristoffer Arnsfelt Hansen and Peter Bro Miltersen and Troels Bjerre Sorensen},
  journal= {arXiv preprint arXiv:1507.07677},
  year   = {2016}
}