Recent Comments

Recent Posts
 TYI 41: How many steps does it take for a simple random walk on the discrete cube to reach the uniform distribution?
 Gil’s Collegial Quantum Supremacy Skepticism FAQ
 Amazing! Keith Frankston, Jeff Kahn, Bhargav Narayanan, Jinyoung Park: Thresholds versus fractional expectationthresholds
 Starting today: Kazhdan Sunday seminar: “Computation, quantumness, symplectic geometry, and information”
 The story of Poincaré and his friend the baker
 Gérard Cornuéjols’s baker’s eighteen 5000 dollars conjectures
 Noisy quantum circuits: how do we know that we have robust experimental outcomes at all? (And do we care?)
 Test Your Intuition 40: What Are We Celebrating on Sept, 28, 2019? (And answer to TYI39.)
 Quantum computers: amazing progress (Google & IBM), and extraordinary but probably false supremacy claims (Google).
Top Posts & Pages
 Gil's Collegial Quantum Supremacy Skepticism FAQ
 TYI 41: How many steps does it take for a simple random walk on the discrete cube to reach the uniform distribution?
 TYI 30: Expected number of Dice throws
 Lior, Aryeh, and Michael
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
 Quantum computers: amazing progress (Google & IBM), and extraordinary but probably false supremacy claims (Google).
 Amazing: Hao Huang Proved the Sensitivity Conjecture!
 Jeff Kahn and Jinyoung Park: Maximal independent sets and a new isoperimetric inequality for the Hamming cube.
 Aubrey de Grey: The chromatic number of the plane is at least 5
RSS
Category Archives: Economics
TYI 39 : Can a coalition of children guarantees all being in the same class?
There is a class of children that have just finished elementary school. Now they all move from elementary school to high school and classes are reshuffled. Each child lists three friends, and the assignment of children into classes ensures that … Continue reading
Posted in Combinatorics, Economics, Mathematics to the rescue, Test your intuition
Tagged Test your intuition
3 Comments
Is it Legitimate/Ethical for Google to close Google+?
Update April 2, 2019: the links below are not working anymore. Google Plus is a nice social platform with tens of millions participants. I found it especially nice for scientific posts, e.g. by John Baez, Moshe Vardi, or about symplectic … Continue reading
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
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
Test Your Intuition (23): How Many Women?
How many women can you find on this poster announcing the 25th Jerusalem School in Economics Theory devoted to Matching and Market Design? Please respond to the poll:
Answer to Test Your Intuition (22)
Indeed, most people got it right! Bundling sometimes increases revenues, sometimes keeps revenues the same, and sometimes decreases revenues. In fact, this is an interesting issue which was the subject of recent research effort. So here are a few … Continue reading
Posted in Economics, Test your intuition
Tagged Auctions, Noam Nisan, Sergiu Hart, Test your intuition
Leave a comment
Test your intuition (22): Selling Two Items in a Bundle.
One item You have one item to sell and you need to post a price for it. There is a single potential buyer and the value of the item for the buyer is distributed according to a known probability distribution. It … 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