Dealing with aircraft getting stuck head-on to each other on taxiways

I had a situation when one aicraft had just pushed back into the way of an aircraft coming in to its gate. There was no way for either aircraft to avoid the other, leaving them stuck for eternity.