look in /usr/share/applications (for kde /usr/share/applications/kde). There should be a .desktop file for the game (like alienarena.desktop). Open it with a texteditor and change it according to the new values. The layout should be self-explanatory.
If no such file exists, create it yourself, it should look similar to that:
Comment=Nexuiz is better