Αποστολή με SMS: On the complexity of rational verification