Executives are primarily evaluated on their ability to organize at scale and solve problems, with problem-solving being the most critical skill.