HackerNoon 한국어
팔로우
탐욕 알고리즘이 블록체인 네트워크에서 채굴자 보상을 어떻게 형성하는가
이 기사의 이 부분은 블록체인 채굴을 적대적인 "자연"과 미래 거래에 대한 불완전한 지식을 가진 채굴자 간의 게임으로 모델링합니다. 이 부분은 수수료가 가장 높은 거래를 우선시하는 탐욕 할당 함수를 소개하고, 할인율과 적대적 스케줄링이 채굴자 성능에 미치는 영향을 탐구합니다. 경쟁 비율 분석을 사용하여, 단순한 탐욕 전략조차도 최악의 시나리오에 대해 거의 최적의 결과를 얻을 수 있음을 보여줍니다. 이는 비트코인과 이더리움의 실제 채굴자들이 종종 유사한 휴리스틱에 의존하는 이유에 대한 통찰력을 제공합니다.