John Malone's Liberty Global struck a deal to buy British cable group Virgin Media for about $15.8 billion in stock and cash, a move that would put the U.S. billionaire up against old rival Rupert Murdoch, Reuters reports.