AMC Networks early Monday said it has completed its acquisition of Chellomedia, the international channels unit of John Malone's pan-European cable giant Liberty Global, for about $1 billion, according to the Hollywood Reporter.