이 논문은 분산 시스템에서 데이터 수집과 분석을 위한 새로운 게임 이론적 접근법을 제안한다. 기존 코딩 이론은 신뢰할 수 있는 노드가 악의적 노드보다 많다는 가정에 기반하지만, 이는 현실적으로 어려운 경우가 많다.
저자들은 데이터 수집자(DC)와 악의적 노드 간의 게임 이론적 상호작용을 고려하여 새로운 코딩 기법을 제안한다. DC와 악의적 노드 각각 자신의 효용 함수를 최대화하려 하며, 이 과정에서 악의적 노드는 데이터가 복구되는 것을 선호하지만 오차가 크기를 원한다.
저자들은 먼저 반복 코딩 기법을 분석하고, DC의 최적 수락 전략과 악의적 노드의 최적 잡음 분포를 도출한다. 이를 통해 기존 신뢰 가정을 충족하지 않더라도 시스템의 활성화를 유지할 수 있음을 보인다.
이 접근법은 분산 기계 학습, 오라클 등 다양한 분산 플랫폼에 적용될 수 있으며, 기존 코딩 이론의 한계를 극복할 수 있다.
In un'altra lingua
dal contenuto originale
arxiv.org
Approfondimenti chiave tratti da
by Hanzaleh Akb... alle arxiv.org 04-03-2024
https://arxiv.org/pdf/2401.16643.pdfDomande più approfondite