The allocation process maximizes the total value of bids from trains with feasibility constraints.
Secondly, the IM identifies the value-maximizing allocation, i.e. the timetable which generates the largest possible aggregate value of bids.
In the online bidding problem, a bidder is trying to guess a positive number T, by placing bids until the value of the bid is at least T. The bidder is charged with the sum of the bids.
They showed that their protocol achieved Nash Equilibrium in the following way: assume all the bidders offer the same price at the begining; if any bidder bids higher, the utility value of his bid will decrease; otherwise, the utility value will be zero.
Kraft said it would be increasing the cash component of its $17 billion offer for Cadbury an extra 60 pence 96 centss) per share and would unveil details of its new bid before Jan . 16 the total value of its bid is not being increased.
Yahoo rejected that bid as too low, and since then, Microsoft's shares have declined, lowering the value of its bid as well.
Royal Bank of Scotland then jumped in with a bid valued at £26.5 billion, promising cost-cutting and the loss of 18,000 jobs, though the value of its bid later fell below Bank of Scotland's.
For Pacific Century, however, the more pressing challenge will be preserving the value of its bid.
Placer's share price, and thus the value of its bid for AurionGold, have fallen since S.& P.'s announcement.
On Wednesday, Roche reiterated the fair value of its bid, which is 15 percent higher than its original offer.
That reduced the value of its bid to around the £5.50 mark - down on the £6-plus that Monday's deal documents valued each Abbey share at.
