Become a fan of Slashdot on Facebook

 



Forgot your password?
typodupeerror
×

Comment Obg. Douglas Adams quote (Score 2) 186

“After a fairly shaky start to the day, Arthur's mind was beginning to reassemble itself from the shell-shocked fragments the previous day had left him with.
He had found a Nutri-Matic machine which had provided him with a plastic cup filled with a liquid that was almost, but not quite, entirely unlike tea.
The way it functioned was very interesting. When the Drink button was pressed it made an instant but highly detailed examination of the subject's taste buds, a spectroscopic analysis of the subject's metabolism and then sent tiny experimental signals down the neural pathways to the taste centers of the subject's brain to see what was likely to go down well. However, no one knew quite why it did this because it invariably delivered a cupful of liquid that was almost, but not quite, entirely unlike tea.”

Comment Plague, inc. (Score 1) 475

Good news: after running extensive realistic experiments using the well known disease simulator plague, inc. I can conclude that the probaility that ebola will successfully annihilate humanity is quite low (because it didnt spread first and then ramped up the mortality which seemes to be one of the only really winning strategies)! The bad news is that now might be a good idea to move to Greenland since it could still destroy everything else :(

Comment Re:meh (Score 2) 164

I think your point count against you. /. is fairly large. It would be reasonable to apply the same standards as for a large business. Hence, you should standardize your communication. In this case that means English and metric. It is ok that you use it amongst yourself but it would be nice of you to try to keep it only amongst yourself :) The standard custom in Europe is more or less that if someone wouldnt understand otherwise, you speak English (at least for the larger places I have worked). Similarly, it would be nice if you wrote in metric if people wouldn't understand otherwise (which I think it can be assumed that some wont on a page as big as /.).

I personally do not mind yards and feet too much but I dislike miles since it depends on the country.

Comment Re:Solution (Score 1) 167

The question isnt how much you bet against his bet but how much you are willing to pay him to play a given game with a fixed value for the outcomes (i.e winning losing and tieing). Note this is different from a bet in exactly the way you mention with the 3rd player, except that you pay your oppeont and not someone else - i.e you lost your payment even if you tie.

If you win 75% and him the rest and you get 1 for win 0 for tie and 1 for lose, you get 1 with 75% chance and lose 1 with 25% chance (0.5 on average) and should then be willing to give him upto 0.5 before playing the game because you then come up even (equvialently the game is fair/even if you get 0.5 for winning (1 minus the 0.5 you paid upfront), -0.5 for tieing and -1.5 for losing). Similarly if you pay him 0.5 and you win 1 with 50% chance and tie and get 0 with the remaning you are still even.

Game theory theories are math theories and not physics theories. Building on some given assumptions (i.e. what we measure is what you are willing to pay upfront) the theories are correct (if we look away from posible errors in the proofs - that said this is von Neumanns normal form games we are looking at right now and the proofs are correct under the assumptions used).

Comment Re:Solution (Score 1) 167

Not really :) The idea is that you subtract his winnings from yours (in the game you get the same for winning as he get) and not divide them. And both 1/2-1/3 and !/3-1/6 is equal to 1/6. Note that you do not replay if you both get the same but the game is instead a draw (this is not explicitly mentioned as far as I can see, but it is what is meant). Replaying the game makes it somewhat more complicated (which is why he must mean draw in case of ties - he seems to want an analytical solution you can do by hand). An exact solution in case of replaying on ties can be found by modeling the game as a stochastic game ala. Everett (you need to define what happens if you keep on replaying infinitely many times though) and then solve it fast using some algorithm in Kristoffer Arnsfelt Hansen, Michal Koucký, Niels Lauritzen, Peter Bro Miltersen, Elias P. Tsigaridas: Exact Algorithms for Solving Stochastic Games. I am currently writing a paper on an alternate, simpler way of solving such games, but it is not done yet :(

Comment Re:Solution (Score 1) 167

Say you increase to paper 2/3 - x and rock 1/3 + x. Then against paper 50% you win 1/3 - x/2 of the time and he wins 1/6+ x/2 of the time. Hence you get 1/6 - x on avg. On the other hand against scissors 50% you win 1/2 of the time (after having picked yours he got one option which is losing and he play each with 50%) and he wins 1/3 -x/2 of the time for 1/6-x/2. Finding the x that maximizes the smallest is easy. It is x=0. Note that you get 1/6 against the strategy I mentioned for the other guy because you do not do anything really stupid (= scissors). Also, note that maximizing the smallest is the most important thing if he is smart enough to figure out your strategy (since he will answer with the strategy leading to the smallest nr.)

Comment Re:No actual advantage? (Score 1) 167

This is right yes :) Well, assuming that you know that he is playing 50% rock (and not more - that is btw. right - he would worse off if he played rock with even higher probability). Also, to be truly formal about it you should argue that it is a maximum and not a minimum you found :)

Comment Re:Simple.... Odds are even (Score 1) 167

His nash strategy (minimax strategy) is to play rock 1/2, scissors 1/3 and paper 1/6 (it is true that rock 1/2 and scissors 1/2 is a best response to the nash strategy, but that does not mean it is optimal against abitrary strategies). I have a long earlier post showing the strategies and so on :)

Comment Re:Two Games (Score 1) 167

Ok lets see: you play 2/3 paper (I shorten the fraction I hope that is ok :) ) and 1/6 scissors and 1/6 rock. You play against the strategy 1/2 rock, 1/3 scissors, 1/6 paper. Fast version: lets look at a random round in which you play rock: In those you win 1/3 against his scissors and lose 1/6 against paper, thus you get 1/6 on avg.
Next, random round in which you play paper: In those you get 1/2 against his rock, and lose 1/3 against his scissors, i.e. again you gain 1/6.
Next, random round in which you play scissors: In those you get 1/6 against his paper and lose 1/2 against his rock, i.e. you LOSE 1/3.
On avg you play rock 2/3 of the time and get 1/6 in those rounds, scissors in 1/6 of the time and LOSE 1/3 and paper 1/6 of the time and get 1/6. Thus, on avg. 2/3*1/6+1/6*(-1/3)+1/6*1/6=1/12. This is below your lower bound so there is something wrong with it. (the reason is that you lose whenever a bit on avg. whenever you do not play paper).

My strategies, played against each other gives 1/6. Thus, you can not say that yours is better always. I can argue that against ANY strategy mine gets 1/6. You can not get better than 1/12 (because you get that against mine strategy for the other player). Thus, yours can not be optimal sorry :(

Comment Bonus question (2/3 paper 1/3 rock is opt) (Score 1) 167

Since I already explained the optimal solution to the basic question mentioned in the summery lets solve the bonus question too (my solution also matches the solution given in comments on the article side so it should be good (and said to be correct by the author) - note currently no answer with a high score is correct - mine has 1).

The bonus question is that you play two rounds, and your oppoent must play atleast rock once. So, if he plays something not rock in the first round he must play rock in the second and loss (you just play paper). If he plays rock in the first he can play 1/3 all in the second (which leads to a draw like normal). Thus, if he plays rock first it is like normal RPS (because he get 0 in the next). Otherwise you get one free win (for the second round).

Thus, we can model the first game of the bonus question as (where the numbers is the number of rounds he wins on avg given the choice in round 1):
                          R P S
R 0 -1 1
P 0 -1 -2
S -2 0 -1

Where you pick columns and him rows. We see that rock dominates paper for the row player. We get

                          R P S
R 0 -1 1
S -2 0 -1

For the column player, the choice of rock now dominates scissors. We get

                          R P
R 0 -1
S -2 0

Playing rock 1/3 and paper 2/3 for the collumn player gives -2/3 wins on avg. Similarly, the row player can get -2/3 wins on avg by playing rock 2/3 and scissors 1/3.

Comment Re:Two Games (Score 2) 167

There is a flaw in your reasoning. You do not know that your oppoent flipped so you can not condition on it like you do here (you can not play paper all the time if he "flips" rock because you do not know his coin flip). If you think about it you should NEVER play scissors. In the best case for you he plays rock 50% and paper 50% and you get 0 in expectation and clearly you got an advantage so 0 is not good.

The optimal strategy is to play 1/3 rock, 2/3 paper. It gives at least 1/6 against anything he could play. He can similarly ensure that you can not get more than 1/6 a game by playing rock with probability 1/2, paper with probability 1/6 and scissors with probability 1/3. Your strategy would get less than 1/6 against that (more precisely, you get 1/6 if you play either rock or paper and you lose 1/3 if you play scissors. Therefore you get 1/6*5/6-1/3*1/6=1/12 which is less than the 1/6 you get for playing 1/3 rock and 2/3 paper).

See my above post for a indepth analysis.

Comment Re:No actual advantage? (Score 2) 167

You can get an advantage. The important point is to notice that you should not play scissors ever. You can only get 0 in expectation IF he plays paper 50% and rock 50% and he gets an advantage otherwise and 0 is not good for you :/ See my above post for further details (spoiler: The optimal choice for you is 1/3 rock, 2/3 paper).

Slashdot Top Deals

There are two ways to write error-free programs; only the third one works.

Working...