[standerman]

A Minecraft mod seems to get credit for being the first: https://en.wikipedia.org/wiki/Battle_royale_game

[robterrell]

Quake 3 Arena had a last-man-standing mod. I don't recall the shrinking arena aspect, though.