Decidable Model-Checking for a Resource Logic with Production of Resources

被引:16
作者
Alechina, Natasha [1 ]
Logan, Brian [1 ]
Hoang Nga Nguyen [1 ]
Raimondi, Franco [2 ]
机构
[1] Univ Nottingham, Sch Comp Sci, Nottingham NG7 2RD, England
[2] Middlesex Univ, Dept Comp Sci, London N17 8HR, England
来源
21ST EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2014) | 2014年 / 263卷
基金
英国工程与自然科学研究理事会;
关键词
COALITIONAL GAMES;
D O I
10.3233/978-61499-419-0-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Several logics for expressing coalitional ability under resource bounds have been proposed and studied in the literature. Previous work has shown that if only consumption of resources is considered or the total amount of resources produced or consumed on any path in the system is bounded, then the model-checking problem for several standard logics, such as Resource-Bounded Coalition Logic (RB-CL) and Resource-Bounded Alternating-Time Temporal Logic (RB-ATL) is decidable. However, for coalition logics with unbounded resource production and consumption, only some undecidability results are known. In this paper, we show that the model-checking problem for RB-ATL with unbounded production and consumption of resources is decidable.
引用
收藏
页码:9 / +
页数:2
相关论文
共 8 条
[1]   Alternating-time temporal logic [J].
Alur, R ;
Henzinger, TA ;
Kupferman, O .
JOURNAL OF THE ACM, 2002, 49 (05) :672-713
[2]  
[Anonymous], 1985, EATCS Monographs on Theoretical Computer Science
[3]  
[Anonymous], 2010, P 9 AAMAS
[4]  
Bulling N, 2010, SPECIFICATION AND VERIFICATION OF MULTI-AGENT SYSTEMS, P125, DOI 10.1007/978-1-4419-6984-2_5
[5]   On the (Un-)Decidability of Model Checking Resource-Bounded Agents [J].
Bulling, Nils ;
Farwer, Berndt .
ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2010, 215 :567-572
[6]   AUTOMATIC VERIFICATION OF FINITE-STATE CONCURRENT SYSTEMS USING TEMPORAL LOGIC SPECIFICATIONS [J].
CLARKE, EM ;
EMERSON, EA ;
SISTLA, AP .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1986, 8 (02) :244-263
[7]   Model checking coalitional games in shortage resource scenarios [J].
Della Monica, Dario ;
Napoli, Margherita ;
Parente, Mimmo .
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (119) :240-255
[8]   On a Logic for Coalitional Games with Priced-Resource Agents [J].
Della Monica, Dario ;
Napoli, Margherita ;
Parente, Mimmo .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2011, 278 :215-228