Paul
Posts:
411
Registered:
7/12/10


Re: An interesting game theory problem
Posted:
Jun 24, 2013 6:08 PM


On Monday, June 24, 2013 7:31:46 PM UTC+1, ksoileau wrote: > On Monday, June 24, 2013 9:16:49 AM UTC5, 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_{n1},p_n$ and $x_1,x_2,x_3,\dots,x_{n1},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

