I like how Open Table, stated the word 'should'.

Open Table's response: The restaurant should give you change if the bill is less than the Cheque amount.

(bolding mine) an ambiguous answer to say the least.

yes or no should be the response, not a should or likely type statement.