Flujos estables de múltiples mercancías
Autores: Király, Tamás; Pap, Júlia
Idioma: Inglés
Editor: MDPI
Año: 2013
Acceso abierto
Artículo científico
2013
Flujos estables de múltiples mercancías
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Modelo de flujo estable
Flujos multicommodity
Listas de preferencias
Socios comerciales
Camino de bloqueo
PPAD-difícil
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 28
Citaciones: Sin citaciones
Ampliamos el modelo de flujo estable de Fleiner a flujos de múltiples mercancías. Además de las listas de preferencias de los agentes sobre los socios comerciales para cada mercancía, cada par de socios comerciales tiene una lista de preferencias sobre las mercancías que el vendedor puede vender al comprador. Una caminata bloqueante (con respecto a una cierta mercancía) puede incluir arcos saturados, siempre que se comercie una cantidad positiva de una mercancía menos preferida a lo largo del arco. Demostramos que siempre existe un flujo multicommodity estable, aunque es difícil encontrar uno.
Descripción
Ampliamos el modelo de flujo estable de Fleiner a flujos de múltiples mercancías. Además de las listas de preferencias de los agentes sobre los socios comerciales para cada mercancía, cada par de socios comerciales tiene una lista de preferencias sobre las mercancías que el vendedor puede vender al comprador. Una caminata bloqueante (con respecto a una cierta mercancía) puede incluir arcos saturados, siempre que se comercie una cantidad positiva de una mercancía menos preferida a lo largo del arco. Demostramos que siempre existe un flujo multicommodity estable, aunque es difícil encontrar uno.