I have never programmed anything like that. Therefore, my idea is just a pure speculation: What about adding a random factor - sometimes (randomly), a server could respond with a bit lower result than normally. You might have to tune the factor and amount not to lose too many bids completely.