How about tagging a node on the highway with:

highway:lanes=stop|give_way

If I understand the wiki-page for :lanes correctly this would be an appropriate way to tag the situation.