Try sudo apt-get install sikuli-ide
instead.
And, after a simple Google search I have found the following guides to Sikuli installation on Ubuntu:
Question
Is sudo apt-get install sikuli enough to install sikuli on Ubuntu 12.04 and 12.10. I could not find any instructions for 12.04 and 12.10. This is important to automate my app.