Skip to main content

Timeline for A lady and a monster

Current License: CC BY-SA 4.0

39 events
when toggle format what by license comment
Apr 2, 2022 at 19:03 history protected CommunityBot
Jul 31, 2020 at 16:03 history edited Rodrigo de Azevedo CC BY-SA 4.0
edited tags
Mar 5, 2018 at 15:55 answer added Johannes timeline score: 1
May 18, 2017 at 3:38 answer added nickdon2006 timeline score: 2
Jan 20, 2017 at 13:54 answer added ntg timeline score: 0
S Nov 22, 2012 at 3:34 history suggested ctype.h CC BY-SA 3.0
Fixed grammar
Nov 22, 2012 at 3:30 review Suggested edits
S Nov 22, 2012 at 3:34
Mar 30, 2012 at 9:40 comment added Michael Greinecker This is not a well defined game. And making the mathematical formalism precise is a nontrivial task. See Lion and Man – Can Both Win? by Bollobás, Leader, and Walters.
Oct 2, 2011 at 12:29 comment added Aleksei Averchenko How many tentacles does the monster have? This is important!
Apr 10, 2011 at 19:45 comment added Jonathan Beardsley What about the case when the monster can swim, i.e. the monster starts swimming (we also have to give the lady a running speed and define the diameter of the island and the lake I guess) and so the lady runs the other end of the island and starts swimming too. Can he catch her in the water? What is her best strategy here?
Apr 10, 2011 at 10:35 vote accept SBF
Apr 10, 2011 at 10:35 comment added SBF @joriki - the problem was solved, but my question was not about the solution of the problem, since I knew about the optimal fraction $k$. My question was about the case what if $v_m/v_l>k$. Unfortunately nobody answered me that there will be a Nash equilibrium. @solomoan, the question was answered anyway - why the bounty?
Apr 10, 2011 at 8:23 comment added Fabian @solomoan: I also don't understand the bounty... If you have to many points then I will add this comment as an answer and you can give me the bounty. How about that?
Apr 10, 2011 at 5:26 comment added joriki @solomoan: Could you please explain what the large bounty is for? To my mind, the problem was correctly solved in two different ways by Henry and user8268, and their answers now agree (after I pointed out a minor error in each). What more do you want to know?
Apr 8, 2011 at 9:22 answer added SBF timeline score: -1
Apr 6, 2011 at 6:45 vote accept SBF
Apr 10, 2011 at 10:35
Apr 5, 2011 at 19:44 answer added user8268 timeline score: 9
Apr 5, 2011 at 17:08 answer added Henry timeline score: 22
Apr 5, 2011 at 16:14 comment added Fabian @joriki: me too! The correct ordering of letters was never my strength (there are $n!$ combinations of a word of length $n$ which looks rather sacry);-)
Apr 5, 2011 at 16:11 comment added joriki @Fabian: I like "scarifies" :-)
Apr 5, 2011 at 16:07 answer added TROLLHUNTER timeline score: 2
Apr 5, 2011 at 16:00 answer added Nate Eldredge timeline score: 5
Apr 5, 2011 at 15:56 comment added Fabian Maybe the lady and the monster can agree that the monster lets the lady escape and live for 10 more years at which point the lady comes back to the lake and scarifies herself?
Apr 5, 2011 at 15:51 history edited SBF CC BY-SA 2.5
added 953 characters in body
Apr 5, 2011 at 15:40 comment added TROLLHUNTER @Gortaur Well if she cant win (get to the shore without dying) she can do whatever she wants aslong as shes inside the lake, like fishing, but its no more a math question. The question is, can she get to the shore without dying if the monster follows the optimal strategy? Its a yes/no question, there is no intermediate case
Apr 5, 2011 at 15:35 comment added SBF Which case corresponds to "lady dies"? For the winning the answer is slightly different than $\frac{1}{\pi}$ - if you would like, I can give it here. My question is the following. If speeds are not such that lady can win - then what?
Apr 5, 2011 at 15:31 comment added TROLLHUNTER I dont get it, there is no degree of optimality in solutions, the lady either dies, wins, or stays inside forever. Total 3 possible outcomes. What is the question?
Apr 5, 2011 at 15:21 comment added Henry @Fabian: In fact if $v_l > v_m / \pi$ then the lady can easily escape by swimming a radius to the point opposite from the initial point of the monster before the monster can run in a semicircle. But the lady can also escape at some lower speeds by taking a non-linear path.
Apr 5, 2011 at 15:13 comment added Fabian As long as $v_l\geq v_m$ the lady can always win. She can always stay on the opposite side of the lake as the monster is and can move radially outside.
Apr 5, 2011 at 15:04 comment added SBF Decides to change - or not.
Apr 5, 2011 at 15:02 comment added Raskolnikov So, do you mean the monster is running to the side of the lake where he expects the lady to emerge? While the lady observing the monster running towards that place decides to change her trajectory? Is that right?
Apr 5, 2011 at 14:59 history edited SBF CC BY-SA 2.5
added 271 characters in body; added 263 characters in body
Apr 5, 2011 at 14:57 comment added SBF not this one, he skipped the swimming lessons in the monster's school.
Apr 5, 2011 at 14:37 comment added Fabian As far as I know monsters can always swim. Is this right Gortaur?
Apr 5, 2011 at 14:18 comment added Raskolnikov Does the monster swim or not? Then the lady can win by staying in the lake and calling for a helicopter by cell phone. Or some monster hunter.
Apr 5, 2011 at 14:17 comment added picakhu This may be related to the angels problem.
Apr 5, 2011 at 13:38 comment added user856 I think you mean the speeds of the monster and lady are specified, not their velocities.
Apr 5, 2011 at 13:36 comment added joriki I'm not sure I understand what you mean by "can always win". Unless you're saying that this is related to undecidability, it seems that this sort of game should be decidable and thus the only answer to "What if the conditions aren't such that the lady can always win" could be "Then the monster can always win." Don't you mean something like "Under some conditions the lady obviously wins. What if those conditions aren't satisfied?"?
Apr 5, 2011 at 13:26 history asked SBF CC BY-SA 2.5