On. obligations and abilities

被引:0
作者
Jamroga, W [1 ]
van der Hoek, W
Wooldridge, M
机构
[1] Univ Twente, Parlevink Grp, Twente, Netherlands
[2] Univ Liverpool, Dept Comp Sci, Liverpool L69 3BX, Merseyside, England
来源
DEONTIC LOGIC IN COMPUTER SCIENCE, PROCEEDINGS | 2004年 / 3065卷
关键词
deontic logic; alternating-time logic; multi-agent systems;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we combine deontic logic with Alternating-time Temporal Logic (ATL) into a framework that makes it possible to model and reason about obligations and abilities of agents. The way both frameworks axe combined is technically straightforward: we add deontic accessibility relations to ATL models (concurrent game structures), and deontic operators to the language of ATL (an additional operator UP is proposed for "unconditionally permitted" properties, similar to the "all I know" operator from epistemic logic). Our presentation is rather informal: we focus on examples of how obligations (interpreted as requirements) can be confronted with ways of satisfying them by actors of the game. Though some formal results are presented, the paper should not be regarded as a definite statement on how logics of obligation and strategic ability must be combined; instead, it is intended for stimulating discussion about such kinds of reasoning, and the models that can underpin it.
引用
收藏
页码:165 / 181
页数:17
相关论文
共 22 条
  • [1] Alternating-time temporal logic
    Alur, R
    Henzinger, TA
    Kupferman, O
    [J]. JOURNAL OF THE ACM, 2002, 49 (05) : 672 - 713
  • [2] ANDERSON AR, 1958, MIND, V67, P100
  • [3] BELNAP N, 1988, THEORIA, V54, P175
  • [4] BACKWARDS AND FORWARDS IN THE MODAL LOGIC OF AGENCY
    BELNAP, N
    [J]. PHILOSOPHY AND PHENOMENOLOGICAL RESEARCH, 1991, 51 (04) : 777 - 807
  • [5] BIEBER P, 1993, DEONTIC LOGIC COMPUT, P103
  • [6] Broersen J., 2001, Proceedings of the Fifth International Conference on Autonomous Agents, P9, DOI 10.1145/375735.375766
  • [7] Fiadeiro J., 1991, Journal of Logic and Computation, V1, P357, DOI 10.1093/logcom/1.3.357
  • [8] FRANCESCHET M, 2000, P ICTL
  • [9] Goranko V., 1992, Journal of Logic and Computation, V2, P5, DOI 10.1093/logcom/2.1.5
  • [10] GORANKO V, 2004, IN PRESS KNOWLEDGE R