Repensar el mercado de tarifas de Bitcoin

Cómo la teoría de las subastas y la teoría de los juegos algorítmicos pueden mejorar el mecanismo de tarifas de transacción de Bitcoin

En un nuevo documento (pdf) que nosotros (Ron Lavi, Or Sattath y Aviv Zohar) acabamos de publicar en línea, aplicamos técnicas del campo de la teoría de juegos algorítmicos al mercado de tarifas de Bitcoin. Nuestro objetivo es mejorar varios aspectos clave del mercado:

Hay muchas otras propiedades que podría desear de un mecanismo de tarifas (describimos más en el documento). Otro requisito importante es ser resistente a diversas manipulaciones por parte de mineros y usuarios (como agregar transacciones adicionales en las que el minero se envía dinero a sí mismo).

A medida que disminuye la recompensa por bloque de Bitcoin (reduciéndose a la mitad aproximadamente cada cuatro años), las tarifas de transacción comienzan a importar más. Esperamos que eventualmente sean suficientes para atraer suficiente minería para tener un alto nivel de seguridad en el sistema.

El mecanismo actual de Bitcoin es una subasta de pago por oferta en la que las transacciones simplemente incluyen ofertas de “tómalo o déjalo” a los mineros por una tarifa determinada. Proponemos dos mecanismos alternativos en el artículo. El principal es El mecanismo de precio monopolístico (el segundo se basa en la hermosa subasta RSOP de Goldberg et al. , pero desafortunadamente es más propenso a la manipulación y un poco más difícil de implementar en la práctica).

Descargo de responsabilidad: los mecanismos que proponemos, naturalmente, aún no se han probado en gran medida, y se necesita un escrutinio mucho más detallado por parte de la comunidad. Esperamos que nuestro trabajo genere más interés en el diseño del mercado de tarifas. Quizás inspire alternativas aún mejores.

Ahora, antes de continuar con la descripción del mecanismo, analicemos primero por qué creemos que se necesita alguna modificación.

¿Qué problema tiene el mecanismo actual de pago de la oferta de Bitcoin?

En primer lugar, debemos comenzar diciendo que mucho sobre el mecanismo de pago de su oferta es perfecto . Es un mecanismo simple, fácil de implementar y, por lo general, establece incentivos para que los mineros incluyan primero transacciones de pago más alto.

Sin embargo, tiene dos fallas principales:

Para enfatizar lo absurdo de esta situación, imagine, por ejemplo, una aerolínea que de repente encontró la manera de hacer un avión más grande y mejor que transportara más pasajeros. La venta de todos los asientos del avión requeriría una caída en el precio de cada asiento, lo que podría generar menos ingresos para la aerolínea, por ejemplo, si el precio baja a la mitad, pero el número de pasajeros creció menos de un factor de dos. (En realidad, las aerolíneas pueden optar por no vender todos los asientos del avión y, de hecho, seleccionar los precios de manera diferente).

Twitter está lleno de pruebas de esto

Y la estimación de tarifas es notoriamente difícil de acertar

¡La teoría de subastas y la teoría algorítmica de juegos al rescate!

El mecanismo que proponemos en el documento se llama “El mecanismo de precios monopolísticos”. Sus reglas son las siguientes:

Tenga en cuenta que con este mecanismo también, los mineros tienen un incentivo para incluir primero las transacciones que pagan más. Si las transacciones se ordenan de la tarifa más alta a la más baja, cada transacción adicional que agrega el minero paga, pero también disminuye el precio de los demás. Los mineros encuentran el punto óptimo que establece el mejor precio e ingresos generales (que se conoce como el precio del monopolista) y maximizan sus ingresos de acuerdo con la regla anterior.

Entonces, ¿qué tiene de atractivo este mecanismo?

Advertencias, limitaciones y parte de la letra pequeña

Existen algunas situaciones en las que los usuarios pueden beneficiarse al reducir sus ofertas. Demostramos en el documento que ganan muy poco con tales “francotiradores” (especialmente cuando aumenta el número de usuarios).

Nuestro análisis solo considera a los usuarios impacientes; no contabilizamos a los usuarios que desean ingresar, digamos, en algún momento del día siguiente.

Se necesita mucho más análisis, especialmente al considerar cómo la persistencia de transacciones con tarifas más bajas afectan la distribución de tarifas y el mecanismo.

En general, agradeceríamos sus comentarios y sugerencias para mejorar aún más. Para comunicarse con nosotros o para ver qué más estamos haciendo, visite nuestros sitios web: Ron, Or y Aviv.