VA
ключевая мысль - что задача решается при определенных условиях – количество честных узлов должно значительно превышать количество нечестных (это я и называю костылем).
Size: a a a
2019 May 31
DK
Задача n генералов, город, послание. Из n генералов есть неизвестная доля плохих. Плохие те которые хотят действовать несогласованно. Как хорошим (хорошие те которые хотят действовать согласованно) найти друг друга
у этой задачи есть много разных решений в зависимости от состояния связи между генералами и умеют ли они пользоваться электронной подписью
DK
у этой задачи есть много разных решений в зависимости от состояния связи между генералами и умеют ли они пользоваться электронной подписью
если умеют и связь хорошая, то плохих генералов может быть сколь угодно много
DK
а хороших сколь угодно мало
DK
ну и всякие промежуточные варианты тоже есть
VA
у этой задачи есть много разных решений в зависимости от состояния связи между генералами и умеют ли они пользоваться электронной подписью
Спасибо вам и Сергею. Примерный левел ап на моем уровне я получил за эти два дня.
DK
Для просветления можно почитать оригинальную статью Лэмпорта (когда он еще умел их писать) https://people.eecs.berkeley.edu/~luca/cs174/byzantine.pdf ну и сравнение с PoW https://hal.inria.fr/hal-01445797/document
VA
спасиб я посмотрю попробую, правда на английском такие темы даются тяжело
p
теперь прорезюмирую сказанное - в теории игр есть задача генералов. Протокол Биткоина формирует свою частную теорию игр. И в этой частном случае, задача генералов решается косвенно. То есть при условии, что большая часть генералов (узлов сети) хотят действовать в рамках протокола. А чтобы обмануть систему, меньшая часть (плохие генералы-узлы) должны потратить очень много ресурсов, чтобы обмануть систему. Плохим генералам-узлам, не выгодно это делать. Задача решается за счет экономики и финансов.
Надо избавиться от сентиментов хороший-плохой. Больший хэшрейт это просто хозяин реестра. Вопрос только в том есть ли выгода его наращивать
J
Всё будет! Давно лежит в закладках near, надо посмотреть уже
Можно ссылку?
ST
Можно ссылку?
Да просто сайт near protocol
J
Да просто сайт near protocol
Я про whiteboard видео
ST
Я про whiteboard видео
Это к @AlexAtNear вопрос) но в целом быстрее забить в гугл near protocol whiteboard, чем в чате спрашивать
J
True that. Thanks!
AM
ну например правило - все сообщения с электронной подписью должны быть не длиннее 100 байт. Тогда любого нарушителя очень просто изловить и показать всем - достаточно каждому показать его подписанные длинные сообщения. То есть хорошие могут очень легко отделиться от плохих
И создать свой Эфириум классик
AM
почему же генералы на языке протокола биткоина это узлы сети
Наконец-то дискуссия пошла в разумное русло
AM
ключевая мысль - что задача решается при определенных условиях – количество честных узлов должно значительно превышать количество нечестных (это я и называю костылем).
Количество узлов в битке вообще не имеет значения. Достаточно и 1 узла в принципе))
AM
Который сам держишь. Если пошло что то не так, то просто не веришь и не принимаешь левые блоки
AM
Надо избавиться от сентиментов хороший-плохой. Больший хэшрейт это просто хозяин реестра. Вопрос только в том есть ли выгода его наращивать
Этот хозяин всегда временный. Ибо исторически Хэшрейт растет с ускорением
T
хорошие это те, которые в рамках правил действуют.
Изначально взгляд на проблему и сеть биткоина неверный. Не существует хороших или плохих. Участники сети просто есть и действуют согласно своих целей. Если кто-то решит взять под контроль сеть и клепать исключительно свои блоки, сама сеть обесценится, в ней не будет смысла, соответственно тот, кто это попробует сделать обесценит не только чужие ресурсы и монеты, но и свои. А поскольку у него сосредоточено более половины ресурсов, то он и понесёт самые крупные потери.