Recent Comments

Recent Posts
 Second third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 First third of my ICM2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 Preview: The solution by Keller and Lifshitz to several open problems in extremal combinatorics
 Basic Notions Seminar is Back! Helly Type Theorems and the Cascade Conjecture
 My Very First Book “Gina Says”, Now Published by “World Scientific”
 Itai Benjamini: Coarse Uniformization and Percolation & A Paper by Itai and me in Honor of Lucio Russo
 AfterDinner Speech for Alex Lubotzky
 Boaz Barak: The different forms of quantum computing skepticism
 Bálint Virág: Random matrices for Russ
Top Posts & Pages
 Second third of my ICM 2018 paper  Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 Believing that the Earth is Round When it Matters
 TYI 30: Expected number of Dice throws
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 If Quantum Computers are not Possible Why are Classical Computers Possible?
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 First third of my ICM2018 paper  Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 How the gConjecture Came About
 Eran Nevo: gconjecture part 4, Generalizations and Special Cases
RSS
Category Archives: Games
Second third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
Dear all, here is the draft of the second third of my paper for ICM 2018. Corrections and comments are very welcome! This part is around voting games and election rules, Boolean functions and their Fourier representation, noise stability and sensitivity … Continue reading
First third of my ICM2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
I have a very strict December 20 deadline (selfimposed, I missed the official one) for my ICM2018 paper. I plan to talk about three puzzles on mathematics, computation and games, and here is a draft of the first third. Corrections … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Games, Updates
Tagged ICM2018
12 Comments
Sergiu Hart: TwoVote 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 HeadsUp 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
Auctionbased 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
Test Your Intuition (21): Auctions
You run a singleitem sealed bid auction where you sell an old camera. There are three bidders and the value of the camera for each of them is described by a certain (known) random variable: With probability 0.9 the value … Continue reading
Posted in Economics, Games, Test your intuition
Tagged Auctions, Roger Myerson, Test your intuition
4 Comments
Itai Ashlagi, Yashodhan Kanoria, and Jacob Leshno: What a Difference an Additional Man makes?
We are considering the stable marriage theorem. Suppose that there are n men and n women. If the preferences are random and men are proposing, what is the likely average women’s rank of their husbands, and what is the likely average … Continue reading