NEW DELHI (Reuters) - Vodafone Group Plc said on Wednesday it had begun an international investment arbitration against the Indian government in a more than $2 billion tax dispute, after the two sides failed to find a solution through talks.