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 acuerdo involucra a dos agentes: un comprador y un vendedor, por lo que la "cadena de suministro" contiene un solo eslabón. En una subasta general de la cadena de suministro, 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 producción del nodo anterior y produce insumos para el siguiente nodo. Hay una clase de proveedores iniciales , varias clases de convertidores y una clase de consumidores finales .
Su ejemplo corriente 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 transacció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 comercio utilizando un mecanismo veraz . Babaioff y Nisan sugieren realizar tres subastas dobles diferentes , una para cada tipo de agente:
- Una subasta de limones , 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 de exprimidor , 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 jugo , 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 VCG (que es veraz y eficiente pero tiene déficit), o una subasta de reducción del comercio (que es veraz y no tiene déficit pero es 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 existe un mercado central. Para garantizar el equilibrio material, la regla de la doble subasta utilizada en los mercados debe ser consistente , es decir, realizar el mismo número de transacciones. Dado que el número de ofertas óptimas es el mismo en todos los mercados, la subasta VCG (que siempre realiza todas las ofertas óptimas) es consistente. De manera similar, la regla de reducción del comercio (que aplica todos los acuerdos óptimos menos uno) es consistente. Pero la regla de McAfee (que hace que todas las ofertas óptimas sean todas menos una, dependiendo de los valores) no es consistente.
- Protocolo pivote : uno de los mercados (por ejemplo, el del consumidor final) realiza una subasta doble y envía los resultados a los otros mercados antes/después de la cadena, y estos 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 debería tener déficit y, además, debería 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 vendedor no comercial. Esta condición se cumple para la regla de reducción del comercio, pero no necesariamente para la regla de McAfee.
Ejemplo
Supongamos que hay tres selectores con valores -3, -6, -7 (los valores negativos indican 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 que no están en negrita son los comerciantes virtuales calculados como suma/diferencia de los valores de otros comerciantes.
Subasta de un gráfico acíclico dirigido
Babaioff y Walsh [2] extienden 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 por ello;
- Compradores de limonada : cada uno quiere 1 galón de limonada y tiene un valor fijo por ello.
Subasta de adquisiciones
Chen, Roundy, Zhang y Janakiraman [3] estudian un entorno diferente en el que hay un único comprador y un único tipo de artículo, pero hay diferentes productores en diferentes lugares de suministro. El comprador necesita una cantidad diferente del artículo en diferentes lugares de demanda. El comprador realiza una subasta inversa . El comprador debe pagar, además del coste de producción, también el coste del transporte desde los lugares de oferta hasta los 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 resultar peor para el comprador; el tercero es veraz sólo para los productores pero no para el comprador.
Referencias
- ^ ab Babaioff, M.; Nisan, N. (1 de mayo de 2004). "Subastas simultáneas en toda la cadena de suministro". Revista de investigación en inteligencia artificial . 21 : 595–629. arXiv : 1107.0028 . doi : 10.1613/jair.1316 . ISSN 1076-9757.
- ^ ab Babaioff, Moshé; Walsh, William E. (1 de marzo de 2005). "Subastas para la formación de cadenas de suministro, compatibles con incentivos, con presupuesto equilibrado pero muy eficientes". Sistemas de Soporte a la Decisión . 39 (1): 123-149. doi :10.1016/j.dss.2004.08.008.
- ^ ab Chen, Rachel R.; Roundy, Robin O.; Zhang, Rachel Q.; Janakiraman, Ganesh (1 de marzo de 2005). "Mecanismos de subasta eficientes para las adquisiciones de la cadena de suministro". Ciencias de la gestión . 51 (3): 467–482. doi :10.1287/mnsc.1040.0329. ISSN 0025-1909.
