Competitive Map Design