Category Archives: Games

Game Theory – on-line Course at IDC, Herzliya

Posted on March 29, 2020 by

Game theory, a graduate course at IDC, Herzliya; Lecturer: Gil Kalai; TA: Einat Wigderson,  ZOOM mentor: Ethan. Starting Tuesday March 31, I am giving an on-line course (in Hebrew) on Game theory at IDC, Herzliya (IDC English site; IDC Chinese … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Economics, Games, Rationality, Teaching | Tagged , | Leave a comment

Test Your Intuition 42: How Much do you Gain by Knowing The Game You Play?

Posted on December 16, 2019 by

There are two players  – the row player and the column player and there are two possible zero-sum games described in the picture below. For each of these games the row players has two strategies T (top) and Bottom (B) … Continue reading →

Posted in Games, Test your intuition | Tagged , , , | 6 Comments

Fix a Horse Race…

Posted on February 20, 2019 by

GK (2019): Can you base world economy on horse races? Here is an old unpublished draft from 2008 that I did not complete, which was  inspired by the  economic crisis at that time. (It also felt a little over the … Continue reading →

Posted in Economics, Games, Rationality, Taxi-and-other-stories | Tagged , , , | Leave a comment

An Interview with Yisrael (Robert) Aumann

Posted on June 15, 2018 by

I was privileged to join Menachem Yaari and Sergiu Hart in interviewing Yisrael Aumann.  The interview is in Hebrew. It is an initiative of the Israel Academy of Sciences and the Humanities. For our non Hebrew speakers here is in … Continue reading →

Posted in Academics, Games, Geometry, Rationality | Tagged , , | 2 Comments

Zur Luria on the n-Queens Problem

Posted on May 10, 2018 by

(From Wikipedia ) The eight queens puzzle is the famous problem of placing eight chess queens on a chessboard so that no two queens threaten each other. The questions if this can be done and  in how many different ways, as well as the extension … Continue reading →

Posted in Combinatorics, Games | Tagged , , , | 7 Comments

Second third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome

Posted on December 15, 2017 by

Update: Here is a combined version of all three parts: Three puzzles on mathematics computations and games. Thanks for the remarks and corrections. More corrections and comments welcome. Dear all, here is the draft of the second third of my paper … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Games | Tagged , , , , , | 6 Comments

First third of my ICM2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome

Posted on December 11, 2017 by

Update: Here is a combined version of all three parts: Three puzzles on mathematics computations and games. Thanks for the remarks and corrections. More corrections and comments welcome. I have a very strict December 20 deadline (self-imposed, I missed the … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Games, Updates | Tagged | 12 Comments

Sergiu Hart: Two-Vote or not to Vote

Posted on October 10, 2017 by

  Sergiu Hart raises a very interesting idea regarding elections. Consider the Brexit referendum. Sergiu  proposes to have two rounds two weeks apart.  Every voter can vote in each, and the votes of both rounds add up! The outcomes of … Continue reading →

Posted in Economics, Games | Tagged , | 14 Comments

Layish

Posted on September 27, 2017 by

This story is implicitly referred to in the 2008 opening post of this blog. ———– It was high time to raise the level of the discussion, I thought. Princeton, Fall 1995. We were a group of mathematicians at the IAS … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Games, Mathematics to the rescue, Philosophy, Rationality, Sport, Taxi-and-other-stories | Tagged , , | 6 Comments

Is Heads-Up Poker in P?

Posted on January 16, 2017 by

Five years ago I wrote a post entitled Is Backgammon in P? It was based on conversations with Peter Bro Miltersen and Uri Zwick (shown together in the above picture) about the computational complexity of computing the values (and equilibrium … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Games | Tagged , , , , | 3 Comments