P. García Segador, P. Miranda Menéndez
Un problema que aparece en el tratamiento de las medidas no aditivas es el de generar de forma aleatoria una medida (probablemente restringida a una subfamilia).
En general, estos conjuntos determinan un politopo convexo en el espacio euclídeo, con lo que el problema se transforma en generar puntos de forma aleatoria en un poliedro. Sin embargo, este problema no está resuelto en general, y así, es necesario obtener soluciones particulares para cada tipo de problema.
Por otra parte, muchos de los politopos que aparecen en el estudio de las medidas difusas son politopos de orden. Este tipo de politopos tienen la propiedad particular de que pueden estudiarse a partir de un poset y entonces el problema se transforma en generar extensiones lineales de dicho poset de forma aleatoria. En este trabajo presentaremos el algoritmo Bottom-Up para la simulación de extensiones que permite simular extensiones lineales de la forma más rápida conocida sobre familias BU-factibles.
Palabras clave / Keywords: extensiones lineales, posets, medidas difusas, simulación
Programado
Sesión J01 Probabilidad y Aplicaciones
31 de mayo de 2018 09:00
Sala 4
