police ff8d4ddb12 [research/lotterysim] git rm log files 3 ani în urmă
..
.ipynb_checkpoints f87435f9ff [research/lotterysim] miscel changes 3 ani în urmă
blockchain_scripts bd78bdaa45 [research/lotterysim] reorg lotterysim, acc_staked_ratio plot added 3 ani în urmă
core 7e0a126214 [research/lotterysim] another bug in apy_scaled_to_runningtime with time conversion 3 ani în urmă
img e8d40db440 [research/lotterysim] fixed a bug in strategy set_ratio override 3 ani în urmă
pid 7e0a126214 [research/lotterysim] another bug in apy_scaled_to_runningtime with time conversion 3 ani în urmă
reports e8d40db440 [research/lotterysim] fixed a bug in strategy set_ratio override 3 ani în urmă
search_space dee4a65777 [research/lotterysim] merge controllers 3 ani în urmă
README.md bd78bdaa45 [research/lotterysim] reorg lotterysim, acc_staked_ratio plot added 3 ani în urmă
__init__.py bd78bdaa45 [research/lotterysim] reorg lotterysim, acc_staked_ratio plot added 3 ani în urmă
acc_vs_staked_ratio.py e8d40db440 [research/lotterysim] fixed a bug in strategy set_ratio override 3 ani în urmă
discrete_instance.py 7e0a126214 [research/lotterysim] another bug in apy_scaled_to_runningtime with time conversion 3 ani în urmă
draw.py bd78bdaa45 [research/lotterysim] reorg lotterysim, acc_staked_ratio plot added 3 ani în urmă
playground.ipynb f87435f9ff [research/lotterysim] miscel changes 3 ani în urmă
primary_discrete_auto_crawler.py 7e0a126214 [research/lotterysim] another bug in apy_scaled_to_runningtime with time conversion 3 ani în urmă
secondary_discrete_auto_crawler.py e8d40db440 [research/lotterysim] fixed a bug in strategy set_ratio override 3 ani în urmă
secondary_takahashi_auto_crawler.py e8d40db440 [research/lotterysim] fixed a bug in strategy set_ratio override 3 ani în urmă
takahashi_instance.py e8d40db440 [research/lotterysim] fixed a bug in strategy set_ratio override 3 ani în urmă

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.