The absolute debacle that was United Airlines & the treatment of that passenger on Sunday was shocking. It was also due to overbooking.
And if you travel at all, you've heard the ... "This flight is overbooked, do we have any volunteers to take a later flight..." speech plenty of times.
Here is great explanation on why they do it and how they usually fix it.
Oh, and your rights should it happen to you.