Improved graduated satisfaction scheme