Category Archives: Games

An Interview with Yisrael (Robert) Aumann

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, Combinatorics, Games, Geometry, Rationality | Tagged , , | 1 Comment

Zur Luria on the n-Queens Problem

(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

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

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

  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

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?

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

The Median Game

Update: Apparently this game was invented already by Douglas Hofstadter who called it  “Mediocrity” and it is published in Hofstadter’s book Metamagical Themas: Questing for the Essence of Mind and Pattern. It is also called “Hruska.” (See here and here.) Ehud Friedgut … Continue reading

Posted in Games | Tagged | 4 Comments

A Historical Picture Taken by Nimrod Megiddo

Last week I took a bus from Tel Aviv to Jerusalem and I saw (from behind) a person that I immediately recognized. It was Nimrod Megiddo, from IBM Almaden, one of the very first  to relate game theory with complexity … Continue reading

Posted in Conferences, Economics, Games | Tagged , | Leave a comment

Auction-based Tic Tac Toe: Solution

Reshef, Moshe and Sam The question: (based on discussions with Reshef Meir, Moshe Tennenholtz, and Sam Payne) Tic Tac Toe is played since anciant times. For the common version, where the two players X and O take turns in marking … Continue reading

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