It is usually done as a uniform price auction, with the airline upping the offer until they have enough volunteers. All volunteers usually receive the same (best) compensation regardless of what level they first agree to give up their seat. At least in my experience, you are right that it is not possible to negotiate directly with a gate agent, but then again I'm sure those with superior negotiating skill can negotiate just about anything.