At some point I decided there's generosity in knowing how to gracefully accept a gift. From then on I didn't get caught in these kinds of paradoxes. When the offering party's sincerity is established, I shift into thankfulness and everyone wins.

Rock, paper, scissors might work too. Haven't tried that.