Write a program to simulate the model of balls and bins with...

Write a program to simulate the model of balls and bins with feedback. (a) Start your simulation with 51 balls in bin 1 and 49 balls in bin 2 , using $p=2 .$ Run your program 100 times, having it stop each time one bin has $60 \%$ of the balls. On average, how many balls are in the bins when the program stops? How often does bin 1 have the majority? (b) Perform the same experiment as in part (a) but start with 52 balls in bin 1 and 48 balls in bin 2 . How much does this change your answers? (c) Perform the same experiment as in part (a) but start with 102 balls in bin 1 and 98 balls in bin 2 . How much does this change your answers? (d) Perform the same experiment as in part (a), but now use $p=1.5$. How much does this change your answers?

Write a program to simulate the model of balls and bins with feedback.
(a) Start your simulation with 51 balls in bin 1 and 49 balls in bin 2 , using $p=2 .$ Run your program 100 times, having it stop each time one bin has $60 \%$ of the balls. On average, how many balls are in the bins when the program stops? How often does bin 1 have the majority?
(b) Perform the same experiment as in part (a) but start with 52 balls in bin 1 and 48 balls in bin 2 . How much does this change your answers?
(c) Perform the same experiment as in part (a) but start with 102 balls in bin 1 and 98 balls in bin 2 . How much does this change your answers?
(d) Perform the same experiment as in part (a), but now use $p=1.5$. How much does this change your answers?

Key Concepts

Stochastic Simulation

Stochastic simulation refers to the computational technique used to model and analyze systems that exhibit randomness. By running multiple experiments where outcomes are probabilistic, one can gather statistics such as average final counts and the frequency of particular events (for example, one bin having the majority), which helps in understanding the underlying probabilistic behavior of the model.

Parameter Sensitivity

This concept involves understanding how variations in parameters, such as the feedback exponent p or the initial number of balls, impact the dynamics of the system. Small changes in these parameters can lead to significant differences in outcomes, highlighting the model’s sensitivity and the phenomenon of phase transitions in stochastic processes.

Initial Conditions

Initial conditions refer to the starting configuration of the system, such as the initial number of balls in each bin. These conditions are crucial because they can greatly influence the subsequent evolution of the system in feedback-based models, potentially biasing the outcome towards one bin or another due to early advantages.

Feedback Mechanism

Feedback in this context refers to the process by which the probability of a ball being placed into a bin depends on the current number of balls already in that bin, typically raised to a power parameter. This reinforcement makes bins with more balls even more likely to attract additional balls, which is a fundamental concept in many models of self-reinforcement and preferential attachment.

Balls and Bins Model

This is a classical probabilistic framework where objects (balls) are distributed into containers (bins) at random. The model is widely studied to understand allocation processes, load balancing, and the emergence of unequal distributions, and often serves as a basis for exploring more complex phenomena in probability and computer science.

Preferential Attachment

This is a principle underlying many real-world and theoretical network and allocation models where items are more likely to connect to or be allocated to those with a higher degree of connectivity or quantity. In the balls and bins with feedback model, preferential attachment explains how initial imbalances can be amplified over time, leading to concentration of balls in one bin.

Transcript

Please give Ace some feedback