Which action is chosen in case of a tie?

Solution 1:

The actions was chosen randomly between the tied winners (which was the only element of randomness in the game).