Australia and the United States began two weeks of war games involving more than 30,000 troops and participants from 11 other countries on Friday.