I'm not sure how much current Ouya draws when operating but if you can determine that then it's just a little math to estimate your run time on a given 12-volt battery.

Back in the day I was known to run my Atari from several 9-volt batteries connected in parallel. It's just unfortunate that battery powered TVs were still super expensive back then or i might have gotten into mobile gaming sooner than i actually did...