Note: The workflow used in this experiment is oddw,br,of,barc (i.e., perform the synchronizations after propagating both of opinions and beliefs). This is not what is intended. The experiment with corrected workflow is performed as [20250414-BROD].
Date: 2025-04-11
Designer: Hiro KATAOKA (University of Tsukuba)
Hypotheses: Echo chambers are reinforced if opinions and beliefs evolve together with synchronization
100 agents; 1 runs; 5000 games
fixed variables: WORKFLOW TOPIC ATOM PACTIVE PREWRITE NBITERATIONS NBAGENTS NBRUNS ALPHA MU REWRITE VALUE PREHOC
controlled variables: EPSILONS DELTAS SEEDS
dependent variables: eo eb
Before verifying each hypotheses, we define the measures needed to check them. Let $A$ be the set of agents. Let $\mathcal S^t$ be the set of strongly connected components of the network of agents at time $t$.
This measure counts the number of communities (i.e., strongly connected components) such that:
to all of the communities, where
$$ L^t(C)=\frac{|\{(a,a')\in N^t;a\in C\land a'\notin C\}|}{|\{(a,a')\in N^t;a\in C\}|}, $$
$$ M_O^t(C) = \max_{a,a'\in C}|O_a^t-O_{a'}^t| $$
and
$$ D_O^t(C)=\forall s\in [t_C,T),M_O^s(C)\geq M_O^{s+1}(C). $$
Here, $[t_C,T]$ is the maximal time window such that $\forall t\in[t_C,T]$, $C\in\mathcal S^t$ and $T$ is the number of iterations.
More formally, $eo$ is defined as:
$$ eo^t=|\{C\in\mathcal S^t;L^t(C)\leq 0.5\land M_O^t(C)\leq 10^{-4}\land D_O^t(C)\}| $$
This measure counts the number of communities (i.e., strongly connected components) such that:
to all of the communities, where
$$ M_B^t(C) = \max_{a,a'\in C}d_B(B_a^t,B_{a'}^t) $$
and
$$ D_B^t(C)=\forall s\in [t_C,T),M_B^s(C)\geq M_B^{s+1}(C). $$
Here, $d_B$ is the Hamming distance over the models of two beliefs:
$$ d_B(B,B')=|\mathcal M(B)\setminus\mathcal M(B')|+|\mathcal M(B')\setminus\mathcal M(B)|. $$
More formally, $eb$ is defined as:
$$ eb=|\{C\in\mathcal S^t;L^t(C)\leq 0.5\land M_B^t(C)=0\land D_B^t(C)\}| $$
Date: 2025-04-11
Performer: Hiro KATAOKA (University of Tsukuba)
The whole experiment, from scratch, can be executed through:
Hardware: AMD EPYC 7302P (16) @ 3.000GHz, Memory 128GB
OS: Ubuntu 22.04.5 LTS x86_64
Nim version: 2.2.0
Simulator version: 8244359cd4a790a216e5c162fe0faa9f6ffc0754
Before we analyze the results, we test whether opinions/beliefs/networks have been stable. We compute the minimum time $T_O',T_B',T_N'$ such that:
and show some statistic of them.
There are only one experiment whose $T_O'$ is larger than $4500$:
In this experiment, agents' opinions have been evolved as follows:
Some opinions are oscillating.
There are only one experiment whose $T_B'$ is larger than $4500$: the same experiment as above.
There are 955 experiments out of 1400 such that $T_N'$ is larger than $4500$:
This is because for some agents,
$$ |N_a^T|\geq |\{a'\in A;|O_a^T-O_{a'}^T|\leq 10^{-4}\land B_a^T=B_{a'}^T\}| $$
and thus $a$ has to find other concordant agent $a'$ who is not in $N_a$ while this is impossible. We call such agents as unstable agents.
We test whether the two sets of the experiments are the same:
Thus, the network is stable if this is possible (i.e., no agents are stable).
Following table shows some statistic of the number of components which satisfy corresponding conditions:
And the number of agents in the corresponding components is:
We show the same tables as before but obtained from the results after the $T$-th interaction.
The following two tables shows the number of experiments grouped by how $eo$ and $eb$ changed between the two experiments and the ratio to all of the experiments (1400).
Following table is the list of experiments such that both of opinion and belief echo chambers have been reinforced.
Especially, the list of experiments with $\varepsilon=0.2$ and $\delta=2$ is:
The initial network is:
On the contrary, the list of experiments such that $\varepsilon=0.2$, $\delta=2$, and $eo$ and $eb$ are reduced is:
Since initial conditions and how network/beliefs evolve is randomized, we compare the mean of $eo$ and $eb$.
The following table is the list of configurations of $\varepsilon$ and $\delta$ such that $eo$ decreases xor $eb$ decreases:
The direction is the same.
We see the evolution of the network using some plots:
The plots below are taken from the experiment 0.2-2-722393.
We use 0.01 as the significance threshold.
First, we test the whole of the data:
Both has the normality. Thus we perform the paired $t$-test:
Thus we can see that the two serieses of data are different statistically.
Next, we test the pairwise test. We perform:
We could not see clear difference in general.
The hypothesis is supported on average.
This file can be retrieved from URL https://sake.re/20250413-BROD