English
Related papers

Related papers: Model Checking Markov Population Models by Stochas…

200 papers

To understand the long-run behavior of Markov population models, the computation of the stationary distribution is often a crucial part. We propose a truncation-based approximation that employs a state-space lumping scheme, aggregating…

Machine Learning · Statistics 2021-05-05 Michael Backenköhler , Luca Bortolussi , Gerrit Großmann , Verena Wolf

The Supreme Court plays an extremely critical role in ensuring adherence to the rule of law and in strengthening the democracy. Due to this reason, modeling and analysis of small group interactions in the courtroom setting is an important…

Logic in Computer Science · Computer Science 2023-11-10 Susmoy Das , Arpit Sharma

The concepts of probability, statistics and stochastic theory are being successfully used in structural engineering. Markov Chain modelling is a simple stochastic process model that has found its application in both describing stochastic…

Applications · Statistics 2007-08-14 K. Balaji Rao

We provide an overview of Monte Carlo algorithms based on Markovian stochastic dynamics of interacting and reacting many-particle systems not in thermal equilibrium. These agent-based simulations are an effective way of introducing students…

Statistical Mechanics · Physics 2025-07-24 Mohamed Swailem , Ulrich Dobramysl , Ruslan Mukhamadiarov , Uwe C. Täuber

Experiments in predator-prey systems show the emergence of long-term cycles. Deterministic model typically fails in capturing these behaviors, which emerge from the microscopic interplay of individual based dynamics and stochastic effects.…

Numerical Analysis · Mathematics 2022-03-03 Giacomo Albi , Roberto Chignola , Federica Ferrarese

We consider a stochastic, continuous state and time opinion model where each agent's opinion locally interacts with other agents' opinions in the system, and there is also exogenous randomness. The interaction tends to create clusters of…

Social and Information Networks · Computer Science 2016-02-29 Josselin Garnier , George Papanicolaou , Tzu-Wei Yang

We analyze the dynamics of agent--based models (ABMs) from a Markovian perspective and derive explicit statements about the possibility of linking a microscopic agent model to the dynamical processes of macroscopic observables that are…

Adaptation and Self-Organizing Systems · Physics 2012-07-11 Sven Banisch , Ricardo Lima , Tanya Araújo

The language Timed Concurrent Constraint (tccp) is the extension over time of the Concurrent Constraint Programming (cc) paradigm that allows us to specify concurrent systems where timing is critical, for example reactive systems. Systems…

Logic in Computer Science · Computer Science 2007-05-23 Moreno Falaschi , Alicia Villanueva

This article presents a new model for demographic simulation which can be used to forecast and estimate the number of people in pension funds (contributors and retirees) as well as workers in a public institution. Furthermore, the model…

General Finance · Quantitative Finance 2018-01-16 Juan Jose Viquez , Alexander Campos , Jorge Loria , Luis Alfredo Mendoza , Jorge Aurelio Viquez

Population structure can have a significant effect on evolution. For some systems with sufficient symmetry, analytic results can be derived within the mathematical framework of evolutionary graph theory which relate to the outcome of the…

Populations and Evolution · Quantitative Biology 2019-03-11 Christopher E. Overton , Mark Broom , Christoforos Hadjichrysanthou , Kieran J. Sharkey

We are studying long term sequence prediction (forecasting). We approach this by investigating criteria for choosing a compact useful state representation. The state is supposed to summarize useful information from the history. We want a…

Machine Learning · Computer Science 2012-02-10 Peter Sunehag , Marcus Hutter

Simulating sampling algorithms with people has proven a useful method for efficiently probing and understanding their mental representations. We propose that the same methods can be used to study the representations of Large Language Models…

Artificial Intelligence · Computer Science 2024-01-31 Jian-Qiao Zhu , Haijiang Yan , Thomas L. Griffiths

An algorithm for estimating quasi-stationary distribution of finite state space Markov chains has been proven in a previous paper. Now this paper proves a similar algorithm that works for general state space Markov chains under very general…

Probability · Mathematics 2015-03-04 Jose H. Blanchet , Peter Glynn , Shuheng Zheng

Human dynamics and sociophysics suggest statistical models that may explain and provide us with better insight into social phenomena. Here we tackle the problem of determining the distribution of the population density of a social space…

Physics and Society · Physics 2020-02-18 Mark Levene , Trevor Fenner

Decision procedures aggregating the preferences of multiple agents can produce cycles and hence outcomes which have been described heuristically as `chaotic'. We make this description precise by constructing an explicit dynamical system…

Statistical Mechanics · Physics 2009-10-31 David A. Meyer , Thad A. Brown

We study algorithms to analyze a particular class of Markov population processes that is often used in epidemiology. More specifically, Markov binomial chains are the model that arises from stochastic time-discretizations of classical…

Logic in Computer Science · Computer Science 2025-06-25 Alejandro Alarcón Gonzalez , Niel Hens , Tim Leys , Guillermo A. Pérez

Simulation models of pedestrian dynamics have become an invaluable tool for evacuation planning. Typically crowds are assumed to stream unidirectionally towards a safe area. Simulated agents avoid collisions through mechanisms that belong…

Multiagent Systems · Computer Science 2020-10-08 Benedikt Kleinmeier , Gerta Köster , John Drury

Verification of temporal logic properties plays a crucial role in proving the desired behaviors of continuous systems. In this paper, we propose an interval method that verifies the properties described by a bounded signal temporal logic.…

Logic in Computer Science · Computer Science 2016-02-09 Daisuke Ishii , Naoki Yonezaki , Alexandre Goldsztejn

Probabilistic hyperproperties describe probabilistic relations between multiple sets of executions in a stochastic system. Prominent examples include information-theoretic characterizations of security and privacy policies. However, model…

Logic in Computer Science · Computer Science 2026-04-09 Lina Gerlach , Tobias Winkler , Erika Ábrahám , Borzoo Bonakdarpour , Sebastian Junges

State-of-the-art probabilistic model checkers perform verification on explicit-state Markov models defined in a high-level programming formalism like the PRISM modeling language. Typically, the low-level models resulting from such…

Logic in Computer Science · Computer Science 2021-11-15 Tobias Winkler , Johannes Lehmann , Joost-Pieter Katoen