Model checking knowledge, strategies, and games in multi-agent systems

Authors:
Alessio Lomuscio;Franco Raimondi
Affiliations:
University College London, London, UK;University College London, London, UK
Venue:
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Year:
2006

Citing 10
Cited 11

Graph-Based Algorithms for Boolean Function Manipulation

IEEE Transactions on Computers
Reasoning about knowledge

Reasoning about knowledge
Model checking

Model checking
Model checking multi-agent systems with MABLE

Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
Tractable multiagent planning for epistemic goals

Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3
Alternating-time temporal logic

Journal of the ACM (JACM)
MOCHA: Modularity in Model Checking

CAV '98 Proceedings of the 10th International Conference on Computer Aided Verification
Model checking agentspeak

AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
A logic for strategic reasoning

Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Agents that Know How to Play

Fundamenta Informaticae - Multiagent Systems (FAMAS'03)

Proving Epistemic and Temporal Properties from Knowledge Based Programs

SBIA '08 Proceedings of the 19th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence
Model-Checking Strategic Ability and Knowledge of the Past of Communicating Coalitions

Declarative Agent Languages and Technologies VI
Model checking nash equilibria in MAD distributed systems

Proceedings of the 2008 International Conference on Formal Methods in Computer-Aided Design
MCMAS: A Model Checker for the Verification of Multi-Agent Systems

CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
Competence checking for the global e-service society using games

ESAW'06 Proceedings of the 7th international conference on Engineering societies in the agents world VII
Symbolic model checking temporal logics of knowledge in multi-agent system via extended Mu-calculus

LSMS'07 Proceedings of the Life system modeling and simulation 2007 international conference on Bio-Inspired computational intelligence and applications
Verification of epistemic properties in probabilistic multi-agent systems

MATES'09 Proceedings of the 7th German conference on Multiagent system technologies
Agent composition synthesis based on ATL

Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Formalizing and verifying protocol refinements

ACM Transactions on Intelligent Systems and Technology (TIST) - Special section on agent communication, trust in multiagent systems, intelligent tutoring and coaching systems
Bounded planning for strategic goals with incomplete information and perfect recall

Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Combined model checking for temporal, probabilistic, and real-time logics

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an OBDD-based methodology for verifying time, knowledge, and strategies in multi-agent systems specified by the formalism of interpreted systems. To this end, we investigate the interpretation of ATL and epistemic formulae in various classes of interpreted systems, we present model checking algorithms and their implementation, and report experimental results.