A deathmatch, or free for all is a type of game which is won by getting the most kills. However, unlike a Team Deathmatch, you are on your own.
Deathmatches and the Minimap
On a deathmatch, you will be able to see everybody in the game (with the exception of recons which are cloaked) as a black dot.
See also: Minimap