IBM Research | Ponder This | March 2008 challenges
Skip to main content

Ponder This

March 2008

<<February March April>>


Ponder This Challenge:

S, has a good, G, which he is considering selling to B. The values of G to S and B are independent uniformly distributed random variables between 0,1. S and B know this and know their own valuations but not the valuation of the other party.

1. Suppose B makes a single offer which S accepts or rejects depending on whether or not the offer exceeds the value S places on the item. What should B offer to maximize his expected gain (the difference when a sale occurs between B's valuation of G and the sales price, 0 when no sale occurs) as a function of B's valuation of G? What is B's expected gain? What is S's?

2. Suppose there are 2 buyers B1, B2 (each with a valuation independently uniformly distributed between 0 and 1). Suppose each makes a single bid for G and S accepts the larger if and only if it exceeds S's valuation. Find a bidding strategy for B1 and B2 which is optimal in that if one adopts it the other can do no better than to adopt it also. What will be the expected gains of B1, B2 and S?

Clarifications: Give the expected gains as an overall average not as a function of the buyer's or seller's valuation. The seller's gain is the excess of the sales price over the seller's valuation (or 0 if no sale occurs). In part 2 each buyer bids without knowing the other buyer's bid or valuation.


We will post the names of those who submit a correct, original solution! If you don't want your name posted then please include such a statement in your submission!

We invite visitors to our website to submit an elegant solution. Send your submission to the ponder@il.ibm.com.

If you have any problems you think we might enjoy, please send them in. All replies should be sent to: ponder@il.ibm.com

  

Challenge: 03/03/2008 @ 12:30 PM EDT
Solution: 04/04/2008 @ 12:30 PM EDT
List Updated: 03/26/2008 @ 01:00 PM EDT

People who answered correctly:

Henry Bottomley (03.03.2008 @02:37:07 PM EST)
Erik Hostens (03.04.2008 @04:47:45 PM EST)
William C. Hasenplaugh (03.06.2008 @12:15:45 PM EST)
V. Balakrishnan (03.06.2008 @07:20:24 PM EST)
Bin Fan (03.08.2008 @10:48:26 PM EST)
Zhaosheng Zhu (03.09.2008 @03:15:23 AM EDT)
Nyles Heise (03.09.2008 @03:20:41 AM EDT)
Christian Blatter (03.09.2008 @09:02:26 AM EDT)
John T. Robinson (03.10.2008 @12:10:26 AM EDT)
Jan Musschoot (03.10.2008 @05:03:33 PM EDT)
Guler Amos (03.11.2008 @05:34:50 AM EDT)
Matt Hickford (03.11.2008 @12:37:18 PM EDT)
Arjun R. Acharya (3.11.2008 @07:49:05 PM EDT)
Jiri Navratil (3.11.2008 @08:50:03 PM EDT)
Rickard Bjorklund (3.11.2008 @09:15:35 PM EDT)
John Ritson (3.13.2008 @07:35:43 AM EDT)
Hongcheng Zhu (3.13.2008 @11:48:17 AM EDT)
Ruben Hernandez Aza (3.16.2008 09:11:08 PM EDT)
Alan Murray (3.16.2008 09:17:27 PM EDT)
Dan Dima (3.17.2008 05:33:29 PM EDT)
Michael Schaaf (3.18.2008 04:28:29 PM EDT)
Gale Greenlee (03.18.2008 11:11:26 AM EDT)
Fred Batty (3.18.2008 @01:17:36 PM EDT)
Gary M Gerken (3.19.2008 @05:58:13 PM EDT)
Naiping Liu (3.21.2008 @03:50:13 PM EDT)
John G. Fletcher (3.24.2008 @03:00:33 PM EDT)


Attention: If your name is posted here and you wish it removed please send email to the ponder@il.ibm.com.