En teoría de la probabilidad, el problema de la oveja Mabinogion o urna Mabinogiana es un problema de control estocástico introducido por David Williams (1991, 15.3), quien lo nombró en honor a una manada de ovejas mágicas de la colección de cuentos galeses Mabinogion .
Y llegó a un valle por el que corría un río; y los límites del valle estaban cubiertos de bosques, y a ambos lados del río había prados llanos. Y a un lado del río vio un rebaño de ovejas blancas, y al otro un rebaño de ovejas negras. Y cuando una de las ovejas blancas balaba, una de las ovejas negras cruzaba y se volvía blanca; y cuando una de las ovejas negras balaba, una de las ovejas blancas cruzaba y se volvía negra.
Peredur, hijo de Evrawk , del Mabinogion , traducido por Lady Charlotte Guest (1812–1895) [1]
En el momento t = 0 hay un rebaño de ovejas, cada una de las cuales es negra o blanca. En cada momento t = 1, 2, ... se selecciona una oveja al azar y se cambia una oveja del color opuesto (si existe alguna) para que sea del mismo color que la oveja seleccionada. En cualquier momento se pueden eliminar del rebaño tantas ovejas (de cualquier color) como se desee. El problema es hacer esto de tal manera que se maximice el número final esperado de ovejas negras.
La solución óptima en cada paso es eliminar sólo la cantidad suficiente de ovejas blancas para que haya más ovejas negras que blancas.