The Obama administration has agreed to pay hundreds of Native American tribesnearly $1 billion to settle a decades-old claim that the government failed to adequately compensate tribes while they managed education, law enforcement and other federal services.