diff --git a/ci/travis/install-dependencies.sh b/ci/travis/install-dependencies.sh
index a6d2961f4..681168245 100755
--- a/ci/travis/install-dependencies.sh
+++ b/ci/travis/install-dependencies.sh
@@ -315,7 +315,7 @@ install_dependencies() {
       *) TORCHVISION_VERSION=0.5.0;;
     esac
 
-    pip install --upgrade tensorflow-probability=="${TFP_VERSION-0.8}" \
+    pip install --use-deprecated=legacy-resolver --upgrade tensorflow-probability=="${TFP_VERSION-0.8}" \
       torch=="${TORCH_VERSION-1.6}" torchvision=="${TORCHVISION_VERSION}" \
       tensorflow=="${TF_VERSION-2.2.0}" gym
   fi