filecoin-project / FIPs

The Filecoin Improvement Proposal repository
312 stars 165 forks source link

Adjust ticket function in F3 to provide fairness #1052

Closed Kubuxu closed 2 months ago

Kubuxu commented 2 months ago

Adjust ticket function in F3 to resolve fairness issue in ticket selection. Adjusting for power with uniformly distributed tickets leads to bias towards larger power holders which can lead to very long instance times. By transforming tickets into exponentially distributed random variables and adjusting them in that space we avoid that issue.

Stebalien commented 2 months ago

Explanation for other reviewers: this aligns the FIP with the original intent by ensuring that the probability of a participant winning a ticket is proportional to their power. I.e., a participant with 2/3rds of the power now draw a winning ticket 2/3rds of the time.

Kubuxu commented 2 months ago

Can I get a merge?