English
Related papers

Related papers: Time-dependent balls and bins model with positive …

200 papers

In some real world information fusion situations, time critical decisions must be made with an incomplete information set. Belief function theories (e.g., Dempster-Shafer theory of evidence, Transferable Belief Model) have been shown to…

Artificial Intelligence · Computer Science 2015-06-01 John J. Sudano

We introduce a new class of balanced allocation processes which are primarily characterized by ``filling'' underloaded bins. A prototypical example is the Packing process: At each round we only take one bin sample, if the load is below the…

Discrete Mathematics · Computer Science 2026-02-19 Dimitrios Los , Thomas Sauerwald , John Sylvester

This paper introduces a model for opinion dynamics, where at each time step, randomly selected agents see their opinions - modeled as scalars in [0,1] - evolve depending on a local interaction function. In the classical Bounded Confidence…

Multiagent Systems · Computer Science 2020-06-11 Elisabetta Cornacchia , Neta Singer , Emmanuel Abbe

Consider sequential packing of unit balls in a large cube, as in the Renyi car-parking model, but in any dimension and with Poisson input. We show after suitable rescaling that the spatial distribution of packed balls tends to that of a…

Probability · Mathematics 2007-05-23 Yu. Baryshnikov , J. E. Yukich

Competing urns refers to the random experiment where m balls are dropped, randomly and independently, into urns 1,...,n. Formally, we have a random map $\sigma$ from {1,...,m} to {1,...,n} with the $\sigma(i)$'s i.i.d. With $x_j$ the…

Probability · Mathematics 2010-01-06 Jeff Kahn , Michael Neiman

Accurate modeling of opinion dynamics has the potential to help us understand polarization and what makes effective political discourse possible or impossible. Here, we use physics-based methods to model the evolution of political opinions…

Physics and Society · Physics 2020-10-07 David Sabin-Miller , Daniel M. Abrams

This paper analyzes the relationships between demographic and state-based evolutionary games and Hamilton's rule. It is shown that the classical Hamilton's rule (counterfactual method), combined with demographic payoffs, leads to easily…

Populations and Evolution · Quantitative Biology 2025-04-22 Krzysztof Argasinski , Ryszard Rudnicki

We propose and study a stochastic binary opinion model where agents in a group are considered to hold an opinion of 0 or 1 at each moment. An agent in the group updates his/her opinion based on the group's opinion configuration and his/her…

Physics and Society · Physics 2022-12-27 Serap Tay Stamoulas , Muruhan Rathinam

Organisms and ecological groups accumulate evidence to make decisions. Classic experiments and theoretical studies have explored this process when the correct choice is fixed during each trial. However, we live in a constantly changing…

Neurons and Cognition · Quantitative Biology 2015-10-01 Alan Veliz-Cuba , Zachary P. Kilpatrick , Kresimir Josic

In Evolutionary game theory the payoffs are typically fixed or shaped by external environmental variables. Here, we introduce an endogenous-feedback model in which the game played coevolves directly with the population state: the payoff…

Modeling binary and categorical data is one of the most commonly encountered tasks of applied statisticians and econometricians. While Bayesian methods in this context have been available for decades now, they often require a high level of…

Computation · Statistics 2023-07-03 Gregor Zens , Sylvia Frühwirth-Schnatter , Helga Wagner

Time delay in general leads to instability in some systems, while a specific feedback with delay can control fluctuated motion in nonlinear deterministic systems to a stable state. In this paper, we consider a non-stationary stochastic…

Chaotic Dynamics · Physics 2017-08-02 Hiroyasu Ando , Kohta Takehara , Miki U. Kobayashi

Confirmation bias is a cognitive bias that adversely affects management decisions, and mathematical modelling is an aid to its detailed understanding. Bias in opinion update about the value of a parameter is modelled here assuming that…

Other Statistics · Statistics 2022-02-08 Rose D Baker

Prior beliefs are central to Bayesian accounts of cognition, but many of these accounts do not directly measure priors. More specifically, initial states of belief heavily influence how new information is assumed to be utilized when…

Neurons and Cognition · Quantitative Biology 2022-01-11 Peter A. V. DiBerardino , Alexandre L. S. Filipowicz , James Danckert , Britt Anderson

The formation of opinions in a large population is governed by endogenous (human interactions) and exogenous (media influence) factors. In the analysis of opinion evolution in a large population, decision making rules can be approximated…

Dynamical Systems · Mathematics 2012-05-08 Anahita Mirtabatabaei , Peng Jia , Francesco Bullo

The deterministic notions of capacity and entropy are studied in the context of communication and storage of information using square-integrable, bandlimited signals subject to perturbation. The $(\epsilon,\delta)$-capacity, that extends…

Information Theory · Computer Science 2015-04-21 Massimo Franceschetti , Taehyung J. Lim

A classical P\'olya urn scheme is a Markov process whose evolution is encoded by a replacement matrix $(R_{i,j})_{1\leq i,j\leq d}$. At every discrete time-step, we draw a ball uniformly at random, denote its colour $c$, and replace it in…

Probability · Mathematics 2021-06-18 Nabil Lasmar , Cécile Mailler , Olfa Selmi

Negative dependence of sequences of random variables is often an interesting characteristic of their distribution, as well as a useful tool for studying various asymptotic results, including central limit theorems, Poisson approximations,…

Probability · Mathematics 2022-08-26 Yaakov Malinovsky , Yosef Rinott

The takeoff point for this paper is the voluminous body of literature addressing recursive betting games with expected logarithmic growth of wealth being the performance criterion. Whereas almost all existing papers involve use of linear…

Optimization and Control · Mathematics 2024-01-17 Anton V. Proskurnikov , B. Ross Barmish

We study first passage statistics of the Polya urn model. In this random process, the urn contains two types of balls. In each step, one ball is drawn randomly from the urn, and subsequently placed back into the urn together with an…

Statistical Mechanics · Physics 2010-07-12 Tibor Antal , E. Ben-Naim , P. L. Krapivsky
‹ Prev 1 4 5 6 7 8 10 Next ›