This can currently be done in a Private match against bots or a second controller. You don't have to win. Just play a match. I highly suggest combining this with the other multiplayer achievements as you go.
Versus -> Custom -> Online Game -> Host Private
Each map is available under different game modes:
- Allfathers Arena and Lift are available for most Versus modes. Set the gametype to Warzone and under Warzone Options set the rounds to 1. Choose fill bots to off if you have another controller. Simply kill your dummy to end the match.
- Mid and Boxes are available in 2vs2 Gnashers. Set the gametype to 2vs2 Gnashers and set the rounds to 1. Again, set Fill Bots to "Off" if you have a 2nd controller. Kill your dummy to end the mtach.
- Nethercutt, Pit and Core are available in Free for All. Set the gametype to Free for All and under Free for All options, set the Score to 10, Time Limit to 10, and Fill Bots to "On".
EDIT: According to Dangerous Dave and Bunny Breakfast, this must be done in a 14-player FFA match, not an 8-player match.