“…Porúltimo, otra solución a los problemas de explosión combinacional reside en los llamados métodos randomizados (Castro et al, 2009(Castro et al, , 2017Ishii and Tempo, 2010;Tarkowski et al, 2018). En particular, en (Castro et al, 2009(Castro et al, , 2017 se computa en tiempo polinomial una estimación del valor de Shapley de un enlace l, i.e., φ l (E , r v ), mediante la toma, con reemplazo e igual probabilidad, de un número q de muestras aleatorias del conjunto completo de permutaciones de las que puede formar parte cualquier enlace, dado por |E |!.…”