Subasta de cadena de suministro
De Wikipedia, la enciclopedia libre
Saltar a navegación Saltar a búsqueda

Una subasta de la cadena de suministro es una subasta para coordinar el comercio entre varios proveedores y consumidores en una cadena de suministro . [1] [2] [3] Es una generalización de una doble subasta . En una subasta doble, cada trato involucra a dos agentes: un comprador y un vendedor, por lo que la "cadena de suministro" contiene un solo eslabón. En una subasta de cadena de suministro general, cada acuerdo puede involucrar a muchos agentes diferentes, por ejemplo: un vendedor, un mediador, un transportista y un comprador.

Subasta para una cadena de suministro lineal

Babaioff y Nisan [1] presentan una subasta para el caso en el que la cadena de suministro es lineal: cada nodo de la cadena consume la salida del nodo anterior y produce entradas para el siguiente. Hay una clase de proveedores iniciales , varias clases de convertidores y una clase de consumidores finales .

Su ejemplo actual es un mercado de limonada, en el que hay tres tipos de agentes: recolectores , exprimidores y bebedores :

  • Cada recolector recoge un solo limón de un árbol cercano, por un costo fijo;
  • Cada exprimidor toma un solo limón y lo exprime en un vaso de limonada, por un costo fijo;
  • Cada bebedor quiere beber un solo vaso de limonada y tiene un valor positivo fijo para este vaso.

En este mercado, cada operación involucra a tres agentes, uno de cada tipo. Los costos / valores de diferentes agentes del mismo tipo pueden diferir, por lo que es deseable organizar el intercambio utilizando un mecanismo veraz . Babaioff y Nisan sugieren realizar tres subastas dobles diferentes , una para cada tipo de agente:

  • Una subasta de limón , donde los vendedores son los recolectores y hay "compradores virtuales" cuyo valor es el valor de un bebedor menos el costo de un exprimidor;
  • Una subasta exprimidora - donde los vendedores son los exprimidores, y hay "compradores virtuales" cuyo valor es el valor de un bebedor menos el costo de un recolector;
  • Una subasta de jugos , donde los compradores son los bebedores y hay "vendedores virtuales" cuyo costo es el costo de un recolector más el costo de un exprimidor;

Para cada subasta doble hay varias opciones, por ejemplo: una subasta de VCG (que es veraz y eficiente pero tiene un déficit), o una subasta de reducción de comercio (que es veraz y no tiene déficit pero es solo aproximadamente eficiente).

Sugieren dos protocolos para combinar las diferentes subastas dobles en un solo resultado:

  • Protocolo simétrico : cada mercado realiza una doble subasta separada; no hay un mercado central. Para garantizar el equilibrio de materiales, la regla de la doble subasta utilizada en los mercados debe ser coherente , es decir, realizar el mismo número de operaciones. Dado que el número de ofertas óptimas es el mismo en todos los mercados, la subasta de VCG (que siempre realiza todas las ofertas óptimas) es coherente. Del mismo modo, la regla de reducción del comercio (que aplica todas las transacciones óptimas menos una) es coherente. Pero la regla de McAfee (que hace todas las ofertas óptimas, son todas menos una, según los valores) no es coherente.
  • Protocolo de pivote : uno de los mercados (por ejemplo, el del consumidor final) realiza una doble subasta y envía los resultados a los otros mercados antes / después de la cadena, y utilizan la información para realizar sus propias subastas dobles. Para garantizar que no haya déficit, la regla de la doble subasta utilizada en los mercados no debe tener déficit y, además, debe satisfacer una condición más estricta: el precio pagado por un comprador debe ser al menos tan grande como el costo más bajo de un comprador. vendedor no comercial. Esta condición se aplica a la regla de reducción comercial, pero no necesariamente a la regla de McAfee.

Ejemplo

Suponga que hay tres recolectores con valores -3, -6, -7 (los valores negativos denotan costos); tres exprimidores con valores -1, -3, -6; y tres consumidores con valores +12, +11, +7. La siguiente tabla presenta las tres subastas dobles (los valores en negrita indican los comerciantes reales; los valores sin negrita son los comerciantes virtuales calculados como suma / diferencia de los valores de otros comerciantes.

Mercado de limonExprimiendo el mercadoMercado de jugosConjunto
Valores de los compradores:+ 11, + 8, + 1+ 9, + 5, + 0+ 12, + 11, + 7
Valores de los vendedores:-3, -6, -7-1, -3, -6-4, -9, -13
Protocolo simétrico,

Subasta de VCG (veraz y eficiente)

Dos vendedores (recolectores) venden por -7

= máx. (-8, -7).

Dos vendedores (exprimidores) venden por -5

= máx. (-5, -6).

Dos compradores (bebedores) compran por +9

= máximo (+ 9, + 7).

Dos selectores eligen -7;

Dos exprimidores aprietan por -5;

Dos bebedores beben por +9;

Bienestar social 12 + 11-1-3-3-6 = +10 ;

Déficit -3 por unidad = -6 .

Protocolo simétrico,

Subasta de reducción de comercio (veraz y sin déficit)

Un vendedor (recolector) vende por -6;Un vendedor (exprimidor) vende por -3;Un comprador (bebedor) compra por +11;


Un selector elige -6;

Un exprimidor aprieta -3;

Un bebedor bebe por +11;

Bienestar social 12-1-3 = +8 ;

Excedente +2 por unidad = +2 .

Protocolo simétrico,

Resultado de equilibrio de mercado

(eficiente y con presupuesto equilibrado)

Dos vendedores (recolectores) venden por -6;
Dos vendedores (exprimidores) venden por -3;
Dos compradores (bebedores) compran por +9;
Dos recolectores eligen -6;

Dos exprimidores aprietan por -3;

Dos bebedores beben por +9;

Bienestar social 12 + 11-1-3-3-6 = +10 ;

El presupuesto está equilibrado.

Protocolo de pivote

(comenzando en el mercado de jugos),

Subasta de VCG (veraz y eficiente)

El tamaño de la operación es 2, por lo que

dos vendedores (recolectores) venden;

su precio es max (-8, -7) = - 7.

El tamaño de la operación es 2, por lo que

dos vendedores (exprimidores) venden;

su precio es max (-11--6, -6) = - 5.

Enviar al mercado anterior el

tamaño comercial (2) y precio de venta (-11--3 = -8)

Dos compradores (bebedores) compran por +9;

Dos vendedores (virtuales) venden por -11

= máx. (-11, -13);

Enviar al mercado anterior el

el tamaño comercial (2) y el precio de venta (-11).

Dos selectores eligen -7;

Dos exprimidores aprietan por -5;

Dos bebedores beben por +9;

Bienestar social 12 + 11-1-3-3-6 = +10 ;

Déficit -3 por unidad = -6 .


Subasta de un gráfico acíclico dirigido

Babaioff y Walsh [2] amplían el trabajo anterior al caso en el que la cadena de suministro puede ser cualquier gráfico acíclico. Como ejemplo, consideran el siguiente mercado con seis tipos de agentes:

  • Recolectores de limones: cada uno recoge 1 kg de limones, por un costo fijo;
  • Fabricantes de azúcar : cada uno produce 0,5 kg de azúcar, por un costo fijo;
  • Exprimidores de jugo: cada uno convierte 1 kg de limones en 0,5 galones de jugo, por un costo fijo;
  • Productores de limonada : cada uno convierte 1 kg de azúcar más 0,5 galones de jugo en 1 galón de limonada, por un costo fijo;
  • Compradores de jugo : cada uno quiere 0,5 galones de jugo y tiene un valor fijo para él;
  • Compradores de limonada : cada uno quiere 1 galón de limonada y tiene un valor fijo.

Subasta de adquisiciones

Chen, Roundy, Zhang y Janakiraman [3] estudian un entorno diferente en el que hay un solo comprador y un solo tipo de artículo, pero hay diferentes productores en diferentes ubicaciones de suministro. El comprador necesita una cantidad diferente del artículo en diferentes ubicaciones de demanda. El comprador realiza una subasta inversa . El comprador tiene que pagar, además del costo de producción, también el costo de transporte desde los lugares de suministro a los lugares de demanda. Presentan tres mecanismos diferentes: el primero es veraz y eficiente en términos de oferta, pero ignora los costos de transporte; el segundo es veraz y eficiente en términos de suministro y transporte, pero puede ser peor para el comprador; el tercero es veraz solo para los productores, pero no para el comprador.

Referencias

  1. ↑ a b Babaioff, M .; Nisan, N. (1 de mayo de 2004). "Subastas concurrentes en la cadena de suministro" . Revista de Investigación en Inteligencia Artificial . 21 : 595–629. doi : 10.1613 / jair.1316 . ISSN  1076-9757 .
  2. ^ a b Babaioff, Moshe; Walsh, William E. (1 de marzo de 2005). "Subastas compatibles con incentivos, con presupuesto equilibrado, pero altamente eficientes para la formación de la cadena de suministro". Sistemas de apoyo a la toma de decisiones . 39 (1): 123-149. doi : 10.1016 / j.dss.2004.08.008 .
  3. ^ a b Chen, Rachel R .; Roundy, Robin O .; Zhang, Rachel Q .; Janakiraman, Ganesh (1 de marzo de 2005). "Mecanismos de subasta eficientes para la contratación de la cadena de suministro". Ciencias de la gestión . 51 (3): 467–482. doi : 10.1287 / mnsc.1040.0329 . ISSN 0025-1909 . 
Obtenido de " https://en.wikipedia.org/w/index.php?title=Supply-chain_auction&oldid=964000119 "
Contribute a better translation