{"type":"ScholarlyArticle","title":"A Probabilistic Logic for Resource-Bounded Multi-Agent Systems","authors":[{"name":"Hoang Nga Nguyen","slug":"hoang-nga-nguyen","given":"Hoang Nga","family":"Nguyen","affiliation":"Institute for Future Transport and Cities , Coventry University , UK"},{"name":"Abdur Rakib","slug":"abdur-rakib","given":"Abdur","family":"Rakib","affiliation":"Computer Science Research Centre , University of the West of England , UK"}],"abstract":"Resource-bounded alternating-time temporal logic (RB-ATL), an extension of Coalition Logic (CL) and Alternating-time Temporal Logic (ATL), allows reasoning about resource requirements of coalitions in concurrent systems. However, many real-world systems are inherently probabilistic as well as resource-bounded, and there is no straightforward way of reasoning about their unpredictable behaviours. In this paper, we propose a logic for reasoning about coalitional power under resource constraints in the probabilistic setting. We extend RB-ATL with probabilistic reasoning and provide a standard algorithm for the model-checking problem of the resulting logic Probabilistic Resource-Bounded ATL (pRB-ATL).","doi":"10.24963/ijcai.2019/74","url":"https://ijcai.org/proceedings/2019/74","pdf":"https://ijcai.org/proceedings/2019/0074.pdf","markdown":"https://ijcai.org/proceedings/2019/74.md","bibtex":"https://ijcai.org/proceedings/2019/bibtex/74","volume":{"slug":"2019","title":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2019","url":"https://ijcai.org/proceedings/2019/","year":2019,"location":"Macao","dates":"10-16 August 2019","editors":"Sarit Kraus","isbn":"978-0-9992411-4-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2019"},"section":"Agent-based and Multi-agent Systems","track":"Main track","number":74,"pages":{"first":521,"last":527},"keywords":["Uncertainty in AI: Uncertainty in AI","Uncertainty in AI: Markov Decision Processes","Agent-based and Multi-agent Systems: Agent Theories and Models","Agent-based and Multi-agent Systems: Formal Verification, Validation and Synthesis"],"videos":[],"references":[{"position":1,"raw":"[Abbas et al., 2015] Waseem Abbas, Aron Laszka, Yevgeniy Vorobeychik, and Xenofon D. Koutsoukos. Scheduling Intrusion Detection Systems in Resource-Bounded Cyber- Physical Systems. In Proceedings of the 1st CPS-SPC, pages 55-66, Denver, Colorado, USA, 2015. ACM Press.","title":"Scheduling Intrusion Detection Systems in Resource-Bounded Cyber-Physical Systems","authors":"Waseem Abbas, Aron Laszka, Yevgeniy Vorobeychik, Xenofon D Koutsoukos","year":"2015","venue":"Proceedings of the 1st CPS-SPC","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Ågotnes et al., 2009] Thomas Ågotnes, Wiebe van der Hoek, and Michael J. Wooldridge. Reasoning about coali- tional games. Artificial Intelligence, 173(1):45-79, 2009.","title":"Reasoning about coalitional games","authors":"Thomas Ågotnes, Michael J Wiebe Van Der Hoek, Wooldridge","year":"2009","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Alechina et al., 2010] Natasha Alechina, Brian Logan, Hoang Nga Nguyen, and Abdur Rakib. Resource-bounded Alternating-time Temporal Logic. In Proceedings of the 9th AAMAS: Volume 1, pages 481-488, Toronto, Canada, 2010.","title":"Resource-bounded Alternating-time Temporal Logic","authors":"Natasha Alechina, Brian Logan, Nga Hoang, Abdur Nguyen, Rakib","year":"2010","venue":"Proceedings of the 9th AAMAS","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Alur et al., 2002] Rajeev Alur, Thomas A. Henzinger, and Orna Kupferman. Alternating-time temporal logic. Jour- nal of the ACM, 49(5):672-713, September 2002.","title":"Alternating-time temporal logic","authors":"Rajeev Alur, Thomas A Henzinger, Orna Kupferman","year":"2002","venue":"Journal of the ACM","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Billingsley, 2012] Patrick Billingsley. Probability and Mea- sure. Wiley, 2012.","title":"Probability and Measure","authors":"Patrick Billingsley","year":"2012","venue":null,"doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Bulling and Farwer, 2010] Nils Bulling and Berndt Far- wer. Expressing Properties of Resource-Bounded Sys- tems: RTL* and RTL. In J. Dix, M. Fisher, and P. Novák, editors, CLIMA, volume 6214, pages 22-45. Springer, 2010.","title":"Expressing Properties of Resource-Bounded Systems: RTL* and RTL","authors":"Farwer Bulling","year":"2010","venue":"CLIMA","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Calvaresi et al., 2017] Davide Calvaresi, Mauro Marinoni, Arnon Sturm, Michael Schumacher, and Giorgio C. But- tazzo. The challenge of real-time multi-agent systems for enabling IoT and CPS. In Proceedings of WI '17, pages 356-364, Leipzig, Germany, 2017. ACM Press.","title":"Buttazzo. The challenge of real-time multi-agent systems for enabling IoT and CPS","authors":"Davide Calvaresi, Mauro Marinoni, Arnon Sturm, Michael Schumacher, Giorgio C","year":"2017","venue":"Proceedings of WI '17","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Chen et al., 2013] Taolue Chen, Vojtech Forejt, Marta Z. Kwiatkowska, David Parker, and Aistis Simaitis. Au- tomatic verification of competitive stochastic systems. Formal Methods in System Design, 43(1):61-92, August 2013.","title":"Automatic verification of competitive stochastic systems","authors":"Chen","year":"2013","venue":"Formal Methods in System Design","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Faza et al., 2009] Ayman Z. Faza, Sahra Sedigh, and Bruce M. McMillin. Reliability Analysis for the Ad- vanced Electric Power Grid: From Cyber Control and Communication to Physical Manifestations of Failure. In B. Buth, G. Rabe, and T. Seyfarth, editors, Computer Safety, Reliability, and Security, volume 5775, pages 257- 269. Springer, 2009.","title":"Reliability Analysis for the Advanced Electric Power Grid: From Cyber Control and Communication to Physical Manifestations of Failure","authors":"Z Ayman, Sahra Faza, Bruce M Sedigh, Mcmillin","year":"2009","venue":"Computer Safety, Reliability, and Security","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Forejt et al., 2011] Vojtech Forejt, Marta Z. Kwiatkowska, Gethin Norman, and David Parker. Automated Verification Techniques for Probabilistic Systems. In M. Bernardo and V. Issarny, editors, Formal Methods for Eternal Networked Software Systems, volume 6659, pages 53-113. Springer, 2011.","title":"Automated Verification Techniques for Probabilistic Systems","authors":"Forejt","year":"2011","venue":"Formal Methods for Eternal Networked Software Systems","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Golub and Van Loan, 1996] Gene H. Golub and Charles F. Van Loan. Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, 3rd ed edition, 1996.","title":"Matrix Computations","authors":"Gene H Golub, Charles F Van Loan","year":"1996","venue":"Johns Hopkins Studies in the Mathematical Sciences","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Goranko, 2001] Valentin Goranko. Coalition Games and Alternating Temporal Logics. In Proceedings of the 8th TARK, pages 259-272, Siena, Italy, 2001.","title":"Coalition Games and Alternating Temporal Logics","authors":"Valentin Goranko","year":"2001","venue":"Proceedings of the 8th TARK","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"Morgan Kauf- mann. [Huang et al., 2012]","title":null,"authors":"Morgan Kaufmann, . [ Huang","year":"2012","venue":null,"doi":null,"url":null,"internal_url":null},{"position":14,"raw":"Xiaowei Huang, Kaile Su, and Chenyi Zhang. Probabilistic Alternating-Time Temporal Logic of Incomplete Information and Synchronous Perfect Recall. In Proceedings of the 26th AAAI, Toronto, Canada, 2012.","title":"Probabilistic Alternating-Time Temporal Logic of Incomplete Information and Synchronous Perfect Recall","authors":"Xiaowei Huang, Kaile Su, Chenyi Zhang","year":"2012","venue":"Proceedings of the 26th AAAI","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Kwiatkowska et al., 2002] Marta Z. Kwiatkowska, Gethin Norman, and David Parker. PRISM: Probabilistic Sym- bolic Model Checker. In G. Goos, J. Hartmanis, J. van Leeuwen, T. Field, P. G. Harrison, J. Bradley, and U. Harder, editors, Comp. Performance Evaluation: Mod- elling Techniques & Tools, volume 2324, pages 200-204. Springer, 2002.","title":"PRISM: Probabilistic Symbolic Model Checker","authors":"Marta Z Kwiatkowska, Gethin Norman, David Parker","year":"2002","venue":"Comp. Performance Evaluation: Modelling Techniques & Tools","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Kwiatkowska et al., 2007] Marta Z. Kwiatkowska, Gethin Norman, and David Parker. Stochastic Model Checking. In M. Bernardo and J. Hillston, editors, Formal Methods for Performance Evaluation, volume 4486, pages 220- 270. Springer, 2007.","title":"Stochastic Model Checking","authors":"Marta Z Kwiatkowska, Gethin Norman, David Parker","year":"2007","venue":"Formal Methods for Performance Evaluation","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Kwiatkowska, 2016] Marta Kwiatkowska. Advances and challenges of quantitative verification and synthesis for cyber-physical systems. In SOSCYPS, pages 1-5, Vienna, Austria, April 2016. IEEE.","title":"Advances and challenges of quantitative verification and synthesis for cyber-physical systems","authors":"Marta Kwiatkowska","year":"2016","venue":"SOSCYPS","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Laszka et al., 2015] Aron Laszka, Yevgeniy Vorobeychik, and Xenofon D. Koutsoukos. Integrity assurance in resource-bounded systems through stochastic message au- thentication. In Proceedings of HotSoS, pages 1-12, Ur- bana, Illinois, 2015. ACM Press.","title":"Integrity assurance in resource-bounded systems through stochastic message authentication","authors":"Aron Laszka, Yevgeniy Vorobeychik, Xenofon D Koutsoukos","year":"2015","venue":"Proceedings of HotSoS","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Leitão et al., 2016] Paulo Leitão, Stamatis Karnouskos, Luis Ribeiro, Jay Lee, Thomas I. Strasser, and Ar- mando W. Colombo. Smart Agents in Industrial Cyber-Physical Systems. Proceedings of the IEEE, 104(5):1086-1101, May 2016.","title":"Smart Agents in Industrial Cyber-Physical Systems","authors":"Leitão","year":"2016","venue":"Proceedings of the IEEE","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Monica et al., 2011] Dario Della Monica, Margherita Napoli, and Mimmo Parente. On a Logic for Coali- tional Games with Priced-Resource Agents. ENTCS, 278:215-228, 2011.","title":"On a Logic for Coalitional Games with Priced-Resource Agents","authors":"Dario Della, Monica, Margherita Napoli, Mimmo Parente","year":"2011","venue":"ENTCS","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Pauly, 2002] Marc Pauly. A Modal Logic for Coalitional Power in Games. Journal of Logic and Computation, 12(1):149-166, February 2002.","title":"A Modal Logic for Coalitional Power in Games","authors":"Marc Pauly","year":"2002","venue":"Journal of Logic and Computation","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Wooldridge and Dunne, 2004] Michael J. Wooldridge and Paul E. Dunne. On the computational complexity of qual- itative coalitional games. Arti. Intelligence, 158(1):27-73, 2004.","title":"On the computational complexity of qualitative coalitional games","authors":"J Michael, Paul E Wooldridge, Dunne","year":"2004","venue":"Arti. Intelligence","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Zhang et al., 2016] Man Zhang, Bran Selic, Shaukat Ali, Tao Yue, Oscar Okariz, and Roland Norgren. Understand- ing Uncertainty in Cyber-Physical Systems: A Conceptual Model. In A. Wasowski and H. Lönn, editors, Modelling Foundations and Applications, volume 9764, pages 247- 264. Springer International Publishing, 2016.","title":"Understanding Uncertainty in Cyber-Physical Systems: A Conceptual Model","authors":"Zhang","year":"2016","venue":"Modelling Foundations and Applications","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}