I feel like CEO pay is one of these emergent problems with our current system. We have this group of people whose salaries are just astronomical compared to the average person in the company, and whilst it's true their job could technically make more of a difference these payouts are totally asymmetrical and completely independent of how effective a CEO is.
I've worked in companies where the market and the stage of the company put the pool of possible CEO candidates at a number that could be counted on one hand.
I don't know anything about the video game industry or these CEOs, but I can't immediately assume they are overpaid. There are a lot of questions I'd need answered.