Basic game theory fact that many people get wrong

Consider an imperfect-information extensive-form game, such as poker. We know that every such game has at least one Nash equilibrium, by Nash’s existence theorem. (Technically Nash’s theorem applies just to perfect-information normal-form…


Who’s the weakest link?

In the Weakest Link game show, eight contestants answer a series of trivia questions to accumulate a “bank” of money, with one contestant (the “weakest link”) voted off at each round. When there are 2 contestants remaining, they face off for a series of 5 questions each, with the winner…


Largest unique number game

Recently the following game was proposed on twitter:

5 poker players go to house in WSOP. There is one master unbelievable room everybody wants. To determine who gets the room everybody writes a number 1–10. Whoever writes the highest UNIQUE number gets…

(Desk) rejected!!!

The conference NeurIPS instituted a new reviewing policy this year:

“In order to cope with the growing number of submissions, this year we will adopt an “early desk-reject” process involving only Area Chairs and Senior Area Chairs. Area Chairs will be responsible for…


I realized there had to be a better way

You may recall the origin of the holiday Festivus in Seinfeld, as described by Frank Costanza:

FRANK: Many Christmases ago, I went to buy a doll for my son. I reach for the last one they had — but so did another man. As I rained blows…


Who will solve P vs. NP?

The P vs. NP problem has been singled out as one of the most challenging open problems in mathematics/computer science, and carries a $1M prize for the first correct solution. It is considered by many to be the single most important open problem in computer science. It was first…


3-player Kuhn poker project

In my first post https://medium.com/ganzfried-gleans/how-undergraduate-ai-should-be-taught-85c9827719b I described my new undergraduate class on artificial intelligence (AI) that I recently taught at Florida International University and how it compared to classes taught at other…