Теоретико-игровая модель сети добровольных вычислений

Аннотация

В статье предложена простая игровая модель сети добровольных вычислений, в которой репликация заданий призвана снизить ущерб от злонамеренного искажения ответов. Атака злоумышленника посредством внедрения многочисленных узлов в сеть приносит некоторый доход
от нарушения работы, тогда как сервер терпит убытки, приняв неверный ответ. Узлам приписана репутация, монотонно зависящая от числа правильных либо неразоблаченных ложных ответов. Получены оптимальные смешанные стратегии и показано, что средний выигрыш игроков зависит только от убытков сервера, репутации узлов и размера подсети узлов с данной репутацией. Получены оценки на затраты сервера на один ответ. Численные примеры показывают, что средние расходы сервера при использовании узлов с хорошей репутацией меньше, чем в случае, когда число внедренных узлов точно известно.