Just flip a coin.
Will give enough incentive to try and win, but also be fair to both if there's a tie.
Will give enough incentive to try and win, but also be fair to both if there's a tie.
Penalties is just a more elaborate form of a coin flip, still largely random.
It's true that penalties test fewer skills than a full-fledged game of football. But they are still a contest of skill, not a game of chance.