Comunicación corta: resolución óptima del problema de fijación de precios sin envidia de demanda unitaria con sustituibilidad métrica en tiempo cúbico
Autores: Salvatierra, Marcos M.; Salvatierra, Mario; Colonna, Juan G.
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Comunicación corta: resolución óptima del problema de fijación de precios sin envidia de demanda unitaria con sustituibilidad métrica en tiempo cúbico
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Problema de fijación de precios sin envidia
Costos de sustitución
Espacio métrico
Programación dinámica
Gestión de ingresos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
En general, el problema de fijación de precios sin envidia de demanda unitaria ha demostrado ser APX-duro, pero algunos casos especiales pueden resolverse de manera óptima en tiempo polinómico. Cuando se incluyen costos de sustitución que forman un espacio métrico, el problema puede resolverse en tiempo, y cuando el número de consumidores es igual al número de artículos, todos con una sola copia para que cada consumidor compre un artículo, se presenta un método para resolverlo en tiempo. Este trabajo muestra que el primer caso tiene similitudes con el segundo, y, al explotar las propiedades estructurales del conjunto de costos, presenta un algoritmo de tiempo para resolverlo cuando se considera un equilibrio competitivo o un algoritmo de tiempo para escenarios más generales. Los métodos se basan en una estrategia de programación dinámica, que simplifica los cálculos de los caminos más cortos en una red; esta simplificación se adopta generalmente en el segundo caso. Los resultados teóricos obtenidos proporcionan eficiencia en la búsqueda de soluciones óptimas a problemas específicos de gestión de ingresos.
Descripción
En general, el problema de fijación de precios sin envidia de demanda unitaria ha demostrado ser APX-duro, pero algunos casos especiales pueden resolverse de manera óptima en tiempo polinómico. Cuando se incluyen costos de sustitución que forman un espacio métrico, el problema puede resolverse en tiempo, y cuando el número de consumidores es igual al número de artículos, todos con una sola copia para que cada consumidor compre un artículo, se presenta un método para resolverlo en tiempo. Este trabajo muestra que el primer caso tiene similitudes con el segundo, y, al explotar las propiedades estructurales del conjunto de costos, presenta un algoritmo de tiempo para resolverlo cuando se considera un equilibrio competitivo o un algoritmo de tiempo para escenarios más generales. Los métodos se basan en una estrategia de programación dinámica, que simplifica los cálculos de los caminos más cortos en una red; esta simplificación se adopta generalmente en el segundo caso. Los resultados teóricos obtenidos proporcionan eficiencia en la búsqueda de soluciones óptimas a problemas específicos de gestión de ingresos.