Em postagens anteriores, falamos sobre o fundamentos de leilões e como eles podem ser jogados or distorcido por fatores externos. Neste post, daremos uma olhada mais profunda em como os leilões são projetados e algumas das maneiras como as escolhas de design moldam diretamente os resultados.
Essas postagens anteriores se concentraram em designs de leilão simples - leilões ingleses (lance crescente), leilões holandeses (lance decrescente) e selado (lances ocultos) - que são os modelos primordiais para os muito mais sofisticados que surgiram nos últimos 20 anos . A crescente complexidade e poder dos leilões deve-se, em grande parte, à sua incorporação em plataformas de tecnologia: o eBay fez uso de leilões para comprar e vender mercadorias em um mercado ponto a ponto dominante. Google, Bing e outros mecanismos de pesquisa usam leilões para vender espaço publicitário em processos automatizados em tempo real. E embora leilões NFT de alto custo têm dominado as manchetes recentes - os leilões sempre fizeram parte do blockchain em um nível muito mais profundo, com leilões incorporados aos protocolos fundamentais de redes criptográficas como Bitcoin e Ethereum para determinar a ordem de prioridade pela qual as transações são processadas.
De simples a sofisticado
Conforme discutimos anteriormente, fundamentalmente, os leilões têm dois propósitos básicos:
- Eles são usados para determinar qual comprador ou compradores receberão os bens ou serviços que estão sendo vendidos no leilão
- Eles são usados para definir o preço pago pelos compradores aos vendedores - particularmente valioso em situações onde as avaliações são incertas e não há um preço padrão (porque, por exemplo, o item que está sendo vendido é único, novo para oferecer ou sujeito a um mercado volátil condições)
Embora esses resultados sejam simples, os caminhos para chegar a eles podem ser enganosamente multidimensionais.
Multiplicando o desafio
Os leilões do mundo real e online muitas vezes têm que lidar com o fato de que os leilões nem sempre são para itens individuais - eles geralmente são realizados para várias unidades intercambiáveis do mesmo bem - e na maioria dos casos, os leilões não são eventos únicos . Multiplicar o número de itens leiloados e a frequência das transações de leilão aumenta o desafio do projeto de maneiras significativas.
Tome como exemplo o mecanismo usado para determinar os custos de transação em Ethereum, geralmente conhecido como "gás". Cada usuário que envia transações para serem processadas na rede também inclui um lance refletindo sua proposta de pagamento pelo serviço de processamento. Os produtores de blocos ordenam as transações recebidas, geralmente do lance mais alto para o mais baixo por unidade disponível em seu bloco, e preenchem seus blocos nessa ordem. Os usuários cujas transações são selecionadas para processamento pagam o lance proposto.
Com base no que descrevemos em postagens anteriores, este é um leilão de primeiro preço - ou seja, os licitantes vencedores pagam o que submeteram como sua avaliação final pelo serviço de processamento. Mas aqui também existem outras variáveis: Em primeiro lugar, este é um leilão de licitação lacrado - cada licitante apresenta a sua licitação com informações limitadas sobre o que os outros participantes irão licitar naquele bloco específico. (Embora os registros históricos de lances anteriores bem-sucedidos e malsucedidos possam ser informações públicas, eles podem ter aplicabilidade limitada ao bloco atual.) E em segundo lugar, este é um venda multi-unidade, ou seja, existem muitas “instâncias” efetivamente intercambiáveis do item que está sendo leiloado, neste caso, o tempo de processamento e a inclusão em um bloco de transações processadas.
Um fator-chave em leilões de várias unidades é se o preço final pago pelos licitantes vencedores é o mesmo (o que é conhecido como um "leilão de preço uniforme", no qual os lances dos compradores são classificados em ordem de preço de lance e seus pedidos atendidos em um preço comum, geralmente o lance mais baixo que libera todas as unidades do item leiloado) ou diferente (o que é conhecido como um "leilão de preço discriminatório", no qual os compradores são classificados e premiados com suas unidades solicitadas em ordem de preço de lance, pagando o preço que realmente oferta). Os leilões de gás ethereum são discriminatórios.
Outro está relacionado a como as unidades são distribuídas: alguns leilões podem aplicar cotas para quantas unidades são atribuídas a cada vencedor proporcionalmente com base no preço da oferta, ou podem atender pedidos completamente para licitantes mais altos até que eles acabem, ou usar outras fórmulas para determinar a distribuição aos vencedores . Os leilões de gás ethereum geralmente atendem aos pedidos dos licitantes mais altos primeiro, embora (como já escrevemos antes) os mineiros, em última análise, tenham liberdade para atender aos pedidos da forma que desejarem, criando o potencial para abuso.
Há também outro fator a considerar em leilões de rede blockchain: como muitos outros leilões do mundo real, eles são seqüente, ou seja, eles ocorrem de forma recorrente, muitas vezes com pools que contêm pelo menos alguns dos mesmos participantes (tanto do lado de "venda", ou seja, processadores de bloco, e do lado de "compra", ou seja, indivíduos que desejam que as transações sejam processadas).
Leilões sequenciais oferecem desafios de design porque cada leilão não é separado - porque os resultados de um leilão podem afetar as decisões do comprador e do vendedor em leilões subsequentes, alguns compradores podem aplicar estratégias que dependem de sequências de transações que ocorrem em conjunto, e outros podem usar estratégias que empregam gamificação (por exemplo, sabotar concorrentes em um leilão para ganhar em outro). Na verdade, como discutimos em postagens anteriores, alguns dos vulnerabilidades de EPNs ao abuso relacionam-se diretamente aos leilões de gás e sua natureza sequencial. E, como também observamos, tanto no mundo físico quanto no blockchain, a longo prazo, os leilões sequenciais podem incentivar o conluio entre licitantes ou vendedores, ou ambos.
Otimizar leilões sob essas circunstâncias requer levar em consideração todos esses fatores e muito mais - e cada tipo de projeto de leilão tem suas próprias vantagens e desvantagens. Raramente há um único projeto de leilão “melhor” ou “pior”, mas, em vez disso, projetos que são benéficos para conjuntos de objetivos diferentes e, muitas vezes, mutuamente exclusivos.
Como a Rede Ethereum está ajustando seu projeto de leilão de gás para realinhar os incentivos
Em um leilão de primeiro preço, lance selado e várias unidades, como aquele por trás do mecanismo de taxa de gás da Ethereum, as primeiras transações a serem incluídas em um bloco quase inevitavelmente acabarão pagando mais por unidade de espaço do bloco do que a última transação A ser incluído. Por um lado, isso permite que os usuários que valorizam muito o processamento rápido de transações paguem mais, para garantir que sejam colocados na linha de frente. Por outro lado, isso também pode levar os usuários a sentir o equivalente a a maldição do vencedore reclamando que estão pagando taxas “excessivas” que simplesmente cobrem os bolsos dos mineiros.
Estes são alguns dos fatores que estão sendo debatidos pela atualização proposta EIP 1559, com revisão prevista para este verão. Em particular, o EIP 1559 observa que o sistema atual não reflete verdadeiramente os custos reais do congestionamento da rede, com as taxas do gás às vezes superando os custos reais da rede incorridos por um fator de 10 ou mais vezes; produz atrasos desnecessários no processamento de transações porque os blocos são fixos em tamanho; leva a pagamentos excessivos devido à ineficiência dos algoritmos de estimativa de taxas; e pode criar instabilidade potencial a longo prazo devido à forma como incentiva a competição egoísta entre os mineiros. O EIP propõe uma abordagem que estabelece uma taxa básica para processamento que é ajustada automaticamente pelo protocolo com base no congestionamento da rede de uma forma restrita e relativamente estável. Embora essa taxa possa ser ajustada manualmente, na maioria dos casos, a taxa é definida automaticamente pelas carteiras do usuário de uma forma confiável e previsível. A taxa básica seria “queimada” - por exemplo, seria apagada do sistema em vez de ir para os bolsos do mineiro; as mineradoras manteriam apenas a “taxa de prioridade” que é definida em cima da taxa básica por aqueles que desejam aumentar suas transações.
Entre outras coisas, esta proposta ajuda a reduzir os riscos associados ao valor extraível do minerador, sobre os quais escrevemos em postagens anteriores, ao mesmo tempo que diminui o incentivo do minerador para manipular taxas de maneiras que exploram os usuários.
Além da linha de fundo
Embora a maximização da receita seja uma meta importante em qualquer leilão, os designers podem precisar priorizar outros objetivos, como simplicidade e alocação eficiente de recursos. Não há melhor ilustração disso do que o leilão de espectro original da FCC - o que William Safire chamou de “o maior leilão da história. ” Já escrevemos sobre esse leilão em posts anteriores, mas aqui vai uma recapitulação.
Em 1993, o Congresso dos Estados Unidos aprovou uma lei permitindo que a Federal Communication Commission (FCC) leiloasse licenças para o espectro do Broadband Personal Communications Service (PCS). Durante a maior parte de sua história, a FCC alocou licenças de espectro por meio de audiências nas quais os possíveis proprietários de licença apresentariam suas reivindicações individualmente. À medida que o custo e o tempo necessários para essas audiências aumentavam, a FCC tentou alocar espectro por meio de sorteio simples, o que foi um desastre. Em teoria, um leilão bem planejado poderia atribuir licenças aos usuários que mais as valorizavam, em um período de meses em vez de anos.
A FCC recorreu a economistas com experiência em design de leilões, Paul
Milgrom e Robert Wilson, para aconselhar sobre a concepção do leilão e estratégias de licitação ideais. Eles começaram delineando quatro objetivos: O projeto do leilão deve ser simples e fácil para os usuários iniciantes participarem. Deve aumentar significativamente receita para o governo, e para cumprir diversidade metas prescritas pela FCC. Finalmente, o resultado do leilão deve ser eficiente: os usuários com os maiores valores para as licenças devem obtê-las.
Para o espectro, ao contrário da arte ou de outros itens comuns leiloados, encontrar a alocação eficiente de larguras de banda e geografias para os usuários era um problema combinatório complexo, cuja solução não poderia ser determinada antes do leilão.
Ao definir essas metas, Milgrom e Wilson foram capazes de reduzir a gama de opções de design em potencial a partir de um número quase ilimitado de variações: Os leilões seriam executados simultaneamente ou sequencialmente? Os lances seriam ascendentes ou selados? Os lances de pacote (o que é conhecido como leilão “combinatório”) seriam permitidos? As identidades dos licitantes devem ser ocultadas ou reveladas?
Por meio de uma combinação de observação, experimentação e, finalmente, testes piloto do mundo real, eles foram capazes de desenvolver um projeto que alcançou os resultados mais próximos de seus objetivos. O mecanismo que a equipe projetou, agora conhecido como o Leilão FCC, desde então tem sido usado para alocar mais de $ 100 bilhões de espectro em todo o mundo - e os principais economistas por trás do projeto do leilão ganharam o Prêmio Nobel por seu trabalho.
As abordagens usadas pelos economistas para ajustar este leilão, e outras que foram implementadas pelo eBay, Amazon e Microsoft, entre muitos outros, podem ser aplicadas a quase qualquer ambiente - de blockchain a videogames e vendas de imóveis. Embora em alguns desses ambientes, leilões sofisticados possam ser necessários, um entendimento básico da teoria do leilão pode informar e melhorar o design para uma vasta gama de aplicações potenciais.
Como observamos, esse é particularmente o caso em mercados caracterizados por bens exclusivos, avaliações idiossincráticas e históricos de transações comparáveis limitados. Em nosso próximo post, explorando leilões de imóveis virtuais em jogos, mostraremos como os leilões se comportam em uma circunstância com algumas características únicas e uma dinâmica extremamente desafiadora.
- "
- Conta
- Publicidade
- algoritmos
- Todos os Produtos
- alocação
- Permitindo
- Amazon
- entre
- aplicações
- Arte
- Serviço de
- Automatizado
- bilhão
- Bitcoin
- blockchain
- comprar
- casos
- desafiar
- reivindicações
- de referência
- comum
- Comunicação
- Comunicações
- competição
- concorrentes
- Congresso
- custos
- Criar
- cripto
- Atual
- atrasos
- Design
- desenvolver
- desastre
- Neerlandês
- eBay
- EC
- Inglês
- propriedade
- ethereum
- rede ethereum
- eventos
- Exclusivo
- Moda
- FCC
- Federal
- Taxas
- Finalmente
- Primeiro nome
- Cumprir
- Games
- GAS
- taxas de gás
- Bom estado, com sinais de uso
- bens
- Governo
- GV
- Harvard
- SUA PARTICIPAÇÃO FAZ A DIFERENÇA
- história
- Como funciona o dobrador de carta de canal
- hr
- HTTPS
- ia
- Impacto
- inclusão
- INFORMAÇÕES
- IT
- Chave
- Escritórios de
- conduzir
- Nível
- Licença
- licenças
- Limitado
- Line
- longo
- loteria
- Corrente principal
- mercado
- marketplace
- Mercados
- média
- Microsoft
- Mineradores
- mês
- rede
- redes
- NFT
- oferecer
- online
- Opções
- ordem
- ordens
- Outros
- proprietários
- Pagar
- pagamento
- PCs
- piloto
- Plataformas
- Piscinas
- POSTAGENS
- poder
- preço
- preços
- Produtores
- proposta
- público
- aumentar
- alcance
- bens imóveis
- em tempo real
- recapitulação
- registros
- reduzir
- Recursos
- receita
- rever
- ROBERT
- Execute
- vendas
- Pesquisar
- Mecanismos de busca
- selecionado
- vender
- VENDEDORES
- Serviços
- conjunto
- contexto
- simples
- Tamanho
- pequeno
- vendido
- Espaço
- começado
- Unidos
- apresentado
- bem sucedido
- verão
- .
- Tecnologia
- testes
- tempo
- topo
- transação
- Transações
- Unido
- Estados Unidos
- usuários
- Avaliação
- Avaliações
- valor
- avaliado
- Vídeo
- jogos de vídeo
- Virtual
- Carteiras
- QUEM
- ganhar
- Atividades:
- mundo
- no mundo todo
- anos