### Recent Comments

Philip Gibbs on Polymath10, Post 2: Homologica… Philip Gibbs on Polymath10, Post 2: Homologica… Philip Gibbs on Polymath10, Post 2: Homologica… Philip Gibbs on Polymath10, Post 2: Homologica… Philip Gibbs on Polymath10, Post 2: Homologica… gowers on Polymath10, Post 2: Homologica… gowers on Polymath10, Post 2: Homologica… gowers on Polymath10, Post 2: Homologica… Gil Kalai on Polymath10, Post 2: Homologica… Gil Kalai on Two Very Early Problems, a Sim… Ben Wieland on Two Very Early Problems, a Sim… Philip Gibbs on Polymath10, Post 2: Homologica… -
### Recent Posts

- Polymath10, Post 2: Homological Approach
- Polymath10: The Erdos Rado Delta System Conjecture
- Convex Polytopes: Seperation, Expansion, Chordality, and Approximations of Smooth Bodies
- Igor Pak’s collection of combinatorics videos
- EDP Reflections and Celebrations
- Séminaire N. Bourbaki – Designs Exist (after Peter Keevash) – the paper
- Important formulas in Combinatorics
- Updates and plans III.
- NogaFest, NogaFormulas, and Amazing Cash Prizes

### Top Posts & Pages

- The Kadison-Singer Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
- Polymath10, Post 2: Homological Approach
- Polymath10: The Erdos Rado Delta System Conjecture
- Why is Mathematics Possible: Tim Gowers's Take on the Matter
- Believing that the Earth is Round When it Matters
- New Ramanujan Graphs!
- Why Quantum Computers Cannot Work: The Movie!
- About
- 'Gina Says'

### RSS

# Category Archives: Games

## 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
4 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 Zero-Sum 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

## Chess can be a Game of Luck

Can chess be a game of luck? Let us consider the following two scenarios: A) We have a chess tournament where each of forty chess players pay 50 dollars entrance fee and the winner takes the prize which is 80% … Continue reading

Posted in Controversies and debates, Economics, Games, Law, Probability, Rationality
Tagged Chess, Gambling, Games of luck, Games of skill, Poker, Robert Aumann
38 Comments

## Social Choice Talk

I took part in a workshop celebrating the publication of a new book on Social Choice by Shmuel Nitzan which took place at the Open University. (The book is in Hebrew, and an English version is forthcoming from Cambridge University Press.) … Continue reading

Posted in Economics, Games, Rationality
Tagged Arrow's theorem, Condorcet Paradox, Condorcet's jury theorem, Social choice
2 Comments

## Do Politicians Act Rationally?

Well, I wrote an article (in Hebrew) about it in the Newspaper Haaretz. An English translation appeared in the English edition. Here is an appetizer: During World War II, many fighter planes returned from bombing missions in Japan full of bullet holes. The … Continue reading

## Which Coalition to Form (2)?

Yair Tauman (This post is a continuation of this previous post.) Aumann and Myerson proposed that if political and ideological matters are put aside, the party forming the coalition would (or should) prefer to form the coalition in which its own power (according … Continue reading