3phase
Sr. Member
Offline
Activity: 313
Merit: 250
Third score


October 14, 2011, 06:33:41 AM 

with two players the game goes as following:
player 1 pays $5 player 2 pays $5
then player 1 leaves the game, player 2 keeps playing if the game ends on the...
first toss player 1 gets 1/2, pays $5, so wins $50 same for player 2
second toss player 1 gets 1/3, pays $5, wins $33.(3) player 2 pays $15, gets 2/3, wins 66.(6)
nth toss player 1 gets 1/(n+1), pays $5, wins 100/(n+1) player 2 pays $10n + $5, gets n/(n+1), wins 100n(n+1)
there's 10 outcomes, 1 of which is a win, and 9 of which is wait until next toss player 1  win for the nth toss
win(n) = (100/(n+1) + 9*win(n+1))/10 = 10/(n+1) + 9/10*(win(n+1)) n starts at 1
so win(1) = 5 + 9/10*(win(2)) win(2) = 3.(3) + 9/10*(win(3))
10/2 + 9/10*(10/3) + (9/10)^2 * (10/4) 5 + 3 + 2.25 + ...
win(n) = (9/10)^n * (10/n+2) Sum[(9/10)^n * (10/(n+2)),{n, 0, Infinity}] = 100/81 (9+10 log(10)) ~= 17.3
so he profits a little over 12.3 dollars every time he plays if he only plays the first game which is 246% profit!
if he plays the first two: toss 1: pays 5, wins 50 toss 2: pays 10, wins 50 toss 3: paid 10, wins 2/5 * 100 = 40 toss 4: paid 10, wins 2/6 * 100 = 33.3 toss n: paid 10 if n=>2, win 2/(n+2) * 100
but now let's include profit calculations into the series because the first time we only paid 5 but second time ten 1/10(50  5) + (9/10)*1/10 (50  10) + (9/10)^2 * 1/10 (40 10) + ... 50.5 + 9/10*(10*2/41) + (9/10)^2(10*2/51) + (9/10)^3(10*2/61) + ...
profit(n) = 4.5 + (9/10)^n(10*2/(n+3)  1) Sum[(9/10)^n(10*2/(n+3)  1),{n, 1, Infinity}] ~= 11.7 11.7 + 4.5 = 16.2 which is higher than 12.3, but we had to invest more money on the subsequent throws, but still a higher EV, so throw at least twice
first three: toss 1: paid 5, wins 50, profit 45 toss 2: paid 10, wins 50, profit 40 toss 3: paid 15, wins 50, profit 35 toss 4: paid 15, wins (3/7 * 100), profit 3/7 * 100  15
4.5 + 9/10(4) + (9/10)^2(3.5) + (9/10)^3(10 * 3/7  1.5) + ... n>=3, profit(n) = (9/10)^n(10*3/(n+4)  1.5) + 4.5 + 9/10(4) + (9/10)^2(3.5) Sum[(9/10)^n(10*3/(n+4)  1.5),{n, 3, Infinity}] + 4.5 + 9/10(4) + (9/10)^2(3.5) ~= 17.6
which is higher than 16.2, so we will keep going first four: toss 1: paid 5, wins 50, profit 45 toss 2: paid 10, wins 50, profit 40 toss 3: paid 15, wins 50, profit 35 toss 4: paid 20, wins 50, profit 30 toss 5: paid 20, wins (4/9 * 100), profit 4/9 * 100  20
4.5 + 9/10(4) + (9/10)^2(3.5) + (9/10)^3(3) + Sum[(9/10)^n(10*4/(n+5)  2),{n,4, Infinity}] = 17.7
keep going
first five: 4.5 + 9/10(4) + (9/10)^2(3.5) + (9/10)^3(3) + (9/10)^4(2.5) + Sum[(9/10)^n(10*5/(n+6)  2.5),{n,5, Infinity}] ~= 17.3
we could keep going, but 5 is worse than 4, so the solution is stay for the first 4 tosses vs. one player who keeps on playing
so we get the EVs here: 1 toss: 12.3 2 tosses: 16.2 3 tosses: 17.6 4 tosses: 17.7 so the first throw has the expectation of 17.3 (346% expected), second throw has the expectation of 8.9 (178% expected), third throw has the expectation of 6.8 (136% expected), fourth throw has the expectation of 5.1 (102% expected) and all throws afterwards have below 100%
throwing every time gives you 0 expected value vs. an every time thrower as you just split the winnings 5050 and negative expected value vs. someone who throws only the first few
I am not sure you are taking into account the fact that the probability of a round ending after 1 throw is 0.1 which is greater than the probability of a round ending after 2 throws (0.09) and so on. Therefore if you want to calculate the expected profit from each strategy, the profit for each round length (which is a known) should be multiplied by the probability for this round length (also known) and then all these profits summed up to n=infinite: Expected profit = Sum{profit(n)*probability(n)} where n is the round length and varies from 1 to infinity.








Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.




iopq


October 14, 2011, 07:02:15 AM 

I am, that's why I divide everything by ten (1/10 probability of success) and multiply each round by 0.9 (which 9/10 probability of fail on previous rounds)
so my summation goes like this
1/10*P(1) + 9/10*1/10*P(2) + (9/10)^2*1/10*P(3) etc.




organofcorti
Donator
Legendary
Offline
Activity: 2058
Merit: 1000
Poor impulse control.


October 14, 2011, 11:28:48 AM 

Nice layout iopq, you explained your thinking so I could follow what you were doing. I noticed that you are assuming the correct strategy is to leave the game at a particular throw. Wouldn't it be better to start from the point of view of not knowing what the strategy is and instead calculate the expected value of each throw?
While I'm at it, here's the third hint for the competition: There's a way of finding the expected profit for a particular throw that makes the number of players irrelevant.




organofcorti
Donator
Legendary
Offline
Activity: 2058
Merit: 1000
Poor impulse control.


October 14, 2011, 12:42:08 PM 

A more faithful game design would be:
Each person pays $1 to throw two tensided dice. When the two dice come up snake eyes (1 and 1 on both dice, which happens 1/100 of the time) the $100 prize is shared by everyone who threw dice in this game proportional to the amount of throws they've made. After how many throws since the game started should you stop throwing, given that the game will keep on going without you?
Great game  much more faithful to bitcoin, and a lot simpler. Wish I'd thought of it. "Dicecoin" has a few things added in to make it look more difficult than it really is, so while it makes a good exercise in calculating expected values, it's not too easy to follow for someone who is not familiar with bitcoin already. But without having checked your game out properly, it's much more faithful to teukon's original idea for a game, teaching people about how bitcoin mining works. Just a note on your question phrasing, I think it's better to ask if there *is* a strategy and then ask what it is, rather than to explain what the strategy is and to ask what the variable should be. You're giving away the fact there is one. For example, if the payout was paid proportionally only to the people making the last ten throws  including the ones in the last game, if it's a short game  is there a winning strategy and what would it be? (no prizes for that answer!)




teukon
Legendary
Offline
Activity: 1246
Merit: 1000


October 14, 2011, 02:59:15 PM 

For example, if the payout was paid proportionally only to the people making the last ten throws  including the ones in the last game, if it's a short game  is there a winning strategy and what would it be? (no prizes for that answer!)
Assuming that there were at least 9 past throws and will be at least 9 future throws, a throw gives the player an expected return of exactly $1. This is because a throw has a total payout expected value of $100/100 = $1 and a player will receive 1/10 of the payout for their throw and 1/10 of the payout for each of the 9 future throws. If there are fewer than 9 past throws then you receive a large proportion of the payout for your throw so on average you will profit. If there will be fewer than 9 future turns then you clearly lose on average. Consequently, in most real world cases, the winning strategy is to make as many of the first 10 throws as possible and then leave (unless there is a real chance that there will be fewer than 20 throws in total). For miners this means joining new PPLNS pools that you think have implemented the reward system in this naive way and leaving after the first N shares have been found (again, banking that the pool will receive at least 2N shares). Hopefully new PPLNS pools will not be so basic.




iopq


October 14, 2011, 05:40:06 PM 

While I'm at it, here's the third hint for the competition: There's a way of finding the expected profit for a particular throw that makes the number of players irrelevant.
I don't think that's possible consider this: you throw 4 times when there are 4 players in the game after 4 throws a group of friends come back from lunch and now there's 10 people in the game for throws 5 and up (you stop playing if you win before 4 throws and leave) EV = 2.25 + 1.8 + 1.4175 + 1.0935 + Sum[(9/10)^n((10*4/(4+9+9n))  4/4),{n, 4, Infinity}] ~= 2.76 suddenly, your EV more than halved because the amount of players in the later rounds doubled




organofcorti
Donator
Legendary
Offline
Activity: 2058
Merit: 1000
Poor impulse control.


October 14, 2011, 08:42:48 PM 

Sorry I don't have time to respond properly just now. I did want to let everyone know that How to hop 7: Expected values is posted. No hints today, since 'How To hop 7' has lots of hintyness inside. I hope to be able to respond to you all tonight. Cheers!




organofcorti
Donator
Legendary
Offline
Activity: 2058
Merit: 1000
Poor impulse control.


October 15, 2011, 08:44:31 AM 

While I'm at it, here's the third hint for the competition: There's a way of finding the expected profit for a particular throw that makes the number of players irrelevant.
I don't think that's possible consider this: you throw 4 times when there are 4 players in the game after 4 throws a group of friends come back from lunch and now there's 10 people in the game for throws 5 and up (you stop playing if you win before 4 throws and leave) EV = 2.25 + 1.8 + 1.4175 + 1.0935 + Sum[(9/10)^n((10*4/(4+9+9n))  4/4),{n, 4, Infinity}] ~= 2.76 suddenly, your EV more than halved because the amount of players in the later rounds doubled I wrote: There's a way finding the expected profit for a particular throw not There's a way finding the expected profit for a particular player See the difference? Ignore the players, they are irrelevant to the game itself.




iopq


October 15, 2011, 09:06:46 AM 

ten thousand players scenario one toss strategy:
toss 1 profit: 100*1/(1+9999)  10/10000 = 0.009 toss i(=n+1) profit: 100*1(1+9999i)  1/1000= 100*1(1+9999+9999n)  1/1000 EV = 0.0009 + Sum[(9/10)^n((10*1/(1+9999+9999n))  1/10000),{n, 1, Infinity}] ~= 0.00156
two toss: toss 1 profit: 100*1/(1+9999)  10/10000 = 0.009 toss 2 profit: 100*2/(2+2*9999)  20/10000 = 0.008 EV = 0.0009 + 0.0008*0.9 + Sum[(9/10)^n((10*2/(2+9999+9999n))  2/10000),{n, 2, Infinity}] ~= 0.00222
three toss toss 1 profit: 100*1/(1+9999)  10/10000 = 0.009 toss 2 profit: 100*2/(2+2*9999)  20/10000 = 0.008 toss 3 profit: 100*3/(3+3*9999)  30/10000 = 0.007 EV = 0.0009 + 0.0008*0.9 + 0.0007*0.9*0.9 + Sum[(9/10)^n((10*3/(3+9999+9999n))  3/10000),{n, 3, Infinity}] ~= 0.00252
four toss toss 1 profit: 100*1/(1+9999)  10/10000 = 0.009 toss 2 profit: 100*2/(2+2*9999)  20/10000 = 0.008 toss 3 profit: 100*3/(3+3*9999)  30/10000 = 0.007 toss 4 profit: 100*4/(4+4*9999)  40/10000 = 0.006 EV = 0.0009 + 0.0008*0.9 + 0.0007*0.9*0.9 + 0.0006*0.9*0.9*0.9 + Sum[(9/10)^n((10*4/(4+9999+9999n))  4/10000),{n, 4, Infinity}] ~=0.00262
five toss toss 1 profit: 100*1/(1+9999)  10/10000 = 0.009 toss 2 profit: 100*2/(2+2*9999)  20/10000 = 0.008 toss 3 profit: 100*3/(3+3*9999)  30/10000 = 0.007 toss 4 profit: 100*4/(4+4*9999)  40/10000 = 0.006 toss 5 profit: 100*5/(5+5*9999)  50/10000 = 0.005 EV = 0.0009 + 0.0008*0.9 + 0.0007*0.9*0.9 + 0.0006*0.9*0.9*0.9 + 0.0005*0.9*0.9*0.9*0.9 + Sum[(9/10)^n((10*5/(5+9999+9999n))  5/10000),{n, 5, Infinity}] ~= 0.00262
first throw is 156% efficiency, second throw is 166% efficiency, third throw is 130% efficiency, fourth throw is 110% efficiency, the fifth throw being a wash we're really reaching the limits of Wolfram Alpha here, though, the result it gave me is that fifth throw is slightly higher EV in the next few digits, but I can't be sure if that's right or not since it's not giving the exact formula, but only an estimation due to the huge amount of computation we're doing
I mean, I don't get how we got the second throw as more efficient than the first, it could be all calculation errors I'll try with a thousand players later




iopq


October 15, 2011, 09:12:19 AM 

While I'm at it, here's the third hint for the competition: There's a way of finding the expected profit for a particular throw that makes the number of players irrelevant.
I don't think that's possible consider this: you throw 4 times when there are 4 players in the game after 4 throws a group of friends come back from lunch and now there's 10 people in the game for throws 5 and up (you stop playing if you win before 4 throws and leave) EV = 2.25 + 1.8 + 1.4175 + 1.0935 + Sum[(9/10)^n((10*4/(4+9+9n))  4/4),{n, 4, Infinity}] ~= 2.76 suddenly, your EV more than halved because the amount of players in the later rounds doubled I wrote: There's a way finding the expected profit for a particular throw not There's a way finding the expected profit for a particular player See the difference? Ignore the players, they are irrelevant to the game itself. that's not true, I've shown that the EV for each throw depends on the number of players in the game due to the fact that more players participating doesn't increase the chance of a payout, but generates shares so the monetary value is inherently linked to the amount of players participating in each throw it gets especially cheap to participate in a throw when a lot of players participate example: when a lot of players participate in throw 5 because it's a lucky number or whatever, it can be profitable to participate in it yourself, since the amount of money you pay to participate is now less due to the money splitting thing, but you still get a full share despite paying less dollars




organofcorti
Donator
Legendary
Offline
Activity: 2058
Merit: 1000
Poor impulse control.


October 15, 2011, 09:13:26 AM 

I certainly appreciate your tenacity! But try finding the expected value of a throw. Go to HTH7 and look at how I derive the expected value for a share, not for the hopper.




organofcorti
Donator
Legendary
Offline
Activity: 2058
Merit: 1000
Poor impulse control.


October 15, 2011, 09:16:48 AM 

that's not true, I've shown that the EV for each throw depends on the number of players .... Not quite  you showed that the EV for a particular player's throw depends on the number of players, not the expected value of the actual throw.




iopq


October 15, 2011, 10:01:35 AM 

thousand players scenario one toss strategy:
toss 1 profit: 100*1/(1+999)  10/1000 = 0.09 toss i(=n+1) profit: 100*1(1+999i)  1/100= 100*1(1+999+999n)  1/100 EV = 0.009 + Sum[(9/10)^n((10*1/(1+999+999n))  1/1000),{n, 1, Infinity}] ~= 0.0156
two toss: toss 1 profit: 100*1/(1+999)  10/1000 = 0.09 toss 2 profit: 100*2/(2+2*999)  20/1000 = 0.08 EV = 0.009 + 0.008*0.9 + Sum[(9/10)^n((10*2/(2+999+999n))  2/1000),{n, 2, Infinity}] ~= 0.0222
hundred players scenario toss 1 profit: 100*1/(1+99)  10/100 = 0.9 toss i(=n+1) profit: 100*1(1+99i)  1/100= 100*1(1+99+99n)  1/100 EV = 0.09 + Sum[(9/10)^n((10*1/(1+99+99n))  1/100),{n, 1, Infinity}] ~= 0.157
toss 1 profit: 100*1/(1+99)  10/100 = 0.9 toss 2 profit: 100*2/(2+2*99)  20/100 = 0.8 EV = 0.09 + 0.08*0.9 + Sum[(9/10)^n((10*2/(2+99+99n))  2/100),{n, 2, Infinity}] ~= 0.223
ten players scenario toss 1 profit: 100*1/(1+9)  10/10 = 9 toss i(=n+1) profit: 100*1(1+9i)  1/10= 100*1(1+9+9n)  1/10 EV = 0.9 + Sum[(9/10)^n((10*1/(1+9+9n))  1/10),{n, 1, Infinity}] ~= 1.68
toss 1 profit: 100*1/(1+9)  10/10 = 9 toss 2 profit: 100*2/(2+2*9)  20/10 = 8 EV = 0.9 + 0.8*0.9 + Sum[(9/10)^n((10*2/(2+9+9n))  2/10),{n, 2, Infinity}] ~= 2.36
I can see that a share is worth different amounts even when scaled to what it costs the ratios for each number of players is not the same
in fact, the solution for larger number of players is five tosses and for a lower number of players is four tosses for five thousand players:
four toss 0.0018 + 0.0016*0.9 + 0.0014*0.9*0.9 + 0.0012*0.9*0.9*0.9 + Sum[(9/10)^n((10*4/(4+4999+4999n))  4/5000),{n, 4, Infinity}] = 0.00524994 five toss 0.0018 + 0.0016*0.9 + 0.0014*0.9*0.9 + 0.0012*0.9*0.9*0.9 + 0.0010*0.9*0.9*0.9*0.9 + Sum[(9/10)^n((10*5/(5+4999+4999n))  5/5000),{n, 5, Infinity}] = 0.00525006
so for a sufficiently large number of players you need to toss 5 times




organofcorti
Donator
Legendary
Offline
Activity: 2058
Merit: 1000
Poor impulse control.


October 15, 2011, 10:59:39 AM 

Assuming that there were at least 9 past throws and will be at least 9 future throws, a throw gives the player an expected return of exactly $1. This is because a throw has a total payout expected value of $100/100 = $1 and a player will receive 1/10 of the payout for their throw and 1/10 of the payout for each of the 9 future throws. If there are fewer than 9 past throws then you receive a large proportion of the payout for your throw so on average you will profit. If there will be fewer than 9 future turns then you clearly lose on average.
Consequently, in most real world cases, the winning strategy is to make as many of the first 10 throws as possible and then leave (unless there is a real chance that there will be fewer than 20 throws in total).
For miners this means joining new PPLNS pools that you think have implemented the reward system in this naive way and leaving after the first N shares have been found (again, banking that the pool will receive at least 2N shares). Hopefully new PPLNS pools will not be so basic. teukon, I'm not clear on what you're saying here. In the real world, the chances you mention can be calculated. See if the following makes sense to you, or show me where I'm wrong. To find out if on average you will profit or not, for this type of payout system you have to find how many 'snakeeyes' are expected in the next 10 throws. If there is 0, your throw is worth nothing. If there are 1, your throw is worth $10, 2 snake eyes you get $20 up to $100 if there are 10 snake eyes in the next 10 throws. We can assess this more generally. The frequency of snakeeyes occurring is a Poisson process, so the number snakeeyes occurring before before a number of throws follows the Poisson distribution. Define p = probability of success, B = the reward, N= the number of throws rewarded and L = number of snakeeyes expected after N throws, and we know there is no fee at this casino. To get the expected value of an event, we need to calculate the probability of the event and the reward for that event. In this case, if a throw is rewarded once, it will always be the same: the reward/number of throws rewarded: B/N To find out how probable multiple rewards are we need to determine L. Since L follows the Poisson distribution, its mean is the expected number of snakeeyes during N throws: p*N The expected value of the throw: B/N*p*N = p*B So the expected value of a throw is invariant: there is no strategy which will gain you more since B and p never change. In the posted game's case, the expected value of any throw is $100* 1/100 = $1. Please note that this is not anything original. I've adapted chapter 3.3 of Analysis of Bitcoin pooled mining reward systems to the dice game. If I've made a mistake in my analysis of the game or its reward system it is mine, not Meni's.




organofcorti
Donator
Legendary
Offline
Activity: 2058
Merit: 1000
Poor impulse control.


October 15, 2011, 11:12:46 AM 

teukon, I just thought of an even simpler example: If the payout was paid only to the person who threw the snake eyes  is there a winning strategy?
This is the same as the case of paying the last ten throws, with N=1 instead of 10. Only the variance changes.




organofcorti
Donator
Legendary
Offline
Activity: 2058
Merit: 1000
Poor impulse control.


October 15, 2011, 11:42:49 AM 

iopq (and any other interested contestants): You are still calculating the reward for a player since the beginning of the game. The problem with that is although it provides information about how much a player can be expected to earn, it doesn't provide you with enough information to pinpoint a strategy. All you can do is calculate and observe trends. If you calculate the expected value of a throw, then whenever it is above 1.0 you should throw, and whenever it is below, you should not. Calculating the expected profit as you have done will always result in a profit greater than the cost even by a tiny margin since it can only equal the cost if there are an infinite number of throws so that the reward for the game minus the cost of the game equals zero. What I think you mean your calculations to tell us is that earlier throws are rewarded more than later throws. But you don't show us when a particular throw is worth less than the mean value of a throw, which (since you define profit as winnings minus cost) would be less than zero. This is what you need in order to determine the best strategy. Early on, when I couldn't figure out how to simulate expected values of shares (which ended up being quite easy, simulating winnings since the start of a round was harder) I generated similar data, showing expected profit per round and then comparing that to a different expected profit per round (see HTH1). Have a look at how hard it is to figur out a strategy that way, and then look at HTH2 where there are graphs of expected values of a particular share, and it's much easier to see what the correct strategy for that 'game' is. Hint 4: HTH7 has full instructions on how to do this.




teukon
Legendary
Offline
Activity: 1246
Merit: 1000


October 15, 2011, 01:18:20 PM 

I think you missed my point.
Firstly, I don't question your logic on the use of the Binomial distribution. I omitted talking about it because it is not needed to reason out the expected value of a throw (I'm trying to keep things simple). I will now expand on my thoughts and use standard mathematical notation but I still prefer my original form.
Suppose a player takes a turn and throws the dice. Suppose also that there have been at least 9 past and at least 9 future throws. We want to calculate the expected amount that the player will receive.
Let X_i be the expected amount the player receives from the ith throw (where i=0 is the player's throw and i=1..9 are the 9 future throws).
We want to calculate E(X_0 + X_1 + ... + X_9). (Where E is the expectation operator).
The X_i's are independent identically distributed Bernoulli random variables with parameter p = 1/100 (probability of success).
There are two main ways to calculate this expected value. The first is to consider X = X_0 + ... X_9 as a random variable in it's own right. This will be a binomial random variable (just as you describe) and you can use the known formula for the expected value of such a random variable (number of trials * probability of success; n*p).
The other way is to note that the expectation operator is linear so E(X_0 + ... + X_9) = E(X_0) + E(X_1) + ... + E(X_9) = n*E(X_0) = n*p Indeed, this is the main way in which the formula for the expected value of a binomial distribution is derived. The beauty of taking the second method here is that it the expected value of a Bernoulli random variable is intuitive so formulae can be largely avoided. I find it difficulty to express myself properly on a forum but I feel this is the elegant way to reason about this game.
The majority of my post was discussing the assumptions needed to make the mathematics rigorous. If you make an assumption that this game extends infinitely in both directions then everything is fine but most people will assume that the game starts at some point and ends at some point.
What happens, for example, if we actually start playing this game and I get snake eyes on my first throw? Would I recieve $100 or would I recieve only $10 (the other $90 theoretically given out to the previous 9 players). In the latter case there is no problem but in the former case the first 10 throws give the player a positive expected profit. Instead of being 10 * 1/10 * $1 the expected value would be (1 + 1/2 + 1/3 + ... + 1/9 + 1/10) * $1.
What happens when a game ends? If I make the last throw of the game then surely $1 is too much to pay for only a 1/100 shot at receiving $10.
A real PPLNS pool has to start at some point and must end at some point too. A naive PPLNS pool will screw up here, giving out high value to the initial miners and constantly borrowing from the future until, when the pool closes, the people holding the last N shares lose out. This is a trapezoid scheme. A carefully implemented PPLNS pool would try to avoid this, probably by creating a pool kitty which is funded by the initial miners and pays out to the final miners. A PPLNS pool has other factors to worry about, such as changing N and changing difficulty. Just as with starting and ending a pool, these changes need to be handled gracefully to make sure that the expected value of each share is correct.




teukon
Legendary
Offline
Activity: 1246
Merit: 1000


October 15, 2011, 01:34:38 PM 

What I think you mean your calculations to tell us is that earlier throws are rewarded more than later throws. But you don't show us when a particular throw is worth less than the mean value of a throw, which (since you define profit as winnings minus cost) would be less than zero. This is what you need in order to determine the best strategy.
I think it's unfair to expect more than this when the question was Question: is there a winning strategy for this gambling game? What is it? ... If you can answer the first question, have the winning strategy and your reasoning is sound, you'll win 1 btc from me.
It seems that people have found a winning strategy and provided sufficient justification to show that it is winning. They may not have found the best winning strategy or justified that their strategy is the best but this is not what is asked for. You do say the winning strategy but only at one point and you never ask for the best strategy. I would say the 1 BTC has been earnt. The 4 BTC on the other hand would certainly require some elegant mathematical reasoning.




organofcorti
Donator
Legendary
Offline
Activity: 2058
Merit: 1000
Poor impulse control.


October 15, 2011, 01:56:08 PM 

What I think you mean your calculations to tell us is that earlier throws are rewarded more than later throws. But you don't show us when a particular throw is worth less than the mean value of a throw, which (since you define profit as winnings minus cost) would be less than zero. This is what you need in order to determine the best strategy.
I think it's unfair to expect more than this when the question was Question: is there a winning strategy for this gambling game? What is it? ... If you can answer the first question, have the winning strategy and your reasoning is sound, you'll win 1 btc from me.
It's only unfair to expect it if I'm making the reward contingent on his response. I'm not. The offer holds, and any other entries are still welcome. All I'm doing is promoting discussion. I'm not requiring a response or a change in the entry. I apologise if I gave that impression. It seems that people have found a winning strategy and provided sufficient justification to show that it is winning. Well, I'm glad you followed iopq's work too! There's a lot of interesting points there. And from your post I guess his proof is satisfactory for you? Fair enough! But I'm still not making any decisions about the competition until the deadline, midnight 19102011 UTC.




organofcorti
Donator
Legendary
Offline
Activity: 2058
Merit: 1000
Poor impulse control.


October 15, 2011, 02:16:11 PM 

Each person pays $1 to throw two tensided dice. When the two dice come up snake eyes (1 and 1 on both dice, which happens 1/100 of the time) the $100 prize is shared by everyone who threw dice in this game proportional to the amount of throws they've made. After how many throws since the game started should you stop throwing, given that the game will keep on going without you?
For example, if the payout was paid proportionally only to the people making the last ten throws  including the ones in the last game, if it's a short game  is there a winning strategy and what would it be? (no prizes for that answer!) The majority of my post was discussing the assumptions needed to make the mathematics rigorous. If you make an assumption that this game extends infinitely in both directions then everything is fine but most people will assume that the game starts at some point and ends at some point. Throws in any previous game are rewarded if the current game is short, ie less than 10 throws. The game ends when the dice come up snake eyes, as per my understanding of iopq's post on his game (is that correct iopq?) So if you threw snake eyes on the first throw of a game, you'd get $10, and the last nine throwers of the previous game get $10 each. Then a new game starts. In the real world, with 24 hour casinos and no end of gamblers, I think we can assume that starting a series of games and ending a series of games would be a rare occurrence. I hope that clears it up!




