Search Results for: chess

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 , , , , , | 44 Comments

Zur Luria on the n-Queens Problem

(From Wikipedia ) The eight queens puzzle is the famous problem of placing eight chess queens on a chessboard so that no two queens threaten each other. The questions if this can be done and  in how many different ways, as well as the extension … Continue reading

Posted in Combinatorics, Games | Tagged , , , | 7 Comments

Is Heads-Up 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

Posted in Combinatorics, Computer Science and Optimization, Games | Tagged , , , , | 3 Comments

Carmella Kalai (1926-2015)

My beloved mother Carmella Kalai passed away last week. With me, 1956 My father Hanoch Kalai, my mother Carmella, My sister Tamar (Tami) and me around 1957).

Posted in Art, Obituary, personal, Updates | Tagged | 2 Comments

Combinatorics and More – Greatest Hits

Combinatorics and More’s Greatest Hits First Month Combinatorics, Mathematics, Academics, Polemics, … Helly’s Theorem, “Hypertrees”, and Strange Enumeration I (There were 3 follow up posts:) Extremal Combinatorics I: Extremal Problems on Set Systems (There were 4 follow up posts II ; III; IV; VI) Drachmas Rationality, Economics and … Continue reading

Posted in Uncategorized | Leave a comment

Greatest Hits

Combinatorics and More’s Greatest Hits First Month Combinatorics, Mathematics, Academics, Polemics, … Helly’s Theorem, “Hypertrees”, and Strange Enumeration I (There were 3 follow up posts:) Extremal Combinatorics I: Extremal Problems on Set Systems (There were 4 follow up posts II ; III; IV; VI) Drachmas Rationality, Economics and … Continue reading

| Leave a comment

Happy Birthday Richard Stanley!

This week we are celebrating in Cambridge MA , and elsewhere in the world, Richard Stanley’s birthday.  For the last forty years, Richard has been one of the very few leading mathematicians in the area of combinatorics, and he found deep, profound, and … Continue reading

Posted in Combinatorics, Conferences, Happy birthday | Tagged | 5 Comments

Auction-based 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

Posted in Games, Test your intuition | Tagged | 6 Comments

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

Posted in Computer Science and Optimization, Games, Open problems, Probability | 10 Comments

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