arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1405.6899cs.MAcs.LO
收藏

大而不乱:匿名游戏结构的易处理规范

Big, but not unruly: Tractable norms for anonymous game structures

Truls Pedersen, Sjur Dyrkolbotn, Piotr Kaźmierczak

摘要:

我们提出了一个新的战略逻辑NCHATL,允许推理规范遵守并发游戏结构,满足匿名性。我们代表这样的游戏结构competencies,避免模型,有指数大小的代理人的数量。然后,我们表明,模型检验可以在多项式时间就这个紧凑的表示,即使是规范的系统,不是匿名的。也就是说,只要潜在的游戏结构是匿名的,模型检验规范公式是易于处理的,即使规范可以规定不同的禁止行为集不同的代理。

英文摘要:

We present a new strategic logic NCHATL that allows for reasoning about norm compliance on concurrent game structures that satisfy anonymity. We represent such game structures compactly, avoiding models that have exponential size in the number of agents. Then we show that model checking can be done in polynomial time with respect to this compact representation, even for normative systems that are not anonymous. That is, as long as the underlying game structures are anonymous, model checking normative formulas is tractable even if norms can prescribe different sets of forbidden actions to different agents.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑