English
Related papers

Related papers: Approximate master equations for the spatial publi…

200 papers

The ability to generate samples of the random effects from their conditional distributions is fundamental for inference in mixed effects models. Random walk Metropolis is widely used to perform such sampling, but this method is known to…

Methodology · Statistics 2019-10-29 Belhal Karimi , Marc Lavielle , Eric Moulines

We consider the interaction among agents engaging in a driving task and we model it as general-sum game. This class of games exhibits a plurality of different equilibria posing the issue of equilibrium selection. While selecting the most…

The paper is devoted to the approximate consensus problem for networks of nonlinear agents with switching topology, noisy and delayed measurements. In contrast to the existing stochastic approximation-based control algorithms (protocols), a…

Systems and Control · Computer Science 2013-06-17 Natalia Amelina , Alexander Fradkov , Yuming Jiang , Dimitrios J. Vergados

We propose a mean-field (MF) approximation for the recurrence relation governing the dynamics of $m$ species of particles on a square lattice, and we simultaneously perform Monte Carlo (MC) simulations under identical initial conditions to…

Statistical Mechanics · Physics 2025-06-23 Eduardo Velasco Stock , Roberto da Silva , Sebastian Gonçalves

Public Goods Games represent one of the most useful tools to study group interactions between individuals. However, even if they could provide an explanation for the emergence and stability of cooperation in modern societies, they are not…

Physics and Society · Physics 2016-05-05 Sandro Meloni , Cheng-Yi Xia , Yamir Moreno

Consider the scenario where an infinite number of players (i.e., the \textit{thermodynamic} limit) find themselves in a Prisoner's dilemma type situation, in a \textit{repeated} setting. Is it reasonable to anticipate that, in these…

Statistical Mechanics · Physics 2024-07-23 Rajdeep Tah , Colin Benjamin

The game dynamical equations are derived from Boltzmann-like equations for individual pair interactions by assuming a certain kind of imitation behavior, the so-called proportional imitation rule. They can be extended to a stochastic…

Statistical Mechanics · Physics 2007-05-23 Dirk Helbing

We use an evolutionary game model to study the interplay between corporate environmental compliance and enforcement promoted by the policy maker in a country facing a pollution trap, i.e., a scenario in which the vast majority of firms do…

Physics and Society · Physics 2018-02-27 Gabriel Meyer Salomão , André Barreira da Silva Rocha

Although the cooperative dynamics emerging from a network of interacting players has been exhaustively investigated, it is not yet fully understood when and how network reciprocity drives cooperation transitions. In this work, we…

Adaptation and Self-Organizing Systems · Physics 2023-05-17 Nagi Khalil , I. Leyva , J. A. Almendral , I. Sendiña-Nadal

Schelling games model the wide-spread phenomenon of residential segregation in metropolitan areas from a game-theoretic point of view. In these games agents of different types each strategically select a node on a given graph that models…

Computer Science and Game Theory · Computer Science 2023-02-24 Tobias Friedrich , Pascal Lenzner , Louise Molitor , Lars Seifert

We introduce a method based on the Public Goods Game for solving optimization tasks. In particular, we focus on the Traveling Salesman Problem, i.e. a NP-hard problem whose search space exponentially grows increasing the number of cities.…

Physics and Society · Physics 2017-08-30 Marco Alberto Javarone

Model-free reinforcement learning methods such as the Proximal Policy Optimization algorithm (PPO) have successfully applied in complex decision-making problems such as Atari games. However, these methods suffer from high variances and high…

Machine Learning · Computer Science 2018-11-20 Feiyang Pan , Qingpeng Cai , An-Xiang Zeng , Chun-Xiang Pan , Qing Da , Hualin He , Qing He , Pingzhong Tang

The public goods game is a model of a society investing some assets and regaining a profit, although can also model biological populations. In the classic public goods game only two strategies compete: either cooperate or defect; a third…

Adaptation and Self-Organizing Systems · Physics 2022-06-08 Gaspar Alfaro , Miguel A. F. Sanjuan

Efficient distributed spectrum sharing mechanism is crucial for improving the spectrum utilization. The spatial aspect of spectrum sharing, however, is less understood than many other aspects. In this paper, we generalize a recently…

Networking and Internet Architecture · Computer Science 2012-09-25 Xu Chen , Jianwei Huang

Many data have an underlying dependence on spatial location; it may be weather on the Earth, a simulation on a mesh, or a registered image. Yet this feature is rarely taken advantage of, and violates common assumptions made by many neural…

Machine Learning · Computer Science 2022-11-28 Nikoli Dryden , Torsten Hoefler

The study of learning in games typically assumes that each player always has access to all of their actions. However, in many practical scenarios, players' available actions might be restricted due to exogenous stochasticity. To model this…

Computer Science and Game Theory · Computer Science 2026-05-12 Thomas Schwarz , Ryann Sim , Chun Kai Ling

Policy-guided Monte Carlo is an adaptive method to simulate classical interacting systems. It adjusts the proposal distribution of the Metropolis-Hastings algorithm to maximize the sampling efficiency, using a formalism inspired by…

Soft Condensed Matter · Physics 2024-08-23 Leonardo Galliano , Riccardo Rende , Daniele Coslovich

The success of imitation as an evolutionary driving force in spatial games has often been questioned, especially for social dilemmas such as the snowdrift game, where the most profitable may be the mixed phase sustaining both the…

Physics and Society · Physics 2011-10-17 Attila Szolnoki , Neng-Gang Xie , Chao Wang , Matjaz Perc

For a binary choice problem, the spatial coordination of decisions in an agent community is investigated both analytically and by means of stochastic computer simulations. The individual decisions are based on different local information…

Statistical Mechanics · Physics 2009-11-07 Frank Schweitzer , Joerg Zimmermann , Heinz Muehlenbein

Temporal graphs are a popular modelling mechanism for dynamic complex systems that extend ordinary graphs with discrete time. Simply put, time progresses one unit per step and the availability of edges can change with time. We consider the…

Logic in Computer Science · Computer Science 2024-01-30 Pete Austin , Sougata Bose , Patrick Totzke