### Re: A distributed design challenge

by SuicideJunkie (Vicar)
 on Jun 29, 2012 at 16:14 UTC ( #979144=note: print w/replies, xml ) Need Help??

in reply to A distributed design challenge

How big are the bids relative to the budget and what response options do you have? You could try a throttle back on the bidding rate or discount your bid amounts as you get closer to the limit:

A) Knowing that you've got N servers and a general rate M of requests, and a typical time of T between bids and win notifications, a quick statistical calculation will tell you approximately how many other bids you can expect the other servers to submit before you know if you've won the current offer.
Reduce your odds of bidding accordingly. EG: if the expected amount of wins is x2.0 what the current budget will allow for, then decline to bid with 0.5 chance.

B) Set up a table of "Budget remaining" vs "Discount demanded". For example, if you're down to \$40 out of the \$100 initial budget, then reduce your bid amount by 5%. If you get down to \$20 out of \$100, then reduce bid amounts by 10%. \$10/\$100 => reduce bid by 20%.
The idea here being that you will reduce the number of bids you win as you get close to the limit, while at the same time getting more profit from the bids you do happen to win.

Replies are listed 'Best First'.
Re^2: A distributed design challenge
by Ovid (Cardinal) on Jul 02, 2012 at 18:31 UTC

Bids are rather small relative to the budget and they are probably going to stay that way. Discounting bid amounts is problematic because the entire reason for bidding is because we want to win the auctions. There is a sharp drop-off in bids won as the bid decreases (the graph is almost vertical at a particular cut-off point. Instead, a more viable strategy is to not bid lower, but to bid less frequently.

Create A New User
Node Status?
node history
Node Type: note [id://979144]
help
Chatterbox?
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others avoiding work at the Monastery: (14)
As of 2017-09-26 20:29 GMT
Sections?
Information?
Find Nodes?
Leftovers?
Voting Booth?
During the recent solar eclipse, I:

Results (297 votes). Check out past polls.

Notices?