infinite loops and stochastic states - Demonic Tutor2024-03-29T00:45:10Zhttp://demonictutor.ning.com/forum/topics/infinite-loops-and-stochastic?commentId=3440403%3AComment%3A28786&x=1&feed=yes&xn_auth=noPractically speaking what wil…tag:demonictutor.ning.com,2011-02-14:3440403:Comment:287862011-02-14T07:38:05.472ZThomas David Bakerhttp://demonictutor.ning.com/profile/ThomasDavidBaker
<p>Practically speaking what will happen is that a bad judge will make a bad decision based on the wrong information and faulty reasoning. Then you will appeal to the Head Judge who will be way, way better but still rule fairly arbitrarily. Later when he's thought about it in more depth the Head Judge will probably come up to you and tell you they should have ruled the other way.</p>
<p>This happens a lot with a lot simpler situations than these. They're only human.</p>
<p> </p>
<p> </p>
<p>Practically speaking what will happen is that a bad judge will make a bad decision based on the wrong information and faulty reasoning. Then you will appeal to the Head Judge who will be way, way better but still rule fairly arbitrarily. Later when he's thought about it in more depth the Head Judge will probably come up to you and tell you they should have ruled the other way.</p>
<p>This happens a lot with a lot simpler situations than these. They're only human.</p>
<p> </p>
<p> </p> So it appears that ruling is…tag:demonictutor.ning.com,2011-02-09:3440403:Comment:283842011-02-09T01:30:20.184ZEugene Hwanghttp://demonictutor.ning.com/profile/EugeneHwang
<p>So it appears that ruling is generalizable to all three situations. AFAIK there's no prescribed way of picking a random card out of someone's hand, so presumably a PRNG is acceptable if both players agree to its use. And a PRNG should be an acceptable substitute for flipping a coin, as any method of randomization that gives an equal likelihood of one result or the other is an acceptable substitute for a coin, if both players agree to its use. However, that won't solve scenario 1, nor will…</p>
<p>So it appears that ruling is generalizable to all three situations. AFAIK there's no prescribed way of picking a random card out of someone's hand, so presumably a PRNG is acceptable if both players agree to its use. And a PRNG should be an acceptable substitute for flipping a coin, as any method of randomization that gives an equal likelihood of one result or the other is an acceptable substitute for a coin, if both players agree to its use. However, that won't solve scenario 1, nor will it solve anything if the players can't agree.</p>
<p> </p>
<p>So, if a player can't be forced to concede, and all of these situations involve everything happening in one turn (thus obviating the point of the five additional turns rule), what happens? Just a game of chicken that holds up the tournament? In scenarios 1 and 3, each iteration of some defined loop yields a nonzero chance for player 1 of moving the game state from losing to winning, so theoretically, they are well within their rights to continue looping, but is that "slow play" or something? Or is this a case the rules just don't, won't, or can't cover?</p> So in a sanctioned match the…tag:demonictutor.ning.com,2011-02-08:3440403:Comment:283652011-02-08T12:47:40.171ZThom Richardsonhttp://demonictutor.ning.com/profile/ThomRichardson
<p>So in a sanctioned match the answer would be play it out.</p>
<p> </p>
<p>does anyone know if genreated pseudo random number sequences are acceptable to the DCI?</p>
<p> </p>
<p>just generate one with wolfram on your phone and do a count of the sucesses. pretty sure you could process it fast enough to get the win in the ignite memories example unless there wan't much time on the clock.</p>
<p> </p>
<p><cite>Alex Churchill said:…</cite></p>
<p>So in a sanctioned match the answer would be play it out.</p>
<p> </p>
<p>does anyone know if genreated pseudo random number sequences are acceptable to the DCI?</p>
<p> </p>
<p>just generate one with wolfram on your phone and do a count of the sucesses. pretty sure you could process it fast enough to get the win in the ignite memories example unless there wan't much time on the clock.</p>
<p> </p>
<p><cite>Alex Churchill said:</cite></p>
<blockquote cite="http://demonictutor.ning.com/forum/topics/infinite-loops-and-stochastic?page=1&commentId=3440403%3AComment%3A28346&x=1#3440403Comment28346"><div><p>Case 2, with Ignite Memories, was discussed on the DCIJUDGE-L and MTGRULES-L a few years back, talking about Gaea's Blessing. Here are the [O]fficial Wizards rulings:</p>
<p> </p>
<p>Date: Tue, 31 Jul 2007 12:22:59 -0700<br/>From: "Heckt, Andy" a href="mailto:Andy.Heckt@WIZARDS.COM">Andy.Heckt@WIZARDS.COM><br/>Subject: Re: Infinite life and Ignite Memories<br/><br/>Probability of a result is not usuable to resolve loops. Either its 100%<br/>certain, or impossible to do using a loop.<br/><br/>And yes, that's [O]fficial and resolved so several years ago.<br/><br/>Andy</p>
<p> </p>
<p>Date: Tue, 31 Jul 2007 19:08:44 -0600<br/>From: Scott Marshall a href="mailto:scott_j_marshall_jr@YAHOO.COM">scott_j_marshall_jr@YAHOO.COM><br/>Subject: Re: Infinite life and Ignite Memories</p>
<p>...<br/>* Judges can not force players to make a specific sort of play, neither<br/>to break a loop nor to win a game (or lose it). Judges can maintain the<br/>pace of play, and progressing through this loop can go quickly - but<br/>probably not quickly enough to resolve 50,000 copies of Ignite Memories.<br/><br/>* If a series of repeated actions contains only certainties, it can be<br/>handled via the loop rules; if there's any chance of a different<br/>outcome, then the loop rules do not apply.<br/><br/>* Oddball scenarios like this rarely happen in real life; they usually<br/>only exist in the minds of devious judges (like me).</p>
</div>
</blockquote> Case 2, with Ignite Memories,…tag:demonictutor.ning.com,2011-02-08:3440403:Comment:283462011-02-08T10:25:52.529ZAlex Churchillhttp://demonictutor.ning.com/profile/AlexChurchill
<p>Case 2, with Ignite Memories, was discussed on the DCIJUDGE-L and MTGRULES-L a few years back, talking about Gaea's Blessing. Here are the [O]fficial Wizards rulings:</p>
<p> </p>
<p>Date: Tue, 31 Jul 2007 12:22:59 -0700<br></br>From: "Heckt, Andy" <<a href="mailto:Andy.Heckt@WIZARDS.COM">Andy.Heckt@WIZARDS.COM</a>><br></br>Subject: Re: Infinite life and Ignite Memories<br></br><br></br>Probability of a result is not usuable to resolve loops. Either its 100%<br></br>certain, or impossible to do…</p>
<p>Case 2, with Ignite Memories, was discussed on the DCIJUDGE-L and MTGRULES-L a few years back, talking about Gaea's Blessing. Here are the [O]fficial Wizards rulings:</p>
<p> </p>
<p>Date: Tue, 31 Jul 2007 12:22:59 -0700<br/>From: "Heckt, Andy" <<a href="mailto:Andy.Heckt@WIZARDS.COM">Andy.Heckt@WIZARDS.COM</a>><br/>Subject: Re: Infinite life and Ignite Memories<br/><br/>Probability of a result is not usuable to resolve loops. Either its 100%<br/>certain, or impossible to do using a loop.<br/><br/>And yes, that's [O]fficial and resolved so several years ago.<br/><br/>Andy</p>
<p> </p>
<p>Date: Tue, 31 Jul 2007 19:08:44 -0600<br/>From: Scott Marshall <<a href="mailto:scott_j_marshall_jr@YAHOO.COM">scott_j_marshall_jr@YAHOO.COM</a>><br/>Subject: Re: Infinite life and Ignite Memories</p>
<p>...<br/>* Judges can not force players to make a specific sort of play, neither<br/>to break a loop nor to win a game (or lose it). Judges can maintain the<br/>pace of play, and progressing through this loop can go quickly - but<br/>probably not quickly enough to resolve 50,000 copies of Ignite Memories.<br/><br/>* If a series of repeated actions contains only certainties, it can be<br/>handled via the loop rules; if there's any chance of a different<br/>outcome, then the loop rules do not apply.<br/><br/>* Oddball scenarios like this rarely happen in real life; they usually<br/>only exist in the minds of devious judges (like me).</p> No- because ignite doesn't do…tag:demonictutor.ning.com,2011-02-07:3440403:Comment:282282011-02-07T17:07:03.048ZDaniel Roydehttp://demonictutor.ning.com/profile/DanielRoyde
<p>No- because ignite doesn't do 1 damage each time it resolves.</p>
<p>If there's any zero costing card in their hand then there's a non zero chance of not doing enough damage, regardless of how high your storm count is.</p>
<p> </p>
<p>These are all interesting situations.</p>
<p>1&2 have (to me at least) obvious "reasonable" solutions- player doing the loop gets what they want.</p>
<p>I don't think you should have to worry about the rate of damage dealing/ life gain either, since…</p>
<p>No- because ignite doesn't do 1 damage each time it resolves.</p>
<p>If there's any zero costing card in their hand then there's a non zero chance of not doing enough damage, regardless of how high your storm count is.</p>
<p> </p>
<p>These are all interesting situations.</p>
<p>1&2 have (to me at least) obvious "reasonable" solutions- player doing the loop gets what they want.</p>
<p>I don't think you should have to worry about the rate of damage dealing/ life gain either, since increasing the nubmer of iterations of your loop has no cost.</p>
<p> </p>
<p>While 2) doesn't have some number of iterations which strictly garantees the kill, it doesn't seem unreasonable to use some threshold which you consider sufficient to be "certain". Then some number of iterations will garantee the kill.</p>
<p> </p>
<p>Obviously reasonableness isn't always relevant since it's DCI rules.</p>
<p> </p>
<p>3) is the most interesting one:</p>
<p>Even if you could calculate it within reasonable time, that doesn't garuantee that both your opponent and a judge can understand/believe your explanation.</p>
<p> </p>
<p>On the other hand, as the wirefly player, you wouldn't lose that much chance of winning just by flipping a few coins- 10-15. So you could just iterate your loop here, I think that's what you'd do in practice.</p>
<p> </p>
<p>I suppose that it's possible to create a similar situation where you need to do an unreasonable number of iterations to come close to having your correct chance at winning. Then... If calculating the correct answer takes more than a minute, it's slow play. You won't be able to do it as a loop. I don't see a practical solution.</p>
<p> </p>
<p><br/><br/><cite>Gary Lynch said:</cite></p>
<blockquote><div><p>Only one I can say for sure is number 2.</p>
<p> </p>
<p>The rules state that when doing an "infinate" combo you just have to demonstrate it 3 times and they you can just say " repeat 2 billion times".</p>
<p>So in Senario number 2 player 2 would have had to have chosen a number for his life total lets say 2 million. Player 1 can now do an infinate combo and choose 2 million and 1 or any number higher and win the game.</p>
</div>
</blockquote>
<br/><br/><cite>Gary Lynch said:</cite>
<blockquote><div><p>Only one I can say for sure is number 2.</p>
<p> </p>
<p>The rules state that when doing an "infinate" combo you just have to demonstrate it 3 times and they you can just say " repeat 2 billion times".</p>
<p>So in Senario number 2 player 2 would have had to have chosen a number for his life total lets say 2 million. Player 1 can now do an infinate combo and choose 2 million and 1 or any number higher and win the game.</p>
</div>
</blockquote> Sorry, I neglected to mention…tag:demonictutor.ning.com,2011-02-07:3440403:Comment:282242011-02-07T16:42:52.564ZEugene Hwanghttp://demonictutor.ning.com/profile/EugeneHwang
<p>Sorry, I neglected to mention an important detail in scenario number 2 - player 2 has both a spell of positive CMC and a land in his hand, so no matter what storm count is selected, there is a non-zero probability of sacking out like Nassif vs. Chapin. The probability calculation is fairly easy in this binary case, but what if he has a full grip with a mixture of lands and spells across various CMCs?</p>
<p>Sorry, I neglected to mention an important detail in scenario number 2 - player 2 has both a spell of positive CMC and a land in his hand, so no matter what storm count is selected, there is a non-zero probability of sacking out like Nassif vs. Chapin. The probability calculation is fairly easy in this binary case, but what if he has a full grip with a mixture of lands and spells across various CMCs?</p> Only one I can say for sure i…tag:demonictutor.ning.com,2011-02-07:3440403:Comment:281852011-02-07T12:53:30.823ZGary Lynchhttp://demonictutor.ning.com/profile/GaryLynch
<p>Only one I can say for sure is number 2.</p>
<p> </p>
<p>The rules state that when doing an "infinate" combo you just have to demonstrate it 3 times and they you can just say " repeat 2 billion times".</p>
<p>So in Senario number 2 player 2 would have had to have chosen a number for his life total lets say 2 million. Player 1 can now do an infinate combo and choose 2 million and 1 or any number higher and win the game.</p>
<p>Only one I can say for sure is number 2.</p>
<p> </p>
<p>The rules state that when doing an "infinate" combo you just have to demonstrate it 3 times and they you can just say " repeat 2 billion times".</p>
<p>So in Senario number 2 player 2 would have had to have chosen a number for his life total lets say 2 million. Player 1 can now do an infinate combo and choose 2 million and 1 or any number higher and win the game.</p>