New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Automated selection of validators #68

Open

3 tasks

saumyakaran opened this issue Feb 17, 2020 · 0 comments

Labels

-size-l critical help wanted +P1 research

Milestone

1. Support for st...

Member

saumyakaran commented Feb 17, 2020 •

edited

Loading

GOAL: To return the "best" set of 16 validators for a nominator to stake on based on their budget (stake amount)

Taking stake amount as input:

Determine all possible combinations of 16 validators
Run offline phragmen to determine probable stake allocation for each possible combination of 16 validators to stake on
Accordingly return the highest rewarding set of validators for the nominator to stake on

Future iterations: Improve the list by taking into account risk levels and probability of the validator being selected in the next era.

Helpful resources:

Min-norm max-flow Problem - https://research.web3.foundation/en/latest/polkadot/NPoS/2.%20The%20min-norm%20max-flow%20problem.html#-2.-the-min-norm-max-flow-problem--mnmf-
Sequential Phragmen - https://wiki.polkadot.network/docs/en/learn-phragmen

The text was updated successfully, but these errors were encountered:

saumyakaran added this to the 1. Support for staking milestone

saumyakaran added -size-l +P1 help wanted critical research labels

saumyakaran assigned saumyakaran and unassigned saumyakaran

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment