From StrategyWiki, the free strategy guide and walkthrough wiki

Deathmatch is a series of increasingly difficult battles against the CPU. You need to complete these battles in order, and if you fail two times in a row, you are brought back to an easier tier.

Rank	Enemy 1	Enemy 2	Enemy 3
Absolute beginner	1 (AI 1)	1 (AI 1)	1 (AI 1)
Beginner
Inexperienced
Rookie
Novice
Below average
Average
Reasonable
Above average
Fairly competent
Competent
Highly competent
Veteran
Distinguished
Highly distinguished
General
Major
Field Marshall
Hero
Superstar
Elite