Pošalji tekstualnu poruku: On the complexity of rational verification