dpkg (assim como apt-get e aptitude ) funcionam com o sistema de pacotes do Ubuntu, enquanto gem usa o sistema ruby gem.
Ambos podem ser considerados "gerenciadores de pacotes", mas não são os mesmos, são distintos. As coisas instaladas via gem não podem ser encontradas no banco de dados dpkg e vice-versa.