Beyond the Worst Case: Semi-Random Complexity Analysis of Winner Determination