Recent Comments

Recent Posts
 Ladies and Gentlemen, Stan Wagon: TYI 32 – A Cake Problem.
 If Quantum Computers are not Possible Why are Classical Computers Possible?
 Sergiu Hart: TwoVote or not to Vote
 A toast to Alistair: Two Minutes on Two Great Professional Surprises
 TYI 31 – Rados Radoicic’s Rope Problem
 Eran Nevo: gconjecture part 4, Generalizations and Special Cases
 The World of Michael Burt: When Architecture, Mathematics, and Art meet.
 Layish
 Some Mathematical Puzzles that I encountered during my career
Top Posts & Pages
 Ladies and Gentlemen, Stan Wagon: TYI 32  A Cake Problem.
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
 TYI 30: Expected number of Dice throws
 If Quantum Computers are not Possible Why are Classical Computers Possible?
 Believing that the Earth is Round When it Matters
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Combinatorics, Mathematics, Academics, Polemics, ...
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 R(5,5) ≤ 48
RSS
Category Archives: Games
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
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
Galvin’s Proof of Dinitz’s Conjecture
Dinitz’ conjecture The following theorem was conjectured by Jeff Dinitz in 1979 and proved by Fred Galvin in 1994: Theorem: Consider an n by n square table such that in each cell (i,j) you have a set with n or more elements. … Continue reading
Posted in Combinatorics, Games
6 Comments
Another way to Revolutionize Football
The angle of Victoria Beckham’s hat (here in a picture from a recent wedding) is closely related to our previous post on football One of the highlights of the recent Newton Institute conference on discrete harmonic analysis was a football … Continue reading
Is Backgammon in P?
The Complexity of ZeroSum Stochastic Games with Perfect Information Is there a polynomial time algorithm for chess? Well, if we consider the complexity of chess in terms of the board size then it is fair to think that the answer is … Continue reading
Subexponential Lower Bound for Randomized Pivot Rules!
Oliver Friedmann, Thomas Dueholm Hansen, and Uri Zwick have managed to prove subexponential lower bounds of the form for the following two basic randomized pivot rules for the simplex algorithm! This is the first result of its kind and deciding … Continue reading
Test Your Intuition (13): How to Play a Biased “Matching Pennies” Game
Recall the game “matching pennies“. Player I has to chose between ‘0’ or ‘1’, player II has to chose between ‘0’ and ‘1’.No player knows what is the choice of the other player before making his choice. Player II pays … Continue reading
Futures Trading as a Game of Luck
A recent interesting article by Ariel Rubinstein entitled “Digital Sodom” (in Hebrew) argues that certain forms of futures trading (and Internet sites where these forms of trading take place) are essentially gambling activities. The issue of “what is gambling” is very intereting. In an earlier … Continue reading
Posted in Economics, Games, Law
9 Comments