Поки гра триває: проєктування модульної суперечливої гри для системи доказів помилок OP Stack

Розширений
Блокчейн
Останнє оновлення 13-11-2026 08:16:00
Час читання: 3m
У цій статті проаналізовано роль ігор оскарження в децентралізованому виявленні помилок в екосистемі Superchain, а також розглянуто структуру та потенціал ігор оскарження із захистом від помилок. Також у статті досліджено значення цих ігор для виявлення помилок у першій системі захисту від помилок OP Stack.

Глибокий огляд суперечливої гри та її ролі у виявленні помилок у першій системі доказування відсутності помилок OP Stack.

Не випадково одним із найцікавіших компонентів системи доказування помилок OP Stack (FPS) є її суперечлива гра. У попередній статті про FPS описано, як модульність OP Stack відокремлює програму доказування помилок (FPP) від віртуальної машини доказування помилок (FPVM), забезпечуючи наступний рівень композиційності та ефективне паралельне оновлення цих двох компонентів. Не буде перебільшенням сказати, що це також стосується суперечливих ігор.

У цій статті розглянуто роль ігор для вирішення спорів у децентралізованому виявленні помилок в екосистемі суп chain, принципи побудови ігор для вирішення спорів із доказуванням відсутності помилок на основі угод про вирішення спорів, а також можливість появи таких ігор завдяки масштабованості угод про вирішення спорів.

Якщо ви хочете дізнатися більше про суперечливу гру, прочитайте докладнішу публікацію, якою я поділився кілька тижнів тому у своєму особистому блозі.

Що таке гра для вирішення спорів?

Ігри для вирішення спорів є основою угод про вирішення спорів. Вони моделюють простий автомат станів і для будь-якої інформації, дійсність якої оспорюється, ініціалізуються 32-байтовим зобов’язанням. Ця інформація містить функцію для визначення істинності або хибності такого зобов’язання, яку має визначити реалізація примітива. Перша реалізація суперечливої гри в OP Stack, FaultDefenteGame, не була ліцензована, оскільки її функція визначення результату залежала від результатів виконання програми доказування відсутності помилок на основі змодельованої віртуальної машини.

Пошук ігор для вирішення спорів за двома властивостями:

Сама гра для вирішення спорів ґрунтується на двох основних властивостях:

  1. Сумісність стимулів: система карає за хибні твердження та винагороджує за істинні, щоб забезпечити справедливу участь.
  2. Розв’язання: кожна гра має механізм для явного підтвердження або спростування кореневого твердження.

В угодах про вирішення спорів можна створювати, керувати та оновлювати різні типи ігор для вирішення спорів через DisputeGameFactory. Це відкриває шлях до інноваційних функцій, таких як агреговані системи доказування та розширені протоколи для вирішення спірних питань, що виходять за межі статусу протоколу другого рівня, наприклад FaultDefenteGame, орієнтованої на двійкову перевірку в блокчейні.

Гра з поділом навпіл

Це спеціалізований тип гри для вирішення спорів і перша гра, створена на основі угоди про вирішення спорів OP Stack. У цій грі гравці по черзі ділять траєкторію виконання навпіл, доки не буде досягнуто окремого кроку. Після того як поділ визначає зобов’язання щодо стану для кожної інструкції трасування, FaultDefenteGame використовується узагальнена віртуальна машина для виконання одного кроку інструкції в блокчейні. Функція переходу станів віртуальної машини (, назвімо її T ), може бути будь-якою функцією, якщо вона має форму _T (s, i) - > s' _, де s = узгоджений попередній стан, а _i _ = вхідні дані для перетворення стану, s' ** = стан після перетворення.

Для нашої першої повної реалізації узагальненої віртуальної машини у грі з поділом навпіл ми реалізували однопотоковий контекст MIPS на основі EVM для виконання однієї інструкції у трасуванні виконання, згенерованому by`` Cannon і op-program.

Твердження

Твердження вказує на зобов’язання щодо стану внутрішньої віртуальної машини для певної інструкції. Воно може бути істинним або хибним, а його достовірність визначається після завершення етапу розв’язання. Якщо контраргументу немає, твердження вважається правильним.

Розташування

Визначає позицію в бінарному дереві. Ця позиція вказує, до якої інструкції належить твердження. Position is a generalized index, which can be defined as 2^ {depth} + index_at_depth.

Шаховий годинник

Дії гравців обмежені в часі. Для цієї гри не потрібен дозвіл, і приєднатися може будь-хто. Кожна сторона починає з 3,5 дня ігрового часу, тобто загальний час гри становить 7 днів. Якщо ви створюєте новий шлях або робите твердження в місці, де вже отримали твердження, шаховий годинник переходить на рівень предка.

Дія

Гравці по черзі ділять стан, доки не залишиться лише одна інструкція віртуальної машини. Потім вони виконують цю інструкцію в блокчейні, щоб перевірити або спростувати твердження. Дії можуть бути атакою (оскарженням батьківського твердження) або захистом (погодженням із батьківським твердженням). Коли гравці погоджуються з хешем тверджень, які вони спостерігали (тобто обидві сторони перебувають в однаковому стані для певної команди), але не погоджуються з остаточним результатом, якого намагаються досягти на основі відносної узгодженості спостережуваного твердження, для захисту використовується базове твердження.

Крок виконання команди

У кінцевому вузлі дерева розташування кожне твердження містить стан лише для однієї інструкції віртуальної машини. Єдиний крок, що залишився, — виконати інструкцію віртуальної машини, щоб довести або спростувати батьківське твердження.

Якщо крок виконання команди підтверджує очікуваний наступний стан, твердження не є правильним. Якщо отримано неочікуваний стан завершення або код виходу, батьківське твердження буде спростовано.

Розв’язання

Цей тип гри, імовірно, буде розв’язано після завершення всіх зазначених періодів на шаховому годиннику, тобто щонайменше через 3,5 дня. Кожне твердження в грі є коренем власної підгри (**Підгра) **. Підгра є орієнтованим ациклічним графом із глибиною 1. Усі підгри, що вказують на корінь (які самі є коренями підгри), є його контраргументами, а підгру можна розв’язати лише після розв’язання всіх її дочірніх підгри. Корінь підгри можна вважати спростованим, якщо одну або кілька дочірніх підгри кореня розв’язано та не спростовано. Ця властивість поширюється на кореневе твердження гри.

Наявність чесних гравців (щойно всі їхні дії буде вичерпано) також завжди забезпечує коректне завершення гри з погляду її траєкторії, незалежно від того, чи є базове твердження істинним або хибним. Хибне твердження завжди може бути спростоване будь-якою стороною, хоча правильним може бути лише одне твердження, оскільки повторне оголошення однакових хешів в одному місці в межах тієї самої підгри заборонено.

0:00

1×

Гра з алфавітом на основі поділу навпіл

Для всіх, хто цікавиться, також доступний інструмент візуалізації FaultDefenteGame, орієнтований на моделювання трасування виконання завдовжки лише 16 інструкцій. У цій симуляції використовується окрема віртуальна машина з контекстом, відмінним від контексту потоку MIPS, — AlphabetVM. Вона повертає наступну літеру алфавіту, якщо на вхід подано певну літеру.

Якщо ви хочете дослідити правила гри за допомогою простішої внутрішньої системи, виконайте наведені нижче дії.

Клонуйте монорепозиторій Optimism, установіть залежності та створіть бінарні файли devnet distribution /cannon/op-program.

Необхідні залежності:

  1. Foundry

  2. Набір інструментів Golang

  3. Docker

    git clone git@github.com: ethereum-optimism/optimism.git & cd optimism & pnpm i & cd packages/contracts-bedrock & & forge install) & Make up cannon-prestate & Make up devnet-allocs

Запустіть гру з алфавітом:

CD OP-CHALLENCHER & & MAKE ALPHABET

Перейдіть до https://disputify.optimism.io/ або скористайтеся клоном https://github.com/clabby/dispute-viz Запустіть локальний інтерфейс візуалізації та введіть адресу агента FaultDefenteGame, розгорнутого у вказаній вище локальній мережі розробки.

Угоди про вирішення спорів для захисту OP Stack

У грі з поділом навпіл усі описані вище механізми працюють разом, створюючи систему, яка заохочує чесну поведінку та ефективно протидіє хибним твердженням.

Існує багато способів створювати суперечливі ігри, що досягають однакових цілей. Ми сподіваємося, що після розгортання FPS OP Stack у OP Goerli розробники нашої екосистеми зможуть проявити творчість під час створення власних суперечливих ігор. Кожна створена гра для вирішення спорів може відігравати роль у соціальній децентралізації OP Stack і надавати учасникам екосистеми можливість обирати спосіб вирішення спорів щодо будь-якого твердження про певну інформацію.

Заява:

  1. Цю статтю передруковано з oplabs, а авторські права належать первинному автору clabby. Якщо у вас є заперечення щодо передруку, зверніться до команди Gate Learn. Команда опрацює звернення якомога швидше відповідно до належних процедур.
  2. Відмова від відповідальності: погляди та думки, висловлені в цій статті, належать виключно автору й не є інвестиційною порадою.
  3. Статті іншими мовами перекладає команда Gate Learn. Перекладені статті не можна копіювати, розповсюджувати або відтворювати без згадки Gate.com.

Пов’язані статті

Morpho та Aave: технічне порівняння механізмів і структур DeFi-протоколів кредитування
Початківець

Morpho та Aave: технічне порівняння механізмів і структур DeFi-протоколів кредитування

Основна відмінність між Morpho та Aave полягає у механізмах кредитування. Aave використовує модель пулу ліквідності, а Morpho додає систему P2P-матчінгу, що забезпечує точніше співставлення процентних ставок у межах одного маркетплейсу. Aave є нативним протоколом кредитування, який пропонує базову ліквідність і стабільні процентні ставки. Morpho, навпаки, функціонує як шар оптимізації, підвищуючи ефективність капіталу завдяки зменшенню спреду між ставками депозиту та запозичення. В результаті, Aave виступає як "інфраструктура", а Morpho — як "інструмент оптимізації ефективності".
04-11-2026 08:12:20
Токеноміка ADA: структура пропозиції, стимули та варіанти використання
Початківець

Токеноміка ADA: структура пропозиції, стимули та варіанти використання

ADA — це нативний токен блокчейна Cardano. Його застосовують для сплати транзакційних комісій, участі у стейкінгу та голосуванні з питань управління. Окрім ролі засобу обміну вартості, ADA є ключовим активом, який підтримує багаторівневу архітектуру протоколу Cardano, безпеку мережі та довгострокове децентралізоване управління.
10-11-2026 08:11:01
Cardano й Ethereum: фундаментальні відмінності між двома провідними платформами для смартконтрактів
Початківець

Cardano й Ethereum: фундаментальні відмінності між двома провідними платформами для смартконтрактів

Головна різниця між Cardano та Ethereum полягає в моделях реєстру та принципах розробки. Cardano використовує модель Extended UTXO (EUTXO), засновану на підході Bitcoin, і робить акцент на формальній верифікації та академічній строгості. Ethereum, навпаки, працює на основі облікових записів і, як першопроходець у сфері смартконтрактів, орієнтується на швидке оновлення екосистеми та широку сумісність.
10-11-2026 08:11:01
Аналіз токеноміки Morpho: застосування MORPHO, розподіл токена та його вартість
Початківець

Аналіз токеноміки Morpho: застосування MORPHO, розподіл токена та його вартість

MORPHO є нативним токеном протоколу Morpho, який призначений передусім для управління та стимулювання екосистеми. Структурований розподіл токенів і механізми стимулювання дозволяють Morpho поєднувати активність користувачів, розвиток протоколу та управлінські повноваження, створюючи стійку модель вартості для децентралізованого кредитування.
04-11-2026 08:12:19
Plasma (XPL) vs традиційних платіжних систем: переосмислення моделей розрахунків і ліквідності стейблкоїнів для транскордонних операцій
Початківець

Plasma (XPL) vs традиційних платіжних систем: переосмислення моделей розрахунків і ліквідності стейблкоїнів для транскордонних операцій

Plasma (XPL) і традиційні платіжні системи мають принципові відмінності за основними напрямами. У механізмах розрахунків Plasma забезпечує прямі трансакції активів у ланцюжку блоків, тоді як традиційні системи базуються на обліку рахунків і клірингу через посередників. Plasma дозволяє здійснювати розрахунки майже в реальному часі з низькими витратами на трансакції, тоді як традиційні системи характеризуються типовими затримками та численними комісіями. В управлінні ліквідністю Plasma застосовує стейблкоїни для гнучкого розподілу активів у ланцюжку блоків на вимогу, а традиційні системи потребують попереднього резервування коштів. Додатково Plasma підтримує смартконтракти та надає доступ до глобальної відкритої мережі, тоді як традиційні платіжні системи здебільшого обмежені спадковою інфраструктурою та банківськими мережами.
04-11-2026 08:12:07
Zcash проти Monero: порівняльний аналіз технічних підходів двох приватних монет
Середній

Zcash проти Monero: порівняльний аналіз технічних підходів двох приватних монет

Zcash і Monero — це криптовалюти, які зосереджені на ончейн-конфіденційності, але використовують різні технічні рішення. Zcash впроваджує докази з нульовим розголошенням zk-SNARKs для здійснення транзакцій, які можна перевірити, але не побачити. Monero, у свою чергу, застосовує кільцеві підписи та механізми обфускації, що забезпечують модель транзакцій з анонімністю за замовчуванням. Ці підходи визначають унікальні характеристики кожної криптовалюти, впливаючи на способи реалізації конфіденційності, можливість відстеження, архітектуру продуктивності та адаптацію до регуляторних вимог.
04-11-2026 08:12:24