While following the "Getting Started" (http://cilium.readthedocs.io/en/latest/gettingstarted/) guide on a standard Ubuntu 16.04 LTS release running 'vagrant up' resulted in the following error.

Cannot open self /usr/bin/docker-compose or archive /usr/bin/docker-compose.pkg

Digging through the debug logs showed two issues. First, the permissions on the docker-compose file were not correct. And second, there were numerous *.rb errors in the logs. To resolve this install 1.1.8 version of the plugin.

The following two commands resolved the issues.

sudo chmod a+xr /usr/local/bin/docker-compose
vagrant plugin install vagrant-share --plugin-version 1.1.8