Monday, August 28, 2017

Season 7, Episode 7

Well that was fun!
    The Biggest Surprises Settled Today
  • Brie had 99 percent on revelation of Tyrion’s kinship to Dany (-5.4) and only 2 percent on Cersei remaining on the Iron Throne (-3.5)
  • Mahsoun had 99 percent on Tyrion marrying again (-5.6) and another 99 percent on revelation of Varys having some supernatural ability (-5.8)
  • Janessa had 99 percent on Littlefinger screwing over Jon and/or Sansa (-4.5) and another 99 percent on Melisandre meeting up again with Thoros (-4.2)
  • Erik had 99 percent on the White Walkers overrunning Castle Black (-4.1)
  • Rachel had 95 percent on Jon Snow die-dying (-3.6)
  • And proving your organizer shows no favorites...
  • Becky had a mere 1 in 100 trillion that Arya would not scratch anyone off her list (-43.3)
  • Everyone else scored more than 3 on this one, but Rachel had 10 percent on it (+6.5) and Mahsoun 20 percent (+7.5)
For the second season in a row, it looks like Greg has come out on top with more than 18 points. Second-place Erik is a ways behind with almost 12.
As with last season, here are all the preliminary scores. Feel free to argue below.
    Section 1: The Challenge From the East
  1. Tyrion is not revealed to be close kin to Dany
  2. Tyrion does not marry again
  3. Dany makes it to King’s Landing
  4. Dany does not kill Cersei
  5. Varys is not revealed to have some supernatural ability
  6. Varys is not revealed to be a mer-creature or similar
  7. The Sand Snakes lose control of Dorne
  8. At least one dragon dies
  9. Section 2: Happenings in the North
  10. Littlefinger screws over neither Jon nor Sansa. Though he gave it a good go
  11. Bran is reunited with at least one family member
  12. Bran is not specifically responsible for the White Walkers passing the wall
  13. The White Walkers do not overrun Castle Black
  14. The White Walkers do not overrun Winterfell
  15. Jon Snow does not die-die
  16. Section 3: In Between
  17. Sam abandons his studies at the Citadel (but not for Gilly)
  18. Jaime takes a definitive stand against Cersei
  19. Cersei remains on the Iron Throne
  20. Jaime does not kill Cersei
  21. Jaime does not avenge his daughter’s poisoning
  22. It is not revealed the Blackfish survived the surrender of Riverrun
  23. The Queen of Thorns dies before extracting her revenge on Cersei
  24. Section 4: The Lost Stark
  25. Arya does not meet up again with Melisandre
  26. Arya does not kill Melisandre
  27. Arya is reunited with at least one family member
  28. Arya is reunited with Nymeria
  29. Arya does not die
  30. It is not revealed that Arya died last season
  31. Section 5: Loose Ends
  32. Jorah finds a cure for his greyscale
  33. Gendry makes an appearance
  34. Melisandre does not meet up again with Thoros of Myr
  35. Khal Drogo does not return to life
  36. Lady Stoneheart does not make an appearance
  37. Section 6: Shipping
  38. Brienne and Jaime do not “get together”
  39. Brienne and Tormund do not “get together”
  40. Jon Snow and Dany “get together”
  41. Yara and Dany do not “get together”
  42. The secret to Podrick’s lovemaking is not revealed
  43. BONUS: The Dead Pool
  44. Arya kills nobody from her list

Wednesday, August 23, 2017

Season 7, Episode 6

A lot of stuff seems set up, but to my eye the only item scoring this week:
  • At least one dragon died. Of course Viserion would wind up a White-Flapper.
This pretty much buries Becky for this season, having put 99 percent on all dragons surviving. Greg and Anders figured 90 percent that at least one would die, and that was just enough to push Greg into first place by just over 0.4 points.
Still, only 10 of 38 items seem settled and so we can expect some jostling around next time. See you then!

Monday, August 14, 2017

Season 7, Episode 5

That was Hero Shield bullshit they pulled right there.
(Cenk Uygur)

Okay, so Jaime is not dead, and may yet kill Cersei or otherwise take some definitive stand against her. This pushes Greg all the way into third just behind Ryan.

Elsewhere,
  • Sam appears to have abandoned his studies at the Citadel, but it is hard to argue he did so for Gilly. (Listen, Sam!)
  • Also, Gendry makes an appearance (Such his father’s son!)
Thanks to a pair of 99 percents, less than half a point separates Greg from the top spot. Becky continues to struggle, having put only 1 percent on Gendry’s appearance.
Have at it. Next week’s update will probably be delayed.

Monday, August 7, 2017

Season 7, Episode 4

Possibly controversial, but one-handed and sinking in full plate means my preliminary ruling is Jaime is dead. That means,
  • Jaime does not take a definitive stand against Cersei, and
  • Jaime does not kill Cersei, but
  • Arya is reunited with at least one family member.
Greg had a lot of confidence in Jaime standing up to Cersei and lost a bunch of ground. Pete is the big winner for the moment, with only 30 percent on Jaime’s stand and 15 percent on Jaime killing Cersei. Brie scored just behind Pete on all three items, but still is not enough to overtake our leader Erik. Erik hit the middle of the pack on all three questions, but scraped up enough points to make it work.
Until next week, feel free to argue!

Monday, July 31, 2017

Season 7, Episode 3

Another episode and more scoring.
  • Bran is reunited with at least one family member but needs to work on people skills.
  • Jaime fails to avenge his daughter’s poisoning. Clearly Euron and Cersei and Qyburn did all the work.
  • The Queen of Thorns dies before extracting her revenge on Cersei. As cool as her death may have been, she could have claimed responsibility for killing Joffrey at any time. She pretty much got her ass kicked. Not revenge.
Greg put 99 percent on Bran’s reunion, and only 1 percent on Jaime’s avenging. But Erik pulls into first, having been relatively confident that Olenna would fail. Mahsoun and Ryan’s misplaced confidence in Jaime getting stuff done hurt enough to knock them down.

Pete and Becky are bringing up the rear— mostly because of Arya and Nymeria. They put 1 and 0.5 percent respectively on that reunion, and so were much more surprised last week.
Good luck next week!

Season 7, Episode 2 (Belated)

A week late getting out the update, but episode 2 scored on three items:
  • The Sand Snakes lose control of Dorne even if Dorne does not know it, yet.
  • Arya is reunited with Nymeria though very brief.
  • Jorah finds a cure for his greyscale but he may not survive the treatment.
This puts Mahsoun in an early lead, with Erik and Greg just behind.
Episode 3 update coming shortly.

Tuesday, July 18, 2017

Season 7, Episode 1

Reminder: this season’s Dead Pool includes only folks on Arya’s list as of the start of the season. So nothing is settled as of yet. But while we are on the topic, who is on the list and still alive, anyway? I am open to evidence, but here is one list:
  • Sandor Clegane
  • Ser Gregor Clegane
  • Cersei Lannister
  • Ser Ilyn Payne
  • Beric Dondarrion
  • Melisandre
  • Thoros of Myr
In any case, here are everyone’s expected end-of-season scores:
Again, this does not mean much. Each person’s score is based on the assumption that that individual’s assigned probabilities are the actual probabilities of each event. So even though Erik’s expected score is lower than everyone else’s, Erik still expects to win. This says merely that Erik expects to win with a lower score than Mahsoun expects his own winning score to be.

Good luck next week!

Sunday, June 26, 2016

Season 6, Episode 10 - Massive Spoilers

Season is over. But I am leaving the scores as preliminary in case anyone wants to argue over any of my decisions. I have theories which go against the way I have scored this, but initially I am scoring everything we saw on screen at face value. So here are the decisions as they currently stand.
    Section 1: Dany and Tyrion
  1. No, Dany did not come back to Westeros
  2. No, Dany and Jon did not “get together”
  3. No, Dany and Tyrion did not “get together”
  4. No, Tyrion did not become king
  5. No, Tyrion did not marry again
  6. Section 2: Arya
  7. Yes! Ayra did come back to Westeros (maybe?)
  8. No, Arya did not die (maybe?)
  9. No, Arya did not reunite with any sibling
  10. No, Arya did not reunite with Nymeria
  11. Section 3: At the Wall
  12. No, the Night’s Watch was not annihilated
  13. Yes! Jon Snow was brought back to life by Melisandre
  14. No, Jon Snow and Melisandre did not “get together”
  15. Yes! Jon’s parentage was definitively revealed (maybe?)
  16. Section 4: In the North
  17. Yes! Ramsay died
  18. No, Ramsay did not get Sansa back
  19. No, Sansa did not become Lady of the Vale
  20. No, Sansa did not become queen
  21. No, Sansa and Littlefinger did not “get together”
  22. Section 5: King’s Landing
  23. Yes! King Tommen died
  24. No, Cersei did not die
  25. No, Cersei and Jaime did not get married
  26. No, Jaime did not avenge his daughter’s poisoning
  27. BONUS: The Dead Pool
  28. Arya killed four people (or did she?)
And so, here are the tentative end-of season standings
If you want to argue, have at it. But for now, it looks like Greg pulled through in the end.

Sunday, June 19, 2016

Season 6 Episode 9

There we go. Ramsay does not get Sansa. But he does get killed. Oh yes, he does get killed.
Plenty of movement in the scores this week. Brie takes the lead with a PAIR of correct 99 percent picks. Faithless Ryan, thinking Ramsay was likely to live, falls to the bottom.
One more episode to go.

Monday, June 13, 2016

Season 6 Episode 8 - Preliminary Result

Okay folks, I am preliminarily ruling that “Arya” is in fact Arya and not Waif with Arya’s face. This does not yet change the current score.
The expected scores, however, I have updated to reflect the non-zero count.
Feel free to argue.

Monday, June 6, 2016

Season 6 Episode 7

Well, that was certainly fun. Initial ruling from the bench: if Arya dies as a result of her own stupidity, her death will not count in the bonus Dead Pool— merely Section 2.
Still no new score, though.
Anyone out there? Are we having fun yet? Next season, maybe I will be on the ball and send out a request for items rather than a last-minute questionnaire. That way, we might have better questions and more scoring in the first two-thirds of the season.

Sunday, May 29, 2016

Season 6 Episode 6

Folks long awaited came back.
No score, though.
Argue or something, folks!

Saturday, May 28, 2016

Season 6 Episode 5

A very exciting episode, but nothing scored. Irene, therefore, holds a slight edge on the rest of the field.
Below we see the expected 95 percent confidence interval for each player’s score by season’s end— assuming that the corresponding player offered the correct odds on each event.
I will try to update quickly this week, regardless of the score. Look forward to seeing folks tomorrow!

Sunday, May 22, 2016

Season 6 Episode 4

So far, not much has happened. I mean, Jon Snow lives. That is not nothing. As we can see, Irene was least surprised by this outcome (having insisted on a 100 percent chance of Jon Snow’s revival.
Below we see the expected 95 percent confidence interval for each player’s score by season’s end— assuming that the corresponding player offered the correct odds on each event. Note that Mark seems to have the greater expectations for himself than anyone else’s own expectations. I am pretty sure this means only that Mark’s predictions are most out of line relative to the rest of the field.

Scoring... Conclusion

We have come up with a two-way bet in which both parties have incentive to reveal exactly their beliefs regarding the true probability of an event. Neither expects to lose, at worst breaking even— and then only when they agree regarding the true probability. It turns out that all these properties still hold when multiple players are involved. We simply have each player bet against every player. Let $p_i$ be the probability declared by player $i$ of $n$. Then let $$ U=\frac{1}{n}\sum_{i=1}{\lg{p_i}} $$ and $$ V=\frac{1}{n}\sum_{i=1}{\lg{\!\left(1-p_i\right)}} $$ We can set the payout to player $j$ to $\lg{p_j}-U$ if the event occurs, and $\lg{\!\left(1-p_j\right)}-V$ if it does not. Note that the total of all $n$ payouts is always zero.

And this is how the Game of Game of Thrones is scored. The score for the four-way Arya “Dead Pool” at the end works basically the same way, but with four possible outcomes rather than just two. The average score will always come to zero, but every player expects that they will do better than everyone else on any unresolved questions. But most importantly, the winner will be the player (ostensibly) least surprised by the events on the show.

A final detail on scoring. Since we in the GoGoT are not actually paying each other based on scores, the real objective is strictly not to maximize score, but merely to have the best score in the group. This might have made it worthwhile for someone to lie a little about what they thought the probabilities were. If you figured that out, then kudos to you.

Scoring, Part IV

In the previous post, we found that if we disagree to the odds of an event happening then it may be difficult to offer an appropriate bet.

Can we come to a suitable arrangement? Certainly. If I believe I am offering a fair bet with $H\approx 0.080793\ldots$, I should be willing to take the opposite side of my bet (at $p=1\%$) as payment. That is, I charge nothing up front. If the event comes to pass, I pay $\lg{0.49}-\lg{0.01}$ and otherwise pay $\lg{0.51}-\lg{0.99}$. On average I expect I will pay $$ 0.01\lg{\frac{0.49}{0.01}}+0.99\lg{\frac{0.51}{0.99}}\approx -0.891214\ldots $$ (That is, that I will win about 89 cents.) Yet you expect I will pay you $$ 0.49\lg{\frac{0.49}{0.01}}+0.51\lg{\frac{0.51}{0.99}}\approx 2.263172\ldots $$ So we both think that we will win on average.

In fact, this works in general. Let us suppose I get to pick a $q_1$ so that I will pay you $-\lg{q_1}$ if the event happens and $-\lg{\!\left(1-q_1\right)}$ if it does not. Likewise, you will get to pick a $q_2$ so that you will have to pay me $-\lg{q_2}$ if the event happens and $-\lg{\!\left(1-q_2\right)}$ if not. Now, if I believe the actual probability is $p$, then I expect to win $$ w_1\!\left(q_1,q_2\right)=p\lg{\frac{q_1}{q_2}}+\left(1-p\right)\lg{\frac{1-q_1}{1-q_2}} $$ which is maximized when $$ 0=\frac{\partial w_1\!\left(q_1,q_2\right)}{\partial q_1}=\frac{p}{q_1}-\frac{1-p}{1-q_1} $$ regardless of your choice $q_2$. Thus, I always maximize my expected winnings by choosing $q_1=p$. When I do, my expected winnings are $$ w_1\!\left(p,q_2\right)=p\lg{\frac{p}{q_2}}+\left(1-p\right)\lg{\frac{1-p}{1-q_2}} $$ What is the least, then, I can win by picking $q_1=p$? My winnings are minimized when $$ 0=\frac{\partial w_1\!\left(p,q_2\right)}{\partial q_2}=-\frac{p}{q_2}+\frac{1-p}{1-q_2} $$ or when you choose $q_2=p$. This results in expected winnings $w_1\!\left(p,p\right)=0$. In other words, so long as I choose $q_1=p$ I maximize my expected winnings and I expect you to pay me no matter what $q_2$ you choose!

Of course, the structure of the bet is completely symmetric, so provided you choose $q_2$ to equal what you believe to be the correct probability, then you maximize your expected winnings and expect me to pay you no matter what $q_1$ I choose.

In the end, the winner will be the one of us least surprised by the outcome! Mathe-magical!

Scoring, Part III

In our previous part, we noted that a fair bet concerning an event with probability $p$ could be made with me paying you $\$S\!\left(p\right)$ up front and getting back $-\$\lg{p}$ if the event came to pass and $-\$\lg{\!\left(1-p\right)}$ if the event failed to come to pass.

We may even loosen up the game somewhat. Suppose I offer $\$H$ as a bet, but you get to pick the $q$ which determines the payouts $-\$\lg{q}$ and $-\$\lg{\!\left(1-q\right)}$. What $q$ should you pick, knowing that the probability of the event is $p$? You may maximize your net payment by setting $$ 0=\frac{\partial}{\partial q}\left[H-S\!\left(q\right)\right]=\frac{\partial}{\partial q}\left[H+p\lg{q}+\left(1-p\right)\lg{\!\left(1-q\right)}\right]=\frac{p}{q}-\frac{1-p}{1-q} $$ or, conveniently enough, $q=p$. By choosing this way, you expect that I will pay you an amount $H-S\!\left(p\right)$.

Obviously, it is hardly worth it to me to set $H>S\!\left(p\right)$. But if I set $H=S\!\left(p\right)$ then I expect to profit any time you choose $q\neq p$.

However, this all assumes we know— or at least agree upon— $p$. Yet suppose I believe that the event is unlikely, say, $p=1\%$ and so I offer what I think is a fair bet with $H\approx 0.080793\ldots$ But if you are less certain, thinking $p=49\%$, then you expect to lose almost 92 cents on a bet which I believe fair. You may be enticed by an offer of at least $H\approx 0.999711\ldots$ but I will not make such an offer, because I expect that I will wind up paying you the same 92 cents.

In the next section, we make a deal.

Saturday, May 21, 2016

Scoring, continued

In the previous post, we saw measure the average amount of surprise resulting from realizing one of $2^S$ equally-likely outcomes is $S$.

Each outcome therefore having probability $p=2^{-S}$, we may rewrite $$ S=-\lg{p} $$ where $\lg{2^x}=x$. Again, this is the average surprise. Sensibly, we may write that the surprise of any single outcome with probability $p_i$ is $$ s_i=-\lg{p_i} $$ This makes intuitive sense. If something happens which is absolutely certain ($p=1$) then we are not at all surprised ($s=-\lg{1}=0$). Likewise, if something is absolutely impossible, then we are infinitely surprised ($s=-\lg{0}=\infty$) if that impossible something comes to pass.

Now, let us use this to construct a bet based on how surprised we are. There is some event which may or may not happen (say, your favorite hockey team winning its next game.) Suppose that we agree that the probability of the event actually happening is $p$. Then with probability $p$ we will be surprised by an amount $-\lg{p}$ and with probability $1-p$ we will be surprised by an amount $-\lg{\!\left(1-p\right)}$. We expect, then, to be surprised by an amount $$ S=-p\lg{p}-\left(1-p\right)\lg{\!\left(1-p\right)} $$ Thus, we could construct a fair bet based on surprise. If you pay me $\$1$ per unit of surprise you actually experience, then to be fair I could pay you $\$S$ up front. If we played such a game over and over again with events of probability $p$ (my paying you $\$S$ each time, and you paying me $\$1$ per unit of surprise you experience) then on balance we should both break even.

In the next part, we will consider how to bet we do not actually know $p$.

Introduction to Scoring

Let us agree that we have a fair coin and a fair way to flip that coin. Neither of us, then, should be very surprised should a flip come up heads. Nor should either of us be very surprised should a flip come up tails.

Suppose I am surprised by an amount $s_H$ if the outcome is heads, and an amount $s_T$ if the outcome is tails. Then on average I will be surprised by an amount $$ S = \frac{1}{2}\times s_H+\frac{1}{2}\times s_T $$ Very reasonably, we should each be equally surprised regardless of the outcome, so $S=s_H=s_T$. Surprise is a weird thing to quantify, so let us define the surprise caused by a fair coin toss to be 1.

The surprise of two coin tosses, then should be 2, right? There are four equally likely outcomes: heads followed by heads, heads followed by tails, tails-tails, and tails-heads, so $$ 2=S=\frac{1}{4}\times s_{HH}+\frac{1}{4}\times s_{HT}+\frac{1}{4}\times s_{TT}+\frac{1}{4}\times s_{TH} $$ and therefore equal surprise from each: $$ S=s_{HH}=s_{HT}=s_{TT}=s_{TH} $$ With three tosses, $$ 3=S=8\times\frac{1}{8}\times s_{ttt} $$ and so on. The important takeaway here is that $S$ units of surprise result from realizing one of $2^S$ equally likely outcomes.

Friday, May 20, 2016

Welcome

This is the Game of Game of Thrones blog. Here, I will be reporting weekly results from the game as well as offering some background on how the scoring system works.

That is, I am going to muck up a masterful story with math.

I will try not to spoil anything without a sign. If I title a post with an episode number, for example, I expect the reader to be caught up through that episode. This will surely include all scoring updates. I will include updates every week so that even if nothing game-worthy happens, nobody will be spoiled by a lack of an update.

In the next post, I will begin to explain the idea behind the scoring.