The UK government has signed a deal with Microsoft to reduce the cost of running public sector services using the supplier’s cloud and artificial intelligence (AI) technologies.