A Competitive Analysis of Online Multi-Agent Path Finding *