×
布拉尼斯拉夫·博桑斯克;西米娜·布兰塞;克里斯托弗·阿恩斯费尔特·汉森;彼得·布罗·米尔特森;索伦森，特洛伊斯·比杰尔

有限序列对策的Stackelberg平衡的计算。 （英语） Zbl 1404.91022号

Markakis，Evangelos（编辑）等人，《网络和互联网经济学》。2015年12月9日至12日在荷兰阿姆斯特丹举行的第十一届国际葡萄酒大会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-662-48994-9/pbk；978-3-562-48995-6/电子书）。计算机科学课堂讲稿9470201-215（2015）。
摘要：Stackelberg均衡是一个描述最佳策略的解决方案概念：玩家1（领导者）首先承诺公开宣布的策略，然后玩家2（追随者）对领导者的选择做出最佳反应。我们研究了有限序列（即扩展形式）对策中的Stackelberg均衡，并提供了新的精确算法、近似算法和硬度结果，以找到几类此类双层对策的均衡。
关于整个系列，请参见[Zbl 1326.68026号].

引用于1文件

MSC公司：

91A20型 多阶段重复游戏
91A65型 分级游戏（包括Stackelberg游戏）
91A05型 双人游戏
2017年第68季度 问题的计算难度（下限、完备性、近似难度等）

关键词：

有限序列对策;斯塔克伯格平衡;计算复杂性
PDF格式BibTeX公司 XML格式引用
\textit{B.Bošansk}等人，Lect。注释计算。科学。9470201-215（2015；Zbl 1404.91022）
全文： 内政部 arXiv公司

参考文献：

[1] Bosansky，B.，Cermak，J.：用于计算扩展形式游戏中stackelberg均衡的序列形式算法。摘自：AAAI会议记录（2015）
[2] Conitzer，V.，Korzhyk，D.：致力于相关战略。摘自：AAAI会议记录，第632-637页（2011年）
[3] Conitzer，V.，Sandholm，T.：计算要承诺的最佳策略。摘自：《ACM-EC会议录》，第82–90页（2006）·数字对象标识代码：10.1145/1134707.1134717
[4] De Berg，M.、Van Kreveld，M.，Overmars，M.和Schwarzkopf，O.C.：计算几何，第二版。斯普林格，海德堡（2000）·Zbl 0939.68134号 ·doi:10.1007/978-3-662-04245-8
[5] Gritzmann，P.，Sturmfels，B.：多面体的Minkowski加法：计算复杂性和Gröbner基的应用。SIAM J.离散数学。6(2), 246–269 (1993) ·Zbl 0798.68157号 ·数字对象标识代码：10.1137/0406019
[6] Letchford，J.：斯塔克伯格游戏的计算方面。杜克大学博士论文（2013）
[7] Letchford，J.，Conitzer，V.：计算在扩展形式游戏中承诺的最佳策略。摘自：ACM-EC会议记录，第83-92页。ACM（2010）·doi:10.1145/1807342.1807354
[8] Letchford，J.，MacDermed，L.，Conitzer，V.，Parr，R.，Isbell，C.L.：计算随机博弈中的最优策略。摘自：AAAI会议记录，第1380–1386页（2012年）
[9] Paruchuri，P.、Pearce，J.、Marecki，J.，Tambe，M.、Ordonez，F.、Kraus，S.：安全游戏：求解贝叶斯stackelberg游戏的有效精确算法。摘自：AAMAS会议记录，第895–902页（2008年）
[10] 冯·斯塔克伯格，H.：Marktform und gleichgewicht。斯普林格·弗拉格（1934）
[11] von Stengel，B.，Forges，F.：广泛形态相关平衡：定义和计算复杂性。数学。操作。第33（4）号决议，1002–1022（2008）·兹比尔1232.91039 ·doi:10.1287/门.1080.340
[12] Tambe，M.：《安全与博弈论：算法、部署系统、经验教训》。剑桥大学出版社，剑桥（2011）·Zbl 1235.91005号 ·doi:10.1017/CBO9780511973031
[13] Xu，H.，Rabinovich，Z.，Dughmi，S.，Tambe，M.：探索两阶段安全博弈中的信息不对称。摘自：AAAI会议记录（2015）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。