Можно ли обобщить маркет-мейкинг за пределами торговли? В новом посте я описываю новый механизм, который позволяет маркет-мейкерам не только устанавливать цены, но и эффективно распределять дефицитные ресурсы в любой децентрализованной вычислительной системе.

Предположим, у вас есть некоторые запросы на вычисления (например, транзакции, запросы оракула и т. д.) и некоторые узлы, которые могут выполнить запрос. Как мы можем установить цену и распределить запросы на вычисления между узлами в условиях сложных (например, ресурсных, состояниевых, параллелизационных) ограничений?

Мы хотели бы эффективно использовать ограниченные ресурсы сети и предложить неэкстрактивные цены, которые будут приемлемы для пользователей и узлов. Кроме того, мы хотели бы предложить фиксированные цены, чтобы участники могли иметь простой пользовательский интерфейс (как в Uber), вместо того чтобы делать стратегические ставки.

Но без заявок сеть не имеет информации для оценки эффективности распределения своих ресурсов. Мы решаем эту проблему, привлекая маркет-мейкеров, которые могут оценить параметры спроса и предложения. Однако использовать их, не предоставляя им все выгоды от торговли, довольно сложно.

С одним маркет-мейкером мы можем стимулировать эффективное распределение, позволяя мейкеру устанавливать цены и сохранять маржу. Однако мейкер будет взимать с пользователей высокие цены и платить узлам низкие вознаграждения, присваивая все прибыли от торговли. Вот что происходит на таких рынках, как Uber.

Но с несколькими производителями неясно, как выбрать лучшее предложение, поскольку механизм не имеет информации о параметрах спроса/предложения. Основной вклад этого поста заключается в новом механизме, который ставит производителей в осторожную конкуренцию для достижения эффективности без извлечения.

Механизм последовательно рассматривает предложения мейкеров, с текущим "лучшим" предложением. Если следующее предложение предлагает строго лучшие цены для конфликтующих участников, текущее предложение может попытаться соответствовать цене, ухудшая цены для неконфликтующих участников.

Текущее лучшее предложение заменяется, если оно не может соответствовать цене. В состоянии равновесия механизм возвращает план распределения и ценообразования ресурсов, который является эффективным и будет принят пользователями и узлами без экстракции.

Особая благодарность @0xemperor @noamnisan @0xQTpie @ArshanKhanifar @PGarimidi @MaxResnick1 @bahrani_maryam @ckartik_ и другим за отзывы, а также @achalvs за дизайн