This is not about side chains, but it is a risk about (I think) about the ratio of myopic or malicious and how it’s calculated through the way to the final step in Vitalik Buterin recent post about reorgs
Regarding the article
I have some doubts about the formula in here
[Screenshot_2021-07-20-22-20-19-75]
-First of all, the formula presented is missing a parameter say “M” to represent the number of groups ( committees we have), where the probability P of myopic represents having say “X” malicious such that
P=X/NM
So there must be something wrong in this formula
-True at the end the shuffling algorithm chooses one at random, this could mean to divide the resulting probability by 1/M, but …
Ps.
Take care that I use M,N differently, in the current actual values M=32, N=6125
prob.py
import math
def choose(n, k): return math.factorial(n) // math.factorial(k) // math.factorial(n-k)
def prob(n, k, p): return math.exp(math.log(p) * k + math.log(1-p) * (n-k) + math.log(choose(n, k)))
def probge(n, k, p): return sum([prob(n, i, p) for i in range(k, n+1)])
committee = 6125
half = committee / 2
for p in [0.45, 0.46, 0.47, 0.48, 0.49, 0.5, 0.51]:
This file has been truncated. show original