Gavin Wood: diseño de subasta de Parachain

El requisito previo para convertirse en parachain en Polkadot es obtener una ranura parachain. La premisa para obtener una ranura para tarjetas es prometer tokens primero. Hemos definido dos tipos diferentes de tragamonedas parachain, una se llama tragamonedas beta comunitaria y la otra se llama tragamonedas comerciales. Esperamos reservar el 20 % de los espacios para los primeros. Las paracadenas probadas por la comunidad serán implementadas o respaldadas principalmente por Web3 Foundation. Son relativamente justas y no tienen minería previa. El 80% restante de las ranuras para tarjetas son públicas y con fines comerciales, y este 80% de las ranuras para tarjetas se abrirán mediante subastas.

Excluimos el escenario de "subasta de ofertas" porque algunas de estas ofertas se enviaron mediante contratos inteligentes. El uso de cotizaciones de contratos inteligentes también está fuera de nuestra consideración de promover un proceso de subasta justo y transparente. Descartamos un formato de subasta cerrada, y no queríamos aplicar un "proceso de subasta posible". Al final nos decidimos por una subasta de velas con un mecanismo de cierre retroactivo.

Después de abrir la subasta dentro de una ventana fija, los postores pueden publicar ofertas por 1 a 4 períodos de arrendamiento, cada uno de 6 meses. Las ofertas se convierten en bloques de transacciones. Los licitadores pueden presentar varias ofertas. Los postores presentan ofertas para períodos de arrendamiento que deben ser contiguos o adyacentes a los períodos de arrendamiento de ofertas de otros postores.

Para 4 períodos de arrendamiento, también se puede dividir en 10 subrangos. Almacenamos cada uno de los ganadores en los 10 rangos de tiempo en la estructura de datos especificada. Necesitamos asegurarnos de que no haya brecha entre la nueva oferta y el precio ganador del mismo postor en otro intervalo. Si un postor determinado es el postor actual para un período de arrendamiento, por ejemplo, el período de arrendamiento 1-2, entonces no puede ofertar por 4, a menos que alguien le gane con un precio más alto en el período de arrendamiento 1-2.

Si no se gana la oferta, se ignorará el bloque de datos. Durante este período de arrendamiento, se actualizará un nuevo postor ganador y se calculará un nuevo precio de oferta ganador. El nuevo ganador se calcula seleccionando una combinación de ofertas, multiplicando el número de períodos de arrendamiento ofertados por todas las ofertas por el producto de las ofertas para cada período de arrendamiento, siendo el ganador el más alto. Una vez que la oferta se agrega al bloque, el monto de la oferta se retendrá temporalmente.

Cuando se genera una serie de bloques que representan el cierre de subastas, el mecanismo de números aleatorios determinará si un bloque anterior representa el bloque de cierre (bloque de cierre), y enviará el bloque de cierre al postor ganador, o bien, y el período de arrendamiento apostado incluido. en el bloque El dinero de la oferta (DOT) de los subastadores que no pujaron se devolverá a su forma original después de la subasta.

Que postores 1-3, los tres son B1, B2, B3

La propuesta AIP-134 de la comunidad ApeCoin tiene opiniones divididas, y la tasa de oposición actual es cercana al 50%: Jinse Finance informó que Apecoin DAO votó esta semana sobre una importante propuesta de mejora de Ape AIP-134. Si se aprueba la propuesta, se hará un compromiso Se creará un programa de recompensas de errores y se pospondrán las recompensas de participación de Ape hasta el 7 de diciembre. AIP-134 fue presentado por Maaria Bajwa, miembro del Comité Especial de Apecoin DAO. Actualmente, la proporción de votos negativos ha alcanzado el 48,8 % y la proporción de votos positivos ha alcanzado el 51,2 %. La votación finalizará el 3 de noviembre. Maaria Bajwa dijo francamente que si se aprueba la propuesta, las recompensas de participación no comenzarán a acumularse el 14 de noviembre, lo que dañará los intereses de algunas partes interesadas. Previamente, ApeCoin DAO aprobó la distribución de APE por valor de 175 millones de dólares estadounidenses a través de participación. dentro de los próximos tres años Propuesta (AIP-22), representando el 17,5% de la oferta total de APE. [2022/10/31 11:59:04]

Por ejemplo, un grupo de subastadores desea pujar por unas ranuras para cartas. Postor 1 presentado (1-4, 75 DOTs), expresando que quiere ofertar de la primera a la cuarta fase (cada 6 meses simboliza un período de arriendo).-4, 90DOT) (indica que la tercera y cuarta fase de una sola oferta de ranura para tarjeta, que es el derecho a usar la ranura para tarjeta durante el próximo año), el postor 3 presenta (1-2, 30 DOT) (indica que solo se ofrece una ranura para tarjeta La primera y segunda fase de la ranura para tarjeta, que es, el derecho a usar la ranura de la tarjeta en el año anterior), porque el precio de venta total ponderado de B2 y B3 es 240DOT (90*2+30*2), en promedio, cada arrendamiento El precio de oferta para cada período de arrendamiento es 60DOT (240DOT/4=60DOT).En comparación, el precio de oferta promedio de B1 para cada período de arrendamiento es de 75DOT, que es mucho más alto que el de B2 y B3, por lo que B1 votó por todos los períodos de arrendamiento (1-4).

Si los postores tienen su propio precio establecido y el precio es público, podemos usar la subasta inglesa; si solo hay un monto de valoración objetivo pero no es público, entonces podemos usar la subasta Vickrey (Vickrey Auction). Ambas subastas cuentan con estrategias dominadas por los desvalidos, y lo mejor que pueden hacer los postores es evaluar de manera realista sus valoraciones.

Comparado con la subasta inglesa, nuestro formato de subasta tendrá dos grandes diferencias:

(1) Primero, la subasta de velas tendrá un rango de tiempo de cierre aproximado,

(2) y permitir que los precios de cada postor sean públicos o no.

Equidad aquí significa que en un mecanismo de subasta de velas, los compradores con ofertas más altas tendrán una tasa de ganancias más alta que otros subastadores, de modo que en un mecanismo de subasta donde el tiempo de subasta finaliza aleatoriamente, la oferta más alta entre todos los subastadores Más personas pueden ganar la oferta, y la tasa de adjudicación de ofertas más alta se puede estimar a partir de la diferencia en las ofertas.

Un tiempo de cierre aleatorio, simulando la vela real de la subasta de velas, cuando la vela se sopla al azar, significa que la subasta ha terminado. Por lo tanto, una hora de cierre aleatoria también significa que los postores deben tener cuidado de presentar sus ofertas y enviarlas antes de la hora de finalización aproximada estimada de la subasta.

De lo contrario, el mecanismo de subasta de finalización aleatoria no perjudicará la equidad de los subastadores que no hacen públicas sus ofertas. Para un proceso de subasta completamente abierto y transparente sobre contratos inteligentes, es relativamente justo usar subastas de velas. En una condición en la que la subasta termina al azar y el subastador presenta la oferta con cuidado, la persona que sabotea maliciosamente la subasta también debe asumir el riesgo de alto costo. El duelo se refiere a pujar por encima del presupuesto para obligar al ganador a pagar más.

Queremos presentar una estrategia de contrato inteligente donde, cuando se asume racionalmente, nadie ofrece más que su propia valoración máxima. En el caso de utilizar el equilibrio de Epsilon (también conocido como: equilibrio de Nash aproximado, consulte "Teoría de juegos algorítmicos"), las estrategias de juego casi dominantes pueden satisfacer la existencia de puntos de equilibrio de Nash dentro de ciertos factores ε (Epsilon) bien definidos. Hacemos un seguimiento de que las ofertas por encima de la estimación (es decir, con la intención de sabotear la subasta) crean un riesgo de pérdida para esos postores.

Queremos encontrar una estrategia que minimice las desventajas de los contratos inteligentes en comparación con los mecanismos de licitación con subastas cerradas (sistema de licitación).

Supongamos que tenemos un postor con un precio de oferta (valoración) para un artículo de subasta, es decir, una ranura de paracaídas. Establecemos a como el aumento de precio y queremos encontrar un

Formule la estrategia Sp postor P de la siguiente manera. Si se cumplen las dos condiciones siguientes:

En el último bloque P no ganó,

Para la oferta ganadora, b, se mantiene el último bloque

Luego, en el siguiente bloque, haga una oferta

Si se cumplen las dos condiciones siguientes:

n es el número de bloques y también representa el número total de rondas de subasta

El margen alfa se elige como una compensación entre evitar pagar de más y aumentar las posibilidades de ganar. Cuando el número de rondas de ofertas n es relativamente grande, el rango de aumento de precios a puede ser pequeño, y cuando el número total de rondas de ofertas n es relativamente pequeño, el rango de aumento de precios a debe ser grande. Los márgenes alfa más grandes aumentan las posibilidades de ganar, pero pueden resultar en sobrepagos innecesarios para el ganador. A continuación, primero describimos la oportunidad de ganar y la utilidad del contrato inteligente, y luego usamos el número total de bloques para calcular el margen de beneficio α para evaluar el último bloque P y el precio estimado más alto de todos los demás postores.

Conjunto: cuando hay como máximo bloques, representa el número total de rondas de subasta.

P no ganó,

Suponiendo que hay n bloques en total, queremos calcular la probabilidad de que P gane cuando se cumplen las siguientes condiciones:

Si nadie puja por su propia puja

Otras ofertas máximas y   ofertas inferiores a P

P gana con probabilidad al menos de la siguiente manera:

donde (1/a -1) es la probabilidad de que P no gane la subasta. Si V(1-a) > Vmax, entonces P ganará con mayor probabilidad.

Ahora, supongamos que gana P. ¿Cuánto cuesta? ¿Cuál es su utilidad?

Una vez que P gana la oferta en la subasta, su utilidad se refiere a la cantidad ahorrada por el postor en comparación con el valor real del Boaudi actual.La utilidad se define de la siguiente manera.

 

Si P gana la licitación, la utilidad es aV

donde b es el precio de la oferta ganadora en el bloque al final de la subasta. Lo máximo que P tiene que pagar es Vmax+aV. El ahorro esperado de P es al menos igual a la probabilidad de que P gane multiplicada por el costo máximo que paga P.

Comparamos la utilidad esperada con V - Vmax , que es el resultado máximo que garantiza la utilidad P frente a otras estrategias de subasta. Necesitamos diferenciar entre los dos para encontrar el valor de para garantizar que el postor ganador al menos haga el subasta O ahorrar una cierta cantidad de gastos innecesarios.

A continuación, buscaremos los equilibrios de Nash.

Compilación: Shawn PolkaBase

Tags：

UNI