#dusk Chọn lọc tất định - thuật toán lựa chọn thực sự nằm bên dưới staking
Một trình tạo không thể biết, hai khối tiếp theo, ai sắp kiếm được nhiều hơn họ.
Không phải vì quá trình đó gieo xúc xắc.
Nó không gieo.
Mọi phần của nó đều hoàn toàn tất định.
Vấn đề là các con số mà tính tất định dựa vào vẫn chưa được tạo ra.
Để tôi giải thích.
Tôi đã viết rằng việc chọn lọc được cân theo stake, nhưng ở các bài đăng trước đó của tôi thì lại không thể đoán trước, mà chưa từng giải thích thực sự điều đó là gì.
Một người bình luận hỏi trong phần trả lời cách lựa chọn hoạt động “ẩn” bên dưới như thế nào, nên tôi quay lại để tìm đúng thuật toán từ tài liệu Cơ chế (Mechanism docs), thay vì lặp lại lời giải thích mơ hồ y hệt như mọi người khác.
Quá trình chọn lọc được gọi là deterministic sortition (chọn lọc tất định).
Đây là cơ chế ⚙️.
Việc chọn lọc sẽ đi tuần tự qua danh sách các provisioner đủ điều kiện theo thứ tự.
Mỗi người, stake của họ được đem kiểm tra với một điểm số. Nếu đạt hoặc vượt ngưỡng, bạn được chọn, và quyền ghi nhận được cấp.
Nếu không đạt, stake của bạn sẽ bị trừ khỏi điểm số, và provisioner tiếp theo trong hàng sẽ được kiểm tra.
Bản thân điểm số được tạo ra từ việc băm (hash) bốn thứ với nhau:
Seed của khối trước, vòng hiện tại, bước hiện tại, và số credit đang được trao.
Cho vào đúng bốn đầu vào đó hai lần, bạn sẽ nhận được cùng một điểm số hai lần.
Đó là phần “tất định”.
Phần “không thể đoán trước” là seed (giá trị mồi).
Seed của mỗi khối chính là chữ ký của chính trình tạo trên seed trước nó.
Không có gì tồn tại về seed của ngày mai cho đến khi người tạo của ngày mai thực sự ký vào nó.
Bạn không thể đi trước (front-run) một con số mà chưa từng được tạo ra.
Một chi tiết nữa đáng để cân nhắc:
giành được một credit sẽ tốn 1 DUSK trọng số (weight) cho lần chiết xuất tiếp theo trong cùng round đó.
Con số nhỏ, nhưng nó có nghĩa là một người nắm giữ cực lớn (enormous staker) không thể tự động “quét sạch” mọi credit của một ủy ban (committee) hoàn toàn.
Phần toán học hơi nghiêng về việc phân bổ trải đều.
Tôi tò mò không biết “cái nhích” 1 $DUSK này có thực sự làm gì cho một staker đang nắm hàng triệu hay không, hay đó chỉ là sai số làm tròn được khoác lên như sự công bằng
@Dusk
Một trình tạo không thể biết, hai khối tiếp theo, ai sắp kiếm được nhiều hơn họ.
Không phải vì quá trình đó gieo xúc xắc.
Nó không gieo.
Mọi phần của nó đều hoàn toàn tất định.
Vấn đề là các con số mà tính tất định dựa vào vẫn chưa được tạo ra.
Để tôi giải thích.
Tôi đã viết rằng việc chọn lọc được cân theo stake, nhưng ở các bài đăng trước đó của tôi thì lại không thể đoán trước, mà chưa từng giải thích thực sự điều đó là gì.
Một người bình luận hỏi trong phần trả lời cách lựa chọn hoạt động “ẩn” bên dưới như thế nào, nên tôi quay lại để tìm đúng thuật toán từ tài liệu Cơ chế (Mechanism docs), thay vì lặp lại lời giải thích mơ hồ y hệt như mọi người khác.
Quá trình chọn lọc được gọi là deterministic sortition (chọn lọc tất định).
Đây là cơ chế ⚙️.
Việc chọn lọc sẽ đi tuần tự qua danh sách các provisioner đủ điều kiện theo thứ tự.
Mỗi người, stake của họ được đem kiểm tra với một điểm số. Nếu đạt hoặc vượt ngưỡng, bạn được chọn, và quyền ghi nhận được cấp.
Nếu không đạt, stake của bạn sẽ bị trừ khỏi điểm số, và provisioner tiếp theo trong hàng sẽ được kiểm tra.
Bản thân điểm số được tạo ra từ việc băm (hash) bốn thứ với nhau:
Seed của khối trước, vòng hiện tại, bước hiện tại, và số credit đang được trao.
Cho vào đúng bốn đầu vào đó hai lần, bạn sẽ nhận được cùng một điểm số hai lần.
Đó là phần “tất định”.
Phần “không thể đoán trước” là seed (giá trị mồi).
Seed của mỗi khối chính là chữ ký của chính trình tạo trên seed trước nó.
Không có gì tồn tại về seed của ngày mai cho đến khi người tạo của ngày mai thực sự ký vào nó.
Bạn không thể đi trước (front-run) một con số mà chưa từng được tạo ra.
Một chi tiết nữa đáng để cân nhắc:
giành được một credit sẽ tốn 1 DUSK trọng số (weight) cho lần chiết xuất tiếp theo trong cùng round đó.
Con số nhỏ, nhưng nó có nghĩa là một người nắm giữ cực lớn (enormous staker) không thể tự động “quét sạch” mọi credit của một ủy ban (committee) hoàn toàn.
Phần toán học hơi nghiêng về việc phân bổ trải đều.
Tôi tò mò không biết “cái nhích” 1 $DUSK này có thực sự làm gì cho một staker đang nắm hàng triệu hay không, hay đó chỉ là sai số làm tròn được khoác lên như sự công bằng
@Dusk
