For several weeks, defense officials led by Mr. Mattis have been assessing the progress of the Afghanistan war, determining what level of support — including a 3,000- to 5,000-troop increase — will be required to stabilize the country’s security forces.

Government-led analysis and reviews by private sector analysts say upwards of 60 percent of Afghanistan is heavily influenced by or under the direct sway of the Taliban.