Authorities in Papua New Guinea say dozens of people have been killed in an escalation of violence involving warring tribes. News reports say the victims were believed to be tribal fighters ambushed by a rival group on Sunday.