Recent Comments
Advertisements
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 Menachem Yaari, Robert Aumann, Sergiu Hart
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 Chess, Eight-queens puzzle, n-queens problem, Zur Luria
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
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 ICM2018
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
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
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
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
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
