My one attempted downgrade was at check in (DXB in this case) and were following a procedure similar to that outlined by sunrisegirl. On AAnother airline I've seen it done at the gate..and once, memorably, by dragging someone off the plane at DFW.