Эхлэл Бүгдийг харах Тусламж
Нэвтрэх
darkrenaissance
/
darkfi
2
0
Салаа 0
Файлууд Асуудлууд 0 Хуулах хүсэлтүүд 0 Мэдлэгийн сан
Мод: defe5dae47
Салаанууд Тагууд
darkfi
/
script
/
research
/
lotterysim
police 064c3aede3 [research/lotterysim] fix apy calculation as avg of apy each epoch 3 жил өмнө
..
.ipynb_checkpoints f87435f9ff [research/lotterysim] miscel changes 3 жил өмнө
Makefile 0b07b3dee6 [research/lotterysim] scaling to 1k,10k,100k,1m nodes with same accuracy 3 жил өмнө
README.md 0b07b3dee6 [research/lotterysim] scaling to 1k,10k,100k,1m nodes with same accuracy 3 жил өмнө
README.pdf 0b07b3dee6 [research/lotterysim] scaling to 1k,10k,100k,1m nodes with same accuracy 3 жил өмнө
RPID.py 064c3aede3 [research/lotterysim] fix apy calculation as avg of apy each epoch 3 жил өмнө
auto_crawler.py 69c35617f7 [research/lotterysim] sigmoid strategy, and miscel changes 3 жил өмнө
auto_crawler_takahashi.py 69c35617f7 [research/lotterysim] sigmoid strategy, and miscel changes 3 жил өмнө
avg_instance.py b6727d8c12 [research/lotterysim] staked_tokens/accuracy curve 3 жил өмнө
constants.py d0aa3de958 [research/lotterysim] cascade control of block reward value 3 жил өмнө
crawler.py 0b07b3dee6 [research/lotterysim] scaling to 1k,10k,100k,1m nodes with same accuracy 3 жил өмнө
darkie.py 064c3aede3 [research/lotterysim] fix apy calculation as avg of apy each epoch 3 жил өмнө
draw.py 0b07b3dee6 [research/lotterysim] scaling to 1k,10k,100k,1m nodes with same accuracy 3 жил өмнө
elbow.py 0b07b3dee6 [research/lotterysim] scaling to 1k,10k,100k,1m nodes with same accuracy 3 жил өмнө
f.hist 064c3aede3 [research/lotterysim] fix apy calculation as avg of apy each epoch 3 жил өмнө
f_history_processed.png f87435f9ff [research/lotterysim] miscel changes 3 жил өмнө
gains.txt 0b07b3dee6 [research/lotterysim] scaling to 1k,10k,100k,1m nodes with same accuracy 3 жил өмнө
heuristics.png 0b07b3dee6 [research/lotterysim] scaling to 1k,10k,100k,1m nodes with same accuracy 3 жил өмнө
highest_gain.txt 064c3aede3 [research/lotterysim] fix apy calculation as avg of apy each epoch 3 жил өмнө
highest_gain_takahashi.txt f87435f9ff [research/lotterysim] miscel changes 3 жил өмнө
instance.py 064c3aede3 [research/lotterysim] fix apy calculation as avg of apy each epoch 3 жил өмнө
lead_history_processed.png f87435f9ff [research/lotterysim] miscel changes 3 жил өмнө
leads.hist 064c3aede3 [research/lotterysim] fix apy calculation as avg of apy each epoch 3 жил өмнө
lottery.py 064c3aede3 [research/lotterysim] fix apy calculation as avg of apy each epoch 3 жил өмнө
lottery_dist.png 0b07b3dee6 [research/lotterysim] scaling to 1k,10k,100k,1m nodes with same accuracy 3 жил өмнө
main.py f87435f9ff [research/lotterysim] miscel changes 3 жил өмнө
one_year_reward.py 131bf0c901 [research/lotterysim] apy 3 жил өмнө
pallas_unittests.csv 0b07b3dee6 [research/lotterysim] scaling to 1k,10k,100k,1m nodes with same accuracy 3 жил өмнө
pid.py d0aa3de958 [research/lotterysim] cascade control of block reward value 3 жил өмнө
playground.ipynb f87435f9ff [research/lotterysim] miscel changes 3 жил өмнө
plot_sim_vs_darkfi_distribution.py 0b07b3dee6 [research/lotterysim] scaling to 1k,10k,100k,1m nodes with same accuracy 3 жил өмнө
reward_auto_crawler.py 064c3aede3 [research/lotterysim] fix apy calculation as avg of apy each epoch 3 жил өмнө
sigmas_test_samples.py 0b07b3dee6 [research/lotterysim] scaling to 1k,10k,100k,1m nodes with same accuracy 3 жил өмнө
stake.png b6727d8c12 [research/lotterysim] staked_tokens/accuracy curve 3 жил өмнө
stake_reward.py ca0545ec44 [research/lotterysim] staking strategies 3 жил өмнө
stake_rewards.txt 131bf0c901 [research/lotterysim] apy 3 жил өмнө
stats 0b07b3dee6 [research/lotterysim] scaling to 1k,10k,100k,1m nodes with same accuracy 3 жил өмнө
strategy.py 064c3aede3 [research/lotterysim] fix apy calculation as avg of apy each epoch 3 жил өмнө
takahashi.py 0b07b3dee6 [research/lotterysim] scaling to 1k,10k,100k,1m nodes with same accuracy 3 жил өмнө
takahashi_gains.txt 0b07b3dee6 [research/lotterysim] scaling to 1k,10k,100k,1m nodes with same accuracy 3 жил өмнө
takahashi_instance.py 0b07b3dee6 [research/lotterysim] scaling to 1k,10k,100k,1m nodes with same accuracy 3 жил өмнө
utils.py 131bf0c901 [research/lotterysim] apy 3 жил өмнө

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.