create account

Gridcoin Bluepaper Section for Expected Time to Stake, Net Weight, and Related Concepts (Final Release Version) by jamescowens

View this thread on: hive.blogpeakd.comecency.com
· @jamescowens · (edited)
$5.82
Gridcoin Bluepaper Section for Expected Time to Stake, Net Weight, and Related Concepts (Final Release Version)
I am pleased to present Gridcoin's first Bluepaper section that covers Expected Time to Stake, Net Weight, and related concepts. On September 9th I posted a preview copy of this bluepaper section about 90% complete and asked for input. We have received a number of really good suggestions that have improved the clarity of the document.

Again I would like to thank my co-authors,  @ILikeChocolate and @snipatomic, for helping put together a first class paper. Thanks to Nutney, @h202 and @hotbit for many good suggestions.

The timing of the release of this paper is good in that Gridcoin CBR is less than 15 days away. Time to get sharp on staking! Please see my earlier post on UTXO optimization, which should also be helpful to folks at https://steemit.com/gridcoin/@jamescowens/utxo-size-vs-efficiency-for-upcoming-constant-block-rewards.

Here is a modified recap from the earlier post on the bluepaper...

This bluepaper formally documents in a mathematically rigorous way the new expected time to stake algorithm I coded which is in wallet version 3.7.12.0+, and covers the staking process in Gridcoin's version of PoSv2 from a probability point of view (not security). This paper covers the following areas:

* Basic Staking Probability
       * Difficulty and Staking
       * Estimated Time to Stake (ETTS) by the Expected Value Method
       * Retargeting Algorithm
       * Net Weight vs Difficulty
* Cooldown
       * Cooldown Correction for ETTS
       * Staking Efficiency
* ETTS in the Gridcoin Wallet Version 3.7.12.0+
       * Hybrid Approach for ETTS
       * Hybrid Algorithm for ETTS
       * Expected Value vs. Hybrid Approach
       * Variable Probability Versions of ETTS

Note that the concepts in this paper are applicable to other PoSv2 coins, with appropriate modification of the constants. Here is a link to the pdf version of the paper. It has been written in LaTeX anticipating eventual submission to arXiv.org, and integration with other bluepaper sections.

https://drive.google.com/open?id=1NwEBSKuG2IvZXPvzbTEvZLpaN2JCP_nK

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)
where (cooldown time) = 2/3 day

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

I hope this paper provides some much needed clarity in this subject area and will be of good use as a reference.
👍  , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , and 8 others
properties (23)
authorjamescowens
permlinkgridcoin-bluepaper-section-for-expected-time-to-stake-net-weight-and-related-concepts-final-release-version
categorygridcoin
json_metadata{"tags":["gridcoin","beyondbitcoin","cryptocurrency"],"users":["ilikechocolate","snipatomic","h202","hotbit"],"links":["https://steemit.com/gridcoin/@jamescowens/utxo-size-vs-efficiency-for-upcoming-constant-block-rewards","https://drive.google.com/open?id=1NwEBSKuG2IvZXPvzbTEvZLpaN2JCP_nK"],"app":"steemit/0.1","format":"markdown"}
created2018-10-22 20:06:45
last_update2018-10-22 20:09:33
depth0
children7
last_payout2018-10-29 20:06:45
cashout_time1969-12-31 23:59:59
total_payout_value4.434 HBD
curator_payout_value1.388 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length3,484
author_reputation2,842,775,752,710
root_title"Gridcoin Bluepaper Section for Expected Time to Stake, Net Weight, and Related Concepts (Final Release Version)"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id73,839,253
net_rshares5,032,721,912,000
author_curate_reward""
vote details (72)
@bosssko ·
Fabulous work =)
👍  , , , ,
properties (23)
authorbosssko
permlink20181022t201152181z
categorygridcoin
json_metadata{}
created2018-10-22 20:11:51
last_update2018-10-22 20:11:51
depth1
children0
last_payout2018-10-29 20:11:51
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_length16
author_reputation2,581,036,554
root_title"Gridcoin Bluepaper Section for Expected Time to Stake, Net Weight, and Related Concepts (Final Release Version)"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id73,839,612
net_rshares15,852,887,755
author_curate_reward""
vote details (5)
@frygrid ·
Interesting, would be nice to see some of this automated with exact amounts. Web project time
👍  ,
properties (23)
authorfrygrid
permlinkre-jamescowens-gridcoin-bluepaper-section-for-expected-time-to-stake-net-weight-and-related-concepts-final-release-version-20181023t045955801z
categorygridcoin
json_metadata{"tags":["gridcoin"],"app":"steemit/0.1"}
created2018-10-23 04:59:57
last_update2018-10-23 04:59:57
depth1
children2
last_payout2018-10-30 04:59:57
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_length93
author_reputation942,592,106
root_title"Gridcoin Bluepaper Section for Expected Time to Stake, Net Weight, and Related Concepts (Final Release Version)"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id73,864,945
net_rshares2,141,144,841
author_curate_reward""
vote details (2)
@jamescowens · (edited)
@tomasbrod is right. It is implemented in the code. Tomas rewrote the staking protocol for V8+, part of which is in the CreateCoinStake function. I rewrote (later) the ETTS stuff, which are the other functions listed.

In any case, if you are referring to doing a web-based calculator, that is a good idea. We would be wise to get gridcoinstats.eu to do it, since that is the main block explorer, and it could use active chain data. We could also end up linking that to the main gridcoin.us site eventually.
👍  ,
properties (23)
authorjamescowens
permlinkre-frygrid-re-jamescowens-gridcoin-bluepaper-section-for-expected-time-to-stake-net-weight-and-related-concepts-final-release-version-20181025t033356380z
categorygridcoin
json_metadata{"tags":["gridcoin"],"users":["tomasbrod"],"app":"steemit/0.1"}
created2018-10-25 03:34:00
last_update2018-10-25 03:34:57
depth2
children0
last_payout2018-11-01 03:34:00
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_length507
author_reputation2,842,775,752,710
root_title"Gridcoin Bluepaper Section for Expected Time to Stake, Net Weight, and Related Concepts (Final Release Version)"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id73,999,535
net_rshares730,823,305
author_curate_reward""
vote details (2)
@tomasbrod ·
Its implemented in wallet source. There are even code locations in the paper apendix.
👍  
properties (23)
authortomasbrod
permlinkre-frygrid-re-jamescowens-gridcoin-bluepaper-section-for-expected-time-to-stake-net-weight-and-related-concepts-final-release-version-20181024t200005722z
categorygridcoin
json_metadata{"tags":["gridcoin"],"app":"steemit/0.1"}
created2018-10-24 20:00:06
last_update2018-10-24 20:00:06
depth2
children0
last_payout2018-10-31 20:00:06
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_length85
author_reputation868,427,350,086
root_title"Gridcoin Bluepaper Section for Expected Time to Stake, Net Weight, and Related Concepts (Final Release Version)"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id73,980,508
net_rshares498,150,703
author_curate_reward""
vote details (1)
@gridcoin-booster ·
$0.03
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-bluepaper-section-for-expected-time-to-stake-net-weight-and-related-concepts-final-release-version-20181022t202220237z
categorygridcoin
json_metadata{"tags":["gridcoin"],"users":["gridcoin-booster"],"app":"steemit/0.1"}
created2018-10-22 20:22:21
last_update2018-10-22 20:22:21
depth1
children0
last_payout2018-10-29 20:22:21
cashout_time1969-12-31 23:59:59
total_payout_value0.023 HBD
curator_payout_value0.006 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length118
author_reputation206,584,707,024
root_title"Gridcoin Bluepaper Section for Expected Time to Stake, Net Weight, and Related Concepts (Final Release Version)"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id73,840,229
net_rshares27,915,379,485
author_curate_reward""
vote details (5)
@snipatomic ·
$0.05
Hurray! It's finally out!

It was a pleasure to work with you guys. I think this sets a good, high standard for the upcoming blue paper sections.
👍  , , , , , , , , ,
properties (23)
authorsnipatomic
permlinkre-jamescowens-gridcoin-bluepaper-section-for-expected-time-to-stake-net-weight-and-related-concepts-final-release-version-20181022t204259067z
categorygridcoin
json_metadata{"tags":["gridcoin"],"app":"steemit/0.1"}
created2018-10-22 20:42:57
last_update2018-10-22 20:42:57
depth1
children0
last_payout2018-10-29 20:42:57
cashout_time1969-12-31 23:59:59
total_payout_value0.044 HBD
curator_payout_value0.007 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length145
author_reputation789,803,300
root_title"Gridcoin Bluepaper Section for Expected Time to Stake, Net Weight, and Related Concepts (Final Release Version)"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id73,841,447
net_rshares50,547,411,445
author_curate_reward""
vote details (10)
@steemitboard ·
Congratulations @jamescowens! You have completed the following achievement on the Steem blockchain and have been rewarded with new badge(s) :

[![](https://steemitimages.com/70x80/http://steemitboard.com/notifications/voted.png)](http://steemitboard.com/@jamescowens) Award for the number of upvotes received

<sub>_Click on the badge to view your Board of Honor._</sub>
<sub>_If you no longer want to receive notifications, reply to this comment with the word_ `STOP`</sub>



**Do not miss the last post from @steemitboard:**
<table><tr><td><a href="https://steemit.com/steemitboard/@steemitboard/steemitboard-ranking-update-resteem-and-resteemed-added"><img src="https://steemitimages.com/64x128/https://cdn.steemitimages.com/DQmfRVpHQhLDhnjDtqck8GPv9NPvNKPfMsDaAFDE1D9Er2Z/header_ranking.png"></a></td><td><a href="https://steemit.com/steemitboard/@steemitboard/steemitboard-ranking-update-resteem-and-resteemed-added">SteemitBoard Ranking update - Resteem and Resteemed added</a></td></tr></table>

> Support [SteemitBoard's project](https://steemit.com/@steemitboard)! **[Vote for its witness](https://v2.steemconnect.com/sign/account-witness-vote?witness=steemitboard&approve=1)** and **get one more award**!
👍  
👎  
properties (23)
authorsteemitboard
permlinksteemitboard-notify-jamescowens-20181023t220808000z
categorygridcoin
json_metadata{"image":["https://steemitboard.com/img/notify.png"]}
created2018-10-23 22:08:06
last_update2018-10-23 22:08:06
depth1
children0
last_payout2018-10-30 22:08:06
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_length1,215
author_reputation38,975,615,169,260
root_title"Gridcoin Bluepaper Section for Expected Time to Stake, Net Weight, and Related Concepts (Final Release Version)"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id73,918,852
net_rshares-1,189,636,197
author_curate_reward""
vote details (2)