×
朱利安·古铁雷斯；朱塞佩·佩雷利；迈克尔·伍尔德里奇

有限轨迹上LDL目标的多人游戏。 （英语） Zbl 1497.68305号

Inf.计算。 276，文章ID 104555，17 p.（2021）.
摘要：有限轨迹上的线性动态逻辑（\（\mathrm｛LDL_F｝\））是一种用于推理并发和多智能体系统行为的强大逻辑。本文研究了用基于（mathrm{LDL_F}）的逻辑表示目标/目的的多层博弈中均衡的表征和验证技术。本研究建立在布尔博弈的一般化基础上，布尔博弈是一种基于逻辑的多智能体系统博弈模型，其中玩家的目标以逻辑方式简洁地表示。由于考虑了目标，在我们研究的设置中-反应模块游戏和目标在有限轨迹上的迭代布尔游戏-玩家的目标可以定义为正则属性，而在有限但任意大的轨迹中实现。特别是，使用交替自动机，本文研究了表征和验证（纯策略纳什）均衡的自动机理论方法，表明具有\（\mathrm｛LDL_F｝\）目标的多玩家博弈中的纳什均衡集是正则的，并为相关的自动机构造提供了复杂性结果。

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B70号 计算机科学中的逻辑
65年第68季度 形式语言和自动机
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
68T42型 Agent技术与人工智能
91A80型 博弈论的应用

关键词：

游戏；时序逻辑；多智能体系统；形式验证

软件：

摩卡
PDF格式BibTeX公司 XML格式引用
\textit{J.Gutierrez}等人，《信息计算》。276，文章ID 104555，17 p.（2021；Zbl 1497.68305）
全文： 内政部 arXiv公司

参考文献：

[1] Harrenstein，P。；范德霍克，W。；Meyer，J。；Witteveen，C.，《布尔游戏》（TARK（2001）），第287-298页
[2] 古铁雷斯，J。；Harrenstein，P。；Wooldridge，M.，《从模型检查到平衡检查：理性验证的反应模块》，Artif。智力。，248, 123-157 (2017) ·Zbl 1420.68129号
[3] 古铁雷斯，J。；Harrenstein，P。；Wooldridge，M.，迭代布尔游戏，信息计算。，242, 53-79 (2015) ·Zbl 1318.91012号
[4] Pnueli，A.，《程序的时序逻辑》（FOCS（1977），IEEE计算机学会），46-57
[5] 马基，N。；Schnoebelen，P.，《检查路径的模型》（CONCUR’03（2003）），248-262·Zbl 1274.68197号
[6] Sorrentino，L。；鲁宾，S。；Murano，A.，有限路径上的分级CTL*（ICTCS’18（2018）），152-161
[7] 德贾科莫，G。；Vardi，M.Y.，有限迹上的线性时序逻辑和线性动态逻辑，（IJCAI.IJCAI，IJCAI/AAAI（2013）），854-860
[8] 德贾科莫，G。；Vardi，M.，有限道上LTL和LDL的合成，（IJCAI（2015）），1558-1564
[9] 古铁雷斯，J。；Harrenstein，P。；Wooldridge，M.，《战略推理的表达和复杂性结果》，（CONCUR.CONCUR，LIPIcs，第42卷（2015年），Schloss Dagstuhl），268-282·Zbl 1374.68332号
[10] 查特吉，K。；Henzinger，T。；Piterman，N.，战略逻辑，信息计算。，208, 6, 677-693 (2010) ·Zbl 1205.68197号
[11] Fisman，D。；库普夫曼，O。；Lustig，Y.，《理性合成》，（TACAS.TACAS，LNCS，第6015卷（2010），施普林格出版社），190-204·Zbl 1284.68396号
[12] 库普夫曼，O。；佩雷利，G。；Vardi，M.Y.，《合理环境下的合成》，（EUMAS.EUMAS，LNCS，第8953卷（2014年），施普林格出版社），219-235
[13] 莫加维罗，F。；Murano，A。；佩雷利，G。；Vardi，M.Y.，《战略推理：模型选择问题》，ACM Trans。计算。日志。，第15、4条，第34页（2014年）·Zbl 1354.68178号
[14] 库普夫曼，O。；佩雷利，G。；Vardi，M.Y.，《理性环境的综合》，《数学年鉴》。Artif公司。智力。，78, 1, 3-20 (2016) ·Zbl 1372.68173号
[15] 古铁雷斯，J。；佩雷利，G。；Wooldridge，M.，反应模块游戏中的不完美信息，（KR（2016）），390-400
[16] 古铁雷斯，J。；Harrenstein，P。；Wooldridge，M.，《迭代布尔游戏》（Rossi，F.，IJCAI.IJCAI，IGCAI/AAAI（2013）），932-938
[17] 德贾科莫，G。；Vardi，M.Y.，部分可观测性下的Ltl_f和ldl_f合成，（IJCAI（2016），IJCAI/AAAI出版社），1044-1050
[18] 库切拉，A。；斯特雷切克，J.，《口吃原则重新审视》，《信息学报》。，41, 7-8, 415-434 (2005) ·Zbl 1079.03008号
[19] 范德霍克，W。；Lomuscio，A。；Wooldridge，M.，《关于实际ATL模型检查的复杂性》（AAMAS（2006）），201-208
[20] 阿鲁尔（Alur，R.）。；Henzinger，T.A.，反应模块，形式方法系统。设计。，15, 1, 7-48 (1999)
[21] 阿鲁尔（Alur，R.）。；亨辛格，T.A。；Mang，F.Y.C。；卡迪尔，S。；Rajamani，S.K。；Tasiran，S.，MOCHA：模型检查中的模块化，（CAV’98（1998）），521-525
[22] Kwiatkowska，M。；诺曼，G。；Parker，D.，Prism：性能和可靠性分析的概率模型检查，ACM SIGMETRICS Perform.Eval。修订版，36、4、40-45（2009年）
[23] 伍尔德里奇，M。；古铁雷斯，J。；Harrenstein，P。；马尔基奥尼，E。；佩雷利，G。；Toumi，A.，《理性验证：从模型检验到均衡检验》，（AAAI（2016），AAAI出版社），4184-4191
[24] Vardi，M.，《线性时态逻辑的自动机理论方法》（Logics for Concurrency-Structure vs.automata（1995）），238-266
[25] 普努利，A。；Rosner，R.，《关于反应性模块的合成》，（POPL（1989），ACM），179-190
[26] Niwinski，D。；Walukiewicz，I.，单词和树自动机的关系层次，（STACS.STACS，LNCS，第1373卷（1998），Springer），320-331·Zbl 0892.68067号
[27] Sistla，A.P。；Clarke，E.M.，命题线性时序逻辑的复杂性，J.ACM，32，3，733-749（1985）·兹比尔0632.68034
[28] Sistla，A。；瓦尔迪，M。；Wolper，P.，《Büchi自动机的互补问题及其在时序逻辑中的应用》，Theor。计算。科学。，49, 217-237 (1987) ·Zbl 0613.03015号
[29] 奥斯本，M。；Rubinstein，A.，《博弈论课程》（1994），麻省理工出版社·Zbl 1194.91003号
[30] 博泽利，L。；莫伯特，B。；Pinchinat，S.，《统一策略、理性关系和跳跃自动机》，Inf.Compute。，242, 80-107 (2015) ·兹比尔1319.68140
[31] 菲亚尔科，北。；Pinchinat，S。；Serre，O.，使用不完全信息游戏的交替树自动机的空性，（FSTTCS.FSTTCS，LIPIcs，第24卷（2013），Dagstuhl），299-311·Zbl 1359.68166号
[32] 库普夫曼，O。；Vardi，M.Y.，《不完全信息的合成》，（时态逻辑进展（2000），斯普林格出版社），109-127·Zbl 0953.68090号
[33] R.伯顿。；莫伯特，B。；Murano，A.，《信息不完全且召回完全的ATL*的可决定性结果》（AAMAS’17（2017）），1250-1258
[34] R.伯顿。；莫伯特，B。；Murano，A。；鲁宾，S。；Vardi，M.Y.，《信息不完全的战略逻辑》（LICS’17（2017）），1-12·Zbl 1458.68113号
[35] 布林，N。；V.戈兰科。；Jamroga，W.，《多层游戏中战略能力推理的逻辑》（Modeling strategic reasoning，2014），施普林格出版社，93-136·Zbl 1422.91116号
[36] Belardinelli，F。；Lomuscio，A。；Murano，A。；Rubin，S.，有限迹上的交替时间时序逻辑，（IJCAI’18（2018）），77-83
[37] Belardinelli，F。；Lomuscio，A。；Murano，A。；Rubin，S.，具有有限私人行为的多智能体系统的可判定验证，（AAMAS’18（2018）），1865-1867
[38] 古铁雷斯，J。；佩雷利，G。；Wooldridge，M.，《有限轨迹上LDL目标的迭代游戏》（AAMAS（2017）），696-704
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。