BRUSSELS (Reuters) - EU regulators opened a formal investigation into Google on Tuesday, putting pressure on the world's top Internet search engine to offer concessions to settle antitrust complaints and avert a lengthy battle like Microsoft.