7 votos

Mecanismo de subasta sin tercero de confianza

He estado utilizando un mecanismo de subasta doble para resolver un mercado de dos lados donde múltiples agentes compiten por suministrar/utilizar porciones de un recurso compartido. El propietario del recurso es un tercero confiable que no está sesgado hacia ninguno de los operadores y no está utilizando el recurso (*descripción simplificada del problema en la nota al pie). La configuración y el algoritmo de la subasta funcionan perfectamente.

Ahora, considerando un nuevo escenario, donde el subastador (el proveedor principal) se une al mercado como un operador, por lo tanto, no se puede confiar en que realice la subasta, ¿qué otras alternativas de subasta existen para asegurar la confianza?

*Una panadería hornea 1000 baguettes al día y las distribuye de manera equitativa entre los 10 restaurantes de la ciudad cada mañana. Sin embargo, dependiendo del día, algunos de los restaurantes pueden tener escasez de baguettes o tener un exceso de suministro. Hemos diseñado un mecanismo de subasta doble de oferta sellada que permite a los restaurantes compartir su exceso de baguettes con los restaurantes que tienen escasez de ellas y obtener una compensación monetaria por ello. Dado que asumimos que la panadería no está sesgada hacia ninguno de los restaurantes, confiamos en él para que sea el subastador.

La panadería compra uno de los restaurantes, y ya no se puede confiar en ella para realizar la subasta ya que está sesgada. ¿Es posible llevar a cabo la subasta sin tener un subastador central de confianza y distribuir la toma de decisiones para resolver el problema de confianza? Si es así, ¿cómo podemos minimizar la comunicación entre los operadores?

0voto

David Nalley Puntos 76

Utilizando herramientas de criptografía, este problema potencialmente puede ser resuelto. El dominio de la computación multipartita segura (MPC) se ocupa del problema de permitir que un conjunto de partes distribuidas ejecuten un protocolo interactivo, que "simula" a una parte confiable arbitraria. Dependiendo de la computación precisa que realizaría un subastador confiable central, diferentes protocolos de MPC son los mejores.

Las dos principales aproximaciones a MPC son:

(1) Circuitos enmascarados (número constante de rondas de interacción, pero una sobrecarga de ancho de banda algo mayor)

(2) Protocolos SPDZ (el número de rondas depende de la profundidad del circuito que representa al subastador, pero la sobrecarga de ancho de banda es menor)

Finanhelp.com

FinanHelp es una comunidad para personas con conocimientos de economía y finanzas, o quiere aprender. Puedes hacer tus propias preguntas o resolver las de los demás.

Powered by:

X