create account

Gridcoin Blue Paper Section for Expected Time to Stake, Net Weight, and Related Concepts by jamescowens

View this thread on: hive.blogpeakd.comecency.com
· @jamescowens · (edited)
$5.36
Gridcoin Blue Paper Section for Expected Time to Stake, Net Weight, and Related Concepts
I have been working over the past few months, greatly assisted by @snipatomic and @ILikeChocolate, to formally document in a mathematically rigorous way the new expected time to stake algorithm I coded which is in wallet version 3.7.12.0+. I also thought it important to cover related concepts. This has turned into a blue paper covering the staking process from a probability point of view (not security). This paper is a formal mathematical treatment of the staking process in Gridcoin's version of PoSv2 and covers the following areas:

- Basic Staking Probability
- Expected Time to Stake (without cooldown)
- Net Weight vs Difficulty
- Cooldown (including cooldown corrected ETTS and staking efficiency)
- Retargeting algorithm (which controls difficulty)
- The Wallet's Approach to ETTS in 3.7.12.0+

The paper is about 90% complete, but is good enough to ask for comments from the public. The main things left to do are minor additional editing, better graphs, and a cross-reference between the variable names in the paper and the actual code itself.

Note that the concepts in this paper are applicable to other PoSv2 coins, with appropriate modification of the constants.

https://drive.google.com/open?id=1opG4MLwofOCoVg6a-DhVM8aP3nxKXla_

You will recognize all of the thumb rules I have published here on Steemit during the past few months, useful for ETTS calculations and the upcoming CBR. For ready reference here are the important ones. (Note I have changed the formal mathematical variable names back to words to be easier on folks.):

### For a wallet with n equally sized UTXOs...

(UTXO Value) = Balance / n


### For ETTS...

(ETTS without cooldown) = (10000/Balance) * Difficulty

or (ETTS without cooldown) = (1/960) * (net weight) / Balance

(ETTS with cooldown) = ((cooldown time) / n) + (ETTS without cooldown)


### Net Weight...

(net weight) = 10000000 * Difficulty


### UTXO size for desired efficiency

(UTXO value) = 15000 * Difficulty * (1/E + 1), where E is the desired efficiency % as a decimal, i.e. 95% is 0.95.

Note that E = (staking frequency with cooldown) / (ideal staking frequency without cooldown) which is also

E= (ETTS without cooldown) / (ETTS with cooldown)


### ETTS modified for different "confidence levels" besides the 63% for the expected value version...

(ETTS with cooldown at Confidence P) =((cooldown time) / n) - ln(1 - P) * (10000/Balance) * Difficulty

In particular, the 80% level used in the wallet gives

(ETTS with cooldown at 80%) = ((cooldown time) / n) * (16000/Balance) * Difficulty
👍  , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,
properties (23)
authorjamescowens
permlinkgridcoin-blue-paper-section-for-expected-time-to-stake-net-weight-and-related-concepts
categorygridcoin
json_metadata{"tags":["gridcoin","beyondbitcoin","cryptocurrency"],"users":["snipatomic","ilikechocolate"],"links":["https://drive.google.com/open?id=1opG4MLwofOCoVg6a-DhVM8aP3nxKXla_"],"app":"steemit/0.1","format":"markdown"}
created2018-09-09 13:48:12
last_update2018-09-09 13:50:00
depth0
children5
last_payout2018-09-16 13:48:12
cashout_time1969-12-31 23:59:59
total_payout_value4.111 HBD
curator_payout_value1.248 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length2,555
author_reputation2,842,775,752,710
root_title"Gridcoin Blue Paper Section for Expected Time to Stake, Net Weight, and Related Concepts"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id70,790,086
net_rshares5,028,401,425,681
author_curate_reward""
vote details (40)
@gridcoin-booster ·
$0.05
This post received a courtesy vote from @gridcoin-booster! Thank you for your contribution to the #gridcoin community!
👍  , , , ,
properties (23)
authorgridcoin-booster
permlinkre-jamescowens-gridcoin-blue-paper-section-for-expected-time-to-stake-net-weight-and-related-concepts-20180910t064513227z
categorygridcoin
json_metadata{"tags":["gridcoin"],"users":["gridcoin-booster"],"app":"steemit/0.1"}
created2018-09-10 06:45:15
last_update2018-09-10 06:45:15
depth1
children0
last_payout2018-09-17 06:45:15
cashout_time1969-12-31 23:59:59
total_payout_value0.046 HBD
curator_payout_value0.002 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length118
author_reputation206,584,707,024
root_title"Gridcoin Blue Paper Section for Expected Time to Stake, Net Weight, and Related Concepts"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id70,856,018
net_rshares46,741,537,063
author_curate_reward""
vote details (5)
@h202 ·
I'm a physicist/mathematician, so I'm happy to sift through the technical details and see whether they make sense to me. Probably I'll have time within the next 2/3 days.
👍  ,
properties (23)
authorh202
permlinkre-jamescowens-gridcoin-blue-paper-section-for-expected-time-to-stake-net-weight-and-related-concepts-20180910t025448284z
categorygridcoin
json_metadata{"tags":["gridcoin"],"app":"steemit/0.1"}
created2018-09-10 02:54:48
last_update2018-09-10 02:54:48
depth1
children1
last_payout2018-09-17 02:54:48
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length170
author_reputation260,059,645,359
root_title"Gridcoin Blue Paper Section for Expected Time to Stake, Net Weight, and Related Concepts"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id70,842,100
net_rshares11,913,821,433
author_curate_reward""
vote details (2)
@jamescowens ·
Great! Thanks!
👍  
properties (23)
authorjamescowens
permlinkre-h202-re-jamescowens-gridcoin-blue-paper-section-for-expected-time-to-stake-net-weight-and-related-concepts-20180910t032420208z
categorygridcoin
json_metadata{"tags":["gridcoin"],"app":"steemit/0.1"}
created2018-09-10 03:24:21
last_update2018-09-10 03:24:21
depth2
children0
last_payout2018-09-17 03:24:21
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length14
author_reputation2,842,775,752,710
root_title"Gridcoin Blue Paper Section for Expected Time to Stake, Net Weight, and Related Concepts"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id70,843,870
net_rshares10,015,415,420
author_curate_reward""
vote details (1)
@jringo ·
$0.02
This is greatly appreciated. Thank you (and snip and choco) for the work you've put in. Will have some feedback after a slow read through.
👍  , , , ,
properties (23)
authorjringo
permlinkre-jamescowens-gridcoin-blue-paper-section-for-expected-time-to-stake-net-weight-and-related-concepts-20180909t135458643z
categorygridcoin
json_metadata{"tags":["gridcoin"],"app":"steemit/0.1"}
created2018-09-09 13:54:57
last_update2018-09-09 13:54:57
depth1
children0
last_payout2018-09-16 13:54:57
cashout_time1969-12-31 23:59:59
total_payout_value0.016 HBD
curator_payout_value0.004 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length138
author_reputation29,720,071,239,659
root_title"Gridcoin Blue Paper Section for Expected Time to Stake, Net Weight, and Related Concepts"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id70,790,646
net_rshares19,886,017,999
author_curate_reward""
vote details (5)
@newtechblog ·
Thanks for the info. Upvoted and following you.

Check my project:

https://steemit.com/life/@newtechblog/solar-kit-gridcoin-new-proyect-2
👍  
properties (23)
authornewtechblog
permlinkre-jamescowens-gridcoin-blue-paper-section-for-expected-time-to-stake-net-weight-and-related-concepts-20180911t092420314z
categorygridcoin
json_metadata{"tags":["gridcoin"],"links":["https://steemit.com/life/@newtechblog/solar-kit-gridcoin-new-proyect-2"],"app":"steemit/0.1"}
created2018-09-11 09:24:21
last_update2018-09-11 09:24:21
depth1
children0
last_payout2018-09-18 09:24:21
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length138
author_reputation19,036,184,479,942
root_title"Gridcoin Blue Paper Section for Expected Time to Stake, Net Weight, and Related Concepts"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id70,968,023
net_rshares427,791,321
author_curate_reward""
vote details (1)