This puzzle appeared in Microsoft Intern PuzzleDay 2012, whose theme was video games.
Check answer
Hints
Each character can be given an apt-sounding name by using a first name and a last name from the bottom, and adding one more component.
The missing component in each name is a middle initial.
You need to sound out the names, including the middle initials, to complete the description. So, for instance, a middle initial of "H." would sound like "aitch".