Statistical Model Checking Of Multi-Agent Systems

@inproceedings{Nigro2017StatisticalMC,
  title={Statistical Model Checking Of Multi-Agent Systems},
  author={Libero Nigro and Paolo F. Sciammarella},
  booktitle={ECMS},
  year={2017}
}
This paper proposes an original approach to modelling and simulation of multi-agent systems which is based on statistical model checking (SMC). The approach is prototyped in the context of the popular UPPAAL SMC toolbox. Usefulness and validation of the approach are checked by applying it to a known complex and adaptive model of the Iterated Prisoner’s Dilemma (IPD) game, by studying the emergence of cooperation in the presence of different social interaction structures. 

Figures from this paper

Modelling and analysis of multi-agent systems using UPPAAL SMC
TLDR
The paper describes the approach, clarifies its structural translation on top of UPPAAL SMC, and demonstrates its practical usefulness through modelling and analysis of a large scale and adaptive version of the Iterated Prisoner's Dilemma problem.
Statistical model checking of distributed real-time actor systems
  • L. Nigro, P. F. Sciammarella
  • Computer Science
    2017 IEEE/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT)
  • 2017
TLDR
This paper proposes an approach to modelling and analysis of distributed real-time actor systems, which is based on the Uppaal statistical model checker (SMC), and describes the adopted actor modelling language and its architectural framework.

References

SHOWING 1-10 OF 17 REFERENCES
An Agent Framework for High Performance Simulations over Multi-core Clusters
TLDR
A novel approach to modeling and high-performance parallel simulation of scalable agent models based on actors and the Theatre agency is proposed and achieved through the parallel/distributed simulation of a large-scale multi-agent system.
Control centric framework for model continuity in time‐dependent multi‐agent systems
TLDR
The paper describes the developed control framework and focusses on the achievement of control strategies compliant with agent mobility and resource availability, which rests on a minimal actor computational model extended with actions, which are independent computational tasks able to execute in parallel.
Effective Choice in the Prisoner's Dilemma
This is a “primer” on how to play the iterated Prisoner's Dilemma game effectively. Existing research approaches offer the participant limited help in understanding how to cope effectively with such
More Effective Choice in the Prisoner's Dilemma
This study reports and analyzes the results of the second round of the computer tournament for the iterated Prisoner's Dilemma. The object is to gain a deeper understanding of how to perform well in
Managing Business Complexity: Discovering Strategic Solutions with Agent-Based Modeling and Simulation
TLDR
Managing Business Complexity addresses who needs ABMS and why, where and when ABMS can be applied to the everyday business problems that surround us, and how specifically to build these powerful agent-based models.
Beyond Geography: Cooperation with Persistent Links in the Absence of Clustered Neighborhoods
Electronic communication allows interactions to take place over great distances. We build an agent-based model to explore whether networks that do not rely on geographic proximity can support
Exploiting Social Capabilities in the Minority Game
TLDR
DSMG is an original variant of the classic MG where (1) information about the outcome of the previously played game step is only known to agents that really attended the bar the previous week, and (2) a dynamically established acquaintance network is introduced to propagate such information to nonattendant players.
Numerical vs. statistical probabilistic model checking
TLDR
This study relies on highly efficient sequential acceptance sampling tests, which enables statistical solution techniques to quickly return a result with some uncertainty in CSL model checking, and proposes a novel combination of the two solution techniques for verifying CSL queries with nested probabilistic operators.
On the Power of Statistical Model Checking
TLDR
An introduction to Statistical Model Checking algorithms and their rare event extensions, as well as an introduction to two well-known SMC tools: Plasma and Uppaal.
ACTORS - a model of concurrent computation in distributed systems
  • G. Agha
  • Computer Science
    MIT Press series in artificial intelligence
  • 1985
TLDR
A foundational model of concurrency is developed and issues in the design of parallel systems and why the actor model is suitable for exploiting large-scale parallelism are addressed.
...
...