Microsoft on Tuesday announced a revamp of its Bing search engine and Edge web browser powered by artificial intelligence as search wars intensify.