A construção de mercado pode ser generalizada além do comércio? Em um novo post, descrevo um mecanismo inovador que permite aos formadores de mercado não apenas precificar, mas também alocar eficientemente recursos escassos em qualquer sistema de computação descentralizado.

Digamos que você tenha algumas solicitações de computação (por exemplo, transações, requisições de oráculo, etc.) e alguns nós que podem executar a solicitação. Como podemos precificar e alocar requisições de computação para nós na presença de restrições complexas (por exemplo, recursos, estado, paralelização)?

Idealmente, gostaríamos de utilizar eficientemente os escassos recursos da rede e oferecer preços não extrativos que usuários e nós aceitarem. Além disso, gostaríamos de oferecer preços divulgados para que os participantes possam ter uma experiência de usuário simples (como o Uber) em vez de precisar dar lances estratégicos.

Mas sem licitações, a rede não tem informações para avaliar a eficiência de sua alocação de recursos. Resolvemos isso recrutando formadores de mercado que possam estimar parâmetros de oferta e demanda. Mas utilizá-los sem dar todos os ganhos do comércio é bastante desafiador.

Com apenas um formador de mercado, podemos incentivar uma alocação eficiente deixando que o criador defina os preços e mantenha a margem. No entanto, o fabricante cobrará preços altos dos usuários e pagará recompensas baixas aos nós, ficando com todos os ganhos do comércio. É isso que acontece em marketplaces como a Uber.

Mas com múltiplos fabricantes, não está claro como selecionar a melhor proposta, já que o mecanismo não possui informações sobre parâmetros de oferta/demanda. A principal contribuição deste texto é um mecanismo inovador que coloca os fabricantes em competição cuidadosa para alcançar eficiência sem extração.

O mecanismo considera sequencialmente as propostas dos fabricantes, com uma proposta de "melhor atual" em andamento. Se a próxima proposta oferecer preços estritamente melhores para participantes em conflito, a proposta atual pode tentar igualar preços tornando os preços piores para participantes não conflitantes.

A melhor proposta atual é substituída se não conseguir igualar o preço. No equilíbrio, o mecanismo retorna um plano para alocar e precificar recursos que é eficiente, e será aceito por usuários e nós sem ser extrativo.

Agradecimentos especiais à @0xemperor @noamnisan @0xQTpie @ArshanKhanifar @PGarimidi @MaxResnick1 @bahrani_maryam @ckartik_ e a mais pelo feedback, e @achalvs pelo design