police fe1c82bec0 [research/lotterysim/reports] update cascade report with simulation params, change title 3 years ago
..
.ipynb_checkpoints f87435f9ff [research/lotterysim] miscel changes 3 years ago
blockchain_scripts bd78bdaa45 [research/lotterysim] reorg lotterysim, acc_staked_ratio plot added 3 years ago
core 994b0a21cc [research/lotterysim] minor changes 3 years ago
img 994b0a21cc [research/lotterysim] minor changes 3 years ago
log 994b0a21cc [research/lotterysim] minor changes 3 years ago
pid 7e0a126214 [research/lotterysim] another bug in apy_scaled_to_runningtime with time conversion 3 years ago
reports fe1c82bec0 [research/lotterysim/reports] update cascade report with simulation params, change title 3 years ago
search_space dee4a65777 [research/lotterysim] merge controllers 3 years ago
README.md bd78bdaa45 [research/lotterysim] reorg lotterysim, acc_staked_ratio plot added 3 years ago
__init__.py bd78bdaa45 [research/lotterysim] reorg lotterysim, acc_staked_ratio plot added 3 years ago
acc_vs_staked_ratio.py 6916f7c4c1 [research/lotterysim/reports] finalize report 3 years ago
discrete_instance.py 6916f7c4c1 [research/lotterysim/reports] finalize report 3 years ago
draw.py bd78bdaa45 [research/lotterysim] reorg lotterysim, acc_staked_ratio plot added 3 years ago
playground.ipynb f87435f9ff [research/lotterysim] miscel changes 3 years ago
primary_discrete_auto_crawler.py 6916f7c4c1 [research/lotterysim/reports] finalize report 3 years ago
secondary_discrete_auto_crawler.py 2f497332f9 [research/lotterysim] replace apy with apr 3 years ago
secondary_takahashi_auto_crawler.py 2f497332f9 [research/lotterysim] replace apy with apr 3 years ago
takahashi_instance.py 2f497332f9 [research/lotterysim] replace apy with apr 3 years ago

README.md


title: darkfi lottery simulation author: ertosns

date: 11/1/2023

simulate darkfi consensus lottery with a discrete controller

discrete pid controller.

control lottery f tunning paramter

$$f[k] = f[k-1] + K_1e[k] + K_2e[k-1] + K_3e[k-2]$$

with $k_1 = k_p + K_i + K_d$, $k_2 = -K_p -2K_d$, $k_3 = K_d$, and e is the error function.

simulation criterion

find $K_p$, $k_i$, $K_d$ for highest accuracy running the simulation on N trials, of random number of nodes, starting with random airdrop (that all sum to total network stake), running for random runing time.

alt text

notice that best parameters are spread out in the search space, picking the highest of which, and running the simulation, running for 600 slots, result in with >36% accuracy

alt text

comparing range of target values between

notice below that both y,T in the pallas field, and simulation have same range.

alt text

conclusion

using discrete controller the lottery accuracy > 33% with randomized number of nodes, and randomized relative stake. can be coupled with khonsu^1 to achieve 100% accuracy and instant finality.