Recent Comments

Recent Posts
 זה הזמן לשינוי
 Combinatorics and More – Greatest Hits
 Ilan and me
 The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond
 From Oberwolfach: The Topological Tverberg Conjecture is False
 Midrasha Mathematicae #18: In And Around Combinatorics
 Quantum computing: achievable reality or unrealistic dream
 A Historical Picture Taken by Nimrod Megiddo
 Scott Triumphs* at the Shtetl
Top Posts & Pages
 Combinatorics and More  Greatest Hits
 Academic Degrees and Sex
 זה הזמן לשינוי
 The KadisonSinger Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
 Oded
 The AC0 Prime Number Conjecture
 The Ultimate Riddle
 The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond
 Extremal Combinatorics I: Extremal Problems on Set Systems
RSS
Category Archives: Games
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
Test Your Intuition (19): The Advantage of the Proposers in the Stable Matching Algorithm
Stable mariage The GaleShapley stable matching theorem and the algorithm. GALESHAPLEY THEOREM Consider a society of n men and n women and suppose that every man [and every woman] have a preference (linear) relation on the women [men] he [she] knows. Then … Continue reading
Test Your Intuition (17): What does it Take to Win TicTacToe
(A few more quantum posts are coming. But let’s have a quick break for games.) Tic Tac Toe is played since anciant times. For the common version, where the two players X and O take turns in marking the empty squares … Continue reading
Ann Lehman’s Sculpture Based on Herb Scarf’s Maximal Lattice Free Convex Bodies
Maximal latticefree convex bodies introduced by Herb Scarf and the related complex of maximal lattice free simplices (also known as the Scarf complex) are remarkable geometric constructions with deep connections to combinatorics, convex geometry, integer programming, game theory, fixed point computations, … Continue reading
Posted in Art, Computer Science and Optimization, Economics, Games
Tagged Ann Lehman, Herb Scarf
3 Comments
Angry Bird Skepticism
Lenore Holditch is a freelance writer. Here is what she wrote to me: “I love learning about new topics, so I am confident that I can provide valuable content for your blog on any topic you wish, else I can … Continue reading
Posted in Games, Rationality
Tagged Angry bird, Lenore Holditch, Too good to be true
Leave a comment
The Privacy Paradox of Rann Smorodinsky
The following paradox was raised by Rann Smorodinsky: Rann Smorodinsky’s Privacy Paradox Suppose that you have the following onetime scenario. You want to buy a sandwich where the options are a roast beef sandwich or an avocado sandwich. Choosing … Continue reading
Eyal Sulganik: Towards a Theory of “Mathematical Accounting”
The following post was kindly contributed by Eyal Sulganik from IDC (Interdiciplinary Center) Herzliya. Eyal was motivated by our poll on certainty “beyond a reasonable doubt,” which is related to several issues in accounting. Mathematicians, I believe, are always looking … Continue reading