Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: An interesting game theory problem
Replies: 8   Last Post: Jun 25, 2013 11:14 AM

 Messages: [ Previous | Next ]
 Paul Posts: 780 Registered: 7/12/10
Re: An interesting game theory problem
Posted: Jun 24, 2013 6:50 PM

On Monday, June 24, 2013 11:21:46 PM UTC+1, ksoileau wrote:
> On Monday, June 24, 2013 5:08:26 PM UTC-5, peps...@gmail.com wrote:
>

> > On Monday, June 24, 2013 7:31:46 PM UTC+1, ksoileau wrote:
>
> >
>
> > > On Monday, June 24, 2013 9:16:49 AM UTC-5, ksoileau wrote:
>
> >
>
> > >
>
> >
>
> > > > Hello All,
>
> >
>
> > >
>
> >
>
> > > >
>
> >
>
> > >
>
> >
>
> > > > Have any of you seen this problem or some problem isomorphic to it, addressed in the literature ? Any advice is appreciated.
>
> >
>
> > >
>
> >
>
> > > >
>
> >
>
> > >
>
> >
>
> > > > ---------------
>
> >
>
> > >
>
> >
>
> > > >
>
> >
>
> > >
>
> >
>
> > > > Suppose a young lady is eagerly anticipating the upcoming prom. Of course, she will need a date. For each of the \$n\$ young men whom she thinks might ask her, she has estimated the probability that he will ask, together with his desirability, with the most desirable boy having value equal to 1, and every boy having a value greater than 0. These data are represented by the variables \$p_1,p_2,p_3,\dots,p_{n-1},p_n\$ and \$x_1,x_2,x_3,\dots,x_{n-1},x_n\$, respectively. Since she has included only boys whom she thinks might ask her, all of the \$p_i\$ are positive. She knows neither which boys will actually ask her nor the order in which they will ask. She assumes that the boys who are willing to ask her will do so in no particular order, so every possible ordering of these boys' invitations is equally likely. Once she refuses a boy, he will not ask again. If she happens to refuse every boy that is willing to ask her, she will end up with no date for the prom, a payoff of 0. It's possible that no boy will ask her, yielding her a payoff of 0. Her objective is to find a strategy of acceptance or refusal that maximizes the expected desirability of the boy she accepts.
>
> >
>
> > >
>
> >
>
> > > >
>
> >
>
> > >
>
> >
>
> > > > ---------------
>
> >
>
> > >
>
> >
>
> > > >
>
> >
>
> > >
>
> >
>
> > > > Thanks,
>
> >
>
> > >
>
> >
>
> > > >
>
> >
>
> > >
>
> >
>
> > > > Kerry Soileau
>
> >
>
> > >
>
> >
>
> > >
>
> >
>
> > >
>
> >
>
> > > I agree with your comments about the problem and a possible approach, but note that my question was whether it has appeared in the literature...
>
> >
>
> >
>
> >
>
> > If we go by what you said rather than what you meant, your post had two questions: One question was about the literature, and one was about how to tackle the problem itself. You said that "Any advice is appreciated." To any reader (with the possible exception of the OP), the request for "advice" pertains to advice on how to tackle the problem. If all you wanted was a reference, then your request should not have been for "advice."
>
> >
>
> >
>
> >
>
> > Paul Epstein
>
>
>
> Actually I never expressed any interest in solving the problem, merely to find existing literature on it. So a reasonable person would not interpret "advice" to mean help in solving the problem, they would understand "advice" to mean help with the stated goal: to find the problem in the literature, if it can be found there.
>

Borislav Ivanov was pacing up and down the streets of New York and encountered an elderly lady who looked like she was a local. "Excuse me, ma'am", said Borislav. "Do you happen to know where there are any maps of New York which indicate where the Marshall chess club is?"
The lady replied "Actually, the Marshall is quite close to where we are. If you just cross the street..."
"Could you shut up!" interjected Borislav. "I clearly asked for a map of New York which indicated the Marshall chess club. I've got no interest in actually going there."

Paul Epstein

Date Subject Author
6/24/13 ksoileau
6/24/13 David C. Ullrich
6/24/13 ksoileau
6/24/13 Nicolas Bonneel
6/24/13 ksoileau
6/24/13 Paul
6/24/13 ksoileau
6/24/13 Paul
6/25/13 ksoileau