Author |
Topic: To buy or not to buy? And how to share? (Read 985 times) |
|
Benny
Uberpuzzler
Gender: 
Posts: 1024
|
 |
To buy or not to buy? And how to share?
« on: Jul 18th, 2009, 2:51pm » |
 Quote  Modify
|
Two roomates are condering purchasing an espresso machine.
The machine costs $50.
Each has a maximum willingness to pay, but each knows only his own willingness to pay and not
the other's.
It is efficient to buy the machine if and only if the sum exceeds $50.
They have to decide two things: whether or not to buy the machine and how to share the cost.
|
|
 IP Logged |
If we want to understand our world or how to change it we must first understand the rational choices that shape it.
|
|
|
pex
Uberpuzzler
Gender:
Posts: 880
|
|
Re: To buy or not to buy? And how to share?
« Reply #1 on: Jul 18th, 2009, 2:58pm » |
Quote Modify
|
- If both are willing to spend at least $25, just buy the thing and split the cost evenly.
- If not, but one of them is willing to spend $50, he buys it and does not allow the other to use it.
- Otherwise, there will be no espresso machine.
Okay, it's not game-theoretically solid, but that's how it works in practice.
|
|
IP Logged |
|
|
|
Benny
Uberpuzzler
Gender:
Posts: 1024
|
|
Re: To buy or not to buy? And how to share?
« Reply #2 on: Jul 18th, 2009, 5:02pm » |
Quote Modify
|
A natural proposal is to share the cost equally... but this can be inefficient.
Game:
Two roomates are considering buying an espresso machine.
Cost = $50.
The Roomates: You and your buddy.
Each of you has a maximum willingness to pay. You know your own willingness but don't know his and vice versa.
Suppose that one of you has a high willingness to pay, say $40, but the other has a low willingness to pay, say $20.
How do we define a "high willingness"?
An amount higher than $25.
The sum ($40 + $20) exceeds $50
In conclusion, one of will reject splitting the cost
So now we may ask, "how can they improve the mechanism?"
|
|
IP Logged |
If we want to understand our world or how to change it we must first understand the rational choices that shape it.
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 7527
|
|
Re: To buy or not to buy? And how to share?
« Reply #3 on: Jul 26th, 2009, 8:29pm » |
Quote Modify
|
Well, they put what they are willing to pay in an envelope each.
They go to the shop get the machine. As payment they give the envelopes. If the salesman complains it is not enough, they take back the envelopes. If the salesman returns money, they share what he returns.
|
|
IP Logged |
|
|
|
Benny
Uberpuzzler
Gender:
Posts: 1024
|
|
Re: To buy or not to buy? And how to share?
« Reply #4 on: Jul 27th, 2009, 1:31am » |
Quote Modify
|
Before playing this game, you and your roomate need to set the rules of the game.
You know that your roomate has a willingness to pay v2 but you dont know what it is.
Your values are zero when you do not purchase the machine.
You and your roomate are choosing among the following alternatives.
(1) no machine, no monetary payments.
(2) espressso machine, any transfer scheme t = t1, t2 such that t1 + t2 = -50
The utilitiarian policy is to purchase the espresso machine if
v1 + v2 is $50 or more
and not to purchase the machine if v1 + v2 < 50.
Suppose you agree to split the cost.
When would you be willing to do it?
Only when v1 is $25 or more.
And the same is true of your roomate.
You both reach the agreement that the salesman -- as you mentioned -- become the impartial judge.
- You and your roomate simultaneously pledge a contribution (some number.)
- If the contributions add up to at least 50 then the espresso machine is bought (and the surplus divided proportionally)
- Otherwise not.
|
| « Last Edit: Jul 27th, 2009, 1:33am by Benny » |
IP Logged |
If we want to understand our world or how to change it we must first understand the rational choices that shape it.
|
|
|
raven
Senior Riddler
"Why is a raven like a writing desk?" ~M. Hatter
Gender:
Posts: 560
|
|
Re: To buy or not to buy? And how to share?
« Reply #5 on: Sep 15th, 2009, 8:48pm » |
Quote Modify
|
This is great for one of the roommates if they intend to contribute half or less; but if both must contribute half or more to the purchase, there is no game (unless I'm missing something here).
What I propose -- still using the sales clerk as the impartial arbitrator -- is each roommate puts one dollar in the envelope for each day of the month they intend to be allowed to make espresso; if the total is greater than $50 when they get to the counter they can buy some beans too; if the total is less they can go back and pick out a coffee maker instead.
|
|
IP Logged |
|
|
|
Benny
Uberpuzzler
Gender:
Posts: 1024
|
|
Re: To buy or not to buy? And how to share?
« Reply #6 on: Sep 16th, 2009, 12:32pm » |
Quote Modify
|
on Sep 15th, 2009, 8:48pm, raven wrote:This is great for one of the roommates if they intend to contribute half or less; but if both must contribute half or more to the purchase, there is no game (unless I'm missing something here).
|
|
Could u please tell me whether you are familiar with Game Theory? If you are not, then I will attempt a different approach.
|
| « Last Edit: Sep 16th, 2009, 12:36pm by Benny » |
IP Logged |
If we want to understand our world or how to change it we must first understand the rational choices that shape it.
|
|
|
Noke Lieu
Uberpuzzler
pen... paper... let's go! (and bit of plastic)
Gender:
Posts: 1884
|
|
Re: To buy or not to buy?
« Reply #7 on: Sep 17th, 2009, 3:28am » |
Quote Modify
|
hey, I wouldn't discount it because he doesn't have formal training. Insight is insight.
i really like Grimbals tweak on it. If the game is to maximise the amount of money you get.
I'd further twist it to if there's not enough m oney, then they get thrown out of the shop - sans money as a penalty fro wasiting the shopkeep's time.
|
|
IP Logged |
a shade of wit and the art of farce.
|
|
|
raven
Senior Riddler
"Why is a raven like a writing desk?" ~M. Hatter
Gender:
Posts: 560
|
|
Re: To buy or not to buy? And how to share?
« Reply #8 on: Sep 18th, 2009, 5:34pm » |
Quote Modify
|
on Sep 16th, 2009, 12:32pm, BenVitale wrote:
Could u please tell me whether you are familiar with Game Theory? If you are not, then I will attempt a different approach.
|
|
Hi BenVitale,
I just Wikipedia'd it -- but formally, no 
I just hack away at things with the body of knowledge I do have -- but I'm not adverse to learning...
Feel free to educate me or not -- up to you. 
|
|
IP Logged |
|
|
|
Benny
Uberpuzzler
Gender:
Posts: 1024
|
|
Re: To buy or not to buy? And how to share?
« Reply #9 on: Sep 18th, 2009, 11:40pm » |
Quote Modify
|
Okay, let's start with ....
This game is a Vickrey-Clarke-Groves auction
|
|
IP Logged |
If we want to understand our world or how to change it we must first understand the rational choices that shape it.
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print