Liệu việc tạo lập thị trường có thể được tổng quát hóa ngoài giao dịch không? Trong một bài viết mới, tôi mô tả một cơ chế mới cho phép những người tạo lập thị trường không chỉ định giá mà còn phân bổ hiệu quả các nguồn lực khan hiếm trong bất kỳ hệ thống máy tính phi tập trung nào.

Giả sử bạn có một số yêu cầu tính toán (ví dụ: giao dịch, yêu cầu oracle, v.v.) và một số nút có thể thực hiện yêu cầu đó. Làm thế nào chúng ta có thể định giá và phân bổ các yêu cầu tính toán cho các nút trong bối cảnh có các ràng buộc phức tạp (ví dụ: tài nguyên, trạng thái, song song)?

Chúng tôi lý tưởng muốn sử dụng hiệu quả các nguồn tài nguyên khan hiếm của mạng lưới và cung cấp giá cả không chiếm dụng mà người dùng và các nút sẽ chấp nhận. Hơn nữa, chúng tôi muốn cung cấp giá đã đăng để các bên tham gia có thể có trải nghiệm người dùng đơn giản (như Uber) thay vì phải đấu thầu một cách chiến lược.

Nhưng nếu không có các lệnh đặt, mạng lưới không có thông tin để đánh giá hiệu quả phân bổ tài nguyên của mình. Chúng tôi giải quyết vấn đề này bằng cách tuyển dụng các nhà tạo lập thị trường có thể ước lượng các tham số cung và cầu. Nhưng việc sử dụng họ mà không cho họ tất cả lợi nhuận từ giao dịch là khá thách thức.

Với chỉ một nhà tạo lập thị trường, chúng ta có thể khuyến khích một sự phân bổ hiệu quả bằng cách để nhà tạo lập thiết lập giá và giữ lại biên lợi nhuận. Tuy nhiên, nhà tạo lập sẽ tính phí cao cho người dùng và trả thưởng thấp cho các nút, bỏ túi tất cả lợi nhuận từ giao dịch. Đây là điều xảy ra trong các thị trường như Uber.

Nhưng với nhiều nhà sản xuất, không rõ cách nào để chọn đề xuất tốt nhất, vì cơ chế này không có thông tin về các tham số cung/cầu. Đóng góp chính của bài viết này là một cơ chế mới đặt các nhà sản xuất vào cuộc cạnh tranh cẩn thận để đạt được hiệu quả mà không bị khai thác.

Cơ chế này lần lượt xem xét các đề xuất của nhà tạo lập, với một đề xuất "tốt nhất hiện tại" đang chạy. Nếu đề xuất tiếp theo cung cấp giá tốt hơn cho các bên tham gia xung đột, đề xuất hiện tại có thể cố gắng điều chỉnh giá bằng cách làm cho giá tệ hơn cho các bên tham gia không xung đột.

Đề xuất tốt nhất hiện tại sẽ bị thay thế nếu không thể khớp giá. Tại điểm cân bằng, cơ chế sẽ trả về một kế hoạch phân bổ và định giá tài nguyên hiệu quả, và sẽ được người dùng và các nút chấp nhận mà không bị khai thác.

Cảm ơn đặc biệt đến @0xemperor @noamnisan @0xQTpie @ArshanKhanifar @PGarimidi @MaxResnick1 @bahrani_maryam @ckartik_ và nhiều người khác vì phản hồi, và @achalvs vì thiết kế