Chess will never be solved, here's why

Sort:
Avatar of Optimissed
Elroch wrote:
Optimissed wrote:

Anyway, I asked Elroch to prove that it's correct, according to a theorem of combinatorial games theory, that chess can be solved mathematically.

He just told us that it wasn't an axiom, by the way, MEGA. I thought we were making some progress. However, you were more correct than Elroch, seemingly, because if he can't prove that it can be solved mathematically (and that proof has to be a syllogistic proof, which is what he always demands of others) then it's a axiom.

Having an axiom that chess can be solved mathematically is exactly equivalent to an axiom that states that mankind will reach other galaxies in their space exploration. Now, I'm not saying it's impossible but I strongly doubt it. The axiom is based on "mankind can travel, therefore mankind can travel to other galaxies" and is exactly equivalent to "simple combinatorial games can be solved mathematically: therefore chess can." I would require a proof, please, or you've lost the argument.

You would lose the argument since you would not have responded in kind. You required deductive proofs from tygxc but you cannot give them to defend your own far less reasonable claims.

@Optimissed, this theorem even has its own wikipedia page.

If you want a formal proof, here is one (it's half a page long after the definitions have been made):

Zermelo's Theorem

The original paper was published in 1913 (in German), and apparently it was the first published paper on game theory. It needed an addition published in 1927 to be a truly rigorous proof for basic chess (where there are a finite number of possible positions, but games can be indefinitely long).

Interestingly, this is the same Zermelo who has his name attached to the Zermelo-Fraenkel axiomatisation of set theory that is perhaps the most popular foundation for mathematics.

[Remark: It strikes me that Zermelo's theorem can be easily generalised to a game where there is a general finite ordered set of outcomes].

Looked at it. It's an hypothesis. It may be considered by Zermelo to be an axiom and there's no syllogistic proof to support it.

"Zermelo's work shows that in two-person zero-sum games with perfect information, if a player is in a winning position, then that player can always force a win no matter what strategy the other player may employ."

That is rather unfortunate, isn't it? Do you think it detracts from Zermelo's work? The commentator says that Zermelo shows that if a player is in a winning position then that player is in a winning position. There's no other interpretation.

Avatar of Elroch
Optimissed wrote:
Elroch wrote:
Optimissed wrote:

Anyway, I asked Elroch to prove that it's correct, according to a theorem of combinatorial games theory, that chess can be solved mathematically.

He just told us that it wasn't an axiom, by the way, MEGA. I thought we were making some progress. However, you were more correct than Elroch, seemingly, because if he can't prove that it can be solved mathematically (and that proof has to be a syllogistic proof, which is what he always demands of others) then it's a axiom.

Having an axiom that chess can be solved mathematically is exactly equivalent to an axiom that states that mankind will reach other galaxies in their space exploration. Now, I'm not saying it's impossible but I strongly doubt it. The axiom is based on "mankind can travel, therefore mankind can travel to other galaxies" and is exactly equivalent to "simple combinatorial games can be solved mathematically: therefore chess can." I would require a proof, please, or you've lost the argument.

You would lose the argument since you would not have responded in kind. You required deductive proofs from tygxc but you cannot give them to defend your own far less reasonable claims.

@Optimissed, this theorem even has its own wikipedia page.

If you want a formal proof, here is one (it's half a page long after the definitions have been made):

Zermelo's Theorem

The original paper was published in 1913 (in German), and apparently it was the first published paper on game theory. It needed an addition published in 1927 to be a truly rigorous proof for basic chess (where there are a finite number of possible positions, but games can be indefinitely long).

Interestingly, this is the same Zermelo who has his name attached to the Zermelo-Fraenkel axiomatisation of set theory that is perhaps the most popular foundation for mathematics.

[Remark: It strikes me that Zermelo's theorem can be easily generalised to a game where there is a general finite ordered set of outcomes].

Looked at it. It's an hypothesis. It may be considered by Zermelo to be an axiom and there's no syllogistic proof to support it.

Narcissism appears to continue to be a fatal obstruction to your understanding. It's a THEOREM that was PROVED in the early 20th century and which can be understood by an undergraduate. All you had to do to avoid that blunder was read what I said. Or the wikipedia article. Or the paper with the proof in it. Or any reputable source on the subject.

"Zermelo's work shows that in two-person zero-sum games with perfect information, if a player is in a winning position, then that player can always force a win no matter what strategy the other player may employ."

That is rather unfortunate, isn't it? Do you think it detracts from Zermelo's work? The commentator says that Zermelo shows that if a player is in a winning position then that player is in a winning position. There's no other interpretation.

No, it doesn't detract from the work: it is NOT the work. It is just worded in a redundant way. The key fact is the statement of the theorem itself in a general way for games that start at a general position:

For each legal chess position exactly one of the following is true:

  1. White has a strategy that wins against all possible play by black
  2. Black has a strategy that wins against all possible play by white
  3. Both players have a strategy that at gets at least a draw against all possible play by the other player

We then define the three classes of position as winning positions for white, winning positions for black and drawing positions.

I hope my wording helps you.

Avatar of Optimissed

I found this. I don't understand it but I think someone is saying that there's no proof of his theorem. Zermelo considers it to be an axiom maybe.

Proof of Zermelo's Theorem. We will prove this by induction. For the base case of depth 0, the game's outcome is already decided as a win for Louise (+-), a win for Richard (-+), or a draw (00). For the inductive step, assume for a tree of depth n > 0 that this assumption holds for all trees with smaller depth.

Avatar of Optimissed
Elroch wrote:
Optimissed wrote:
Elroch wrote:
Optimissed wrote:

Anyway, I asked Elroch to prove that it's correct, according to a theorem of combinatorial games theory, that chess can be solved mathematically.

He just told us that it wasn't an axiom, by the way, MEGA. I thought we were making some progress. However, you were more correct than Elroch, seemingly, because if he can't prove that it can be solved mathematically (and that proof has to be a syllogistic proof, which is what he always demands of others) then it's a axiom.

Having an axiom that chess can be solved mathematically is exactly equivalent to an axiom that states that mankind will reach other galaxies in their space exploration. Now, I'm not saying it's impossible but I strongly doubt it. The axiom is based on "mankind can travel, therefore mankind can travel to other galaxies" and is exactly equivalent to "simple combinatorial games can be solved mathematically: therefore chess can." I would require a proof, please, or you've lost the argument.

You would lose the argument since you would not have responded in kind. You required deductive proofs from tygxc but you cannot give them to defend your own far less reasonable claims.

@Optimissed, this theorem even has its own wikipedia page.

If you want a formal proof, here is one (it's half a page long after the definitions have been made):

Zermelo's Theorem

The original paper was published in 1913 (in German), and apparently it was the first published paper on game theory. It needed an addition published in 1927 to be a truly rigorous proof for basic chess (where there are a finite number of possible positions, but games can be indefinitely long).

Interestingly, this is the same Zermelo who has his name attached to the Zermelo-Fraenkel axiomatisation of set theory that is perhaps the most popular foundation for mathematics.

[Remark: It strikes me that Zermelo's theorem can be easily generalised to a game where there is a general finite ordered set of outcomes].

Looked at it. It's an hypothesis. It may be considered by Zermelo to be an axiom and there's no syllogistic proof to support it.

Narcissism appears to continue to be a fatal obstruction to your understanding. It's a THEOREM that was PROVED in the early 20th century and which can be understood by an undergraduate. All you had to do to avoid that blunder was read what I said. Or the wikipedia article. Or the paper with the proof in it. Or any reputable source on the subject.

"Zermelo's work shows that in two-person zero-sum games with perfect information, if a player is in a winning position, then that player can always force a win no matter what strategy the other player may employ."

That is rather unfortunate, isn't it? Do you think it detracts from Zermelo's work? The commentator says that Zermelo shows that if a player is in a winning position then that player is in a winning position. There's no other interpretation.

No, it doesn't detract from the work: it is NOT the work. It is just worded in a redundant way. The key fact is the statement of the theorem itself in a general way for games that start at a general position:

For each legal chess position exactly one of the following is true:

  1. White has a strategy that wins against all possible play by black
  2. Black has a strategy that wins against all possible play by white
  3. Both players have a strategy that at gets at least a draw against all possible play by the other player

We then define the three classes of position as winning positions for white, winning positions for black and drawing positions.

I hope my wording helps you.

Honestly, Elroch, I don't wish to be forced to tell you that lack of intelligence is one of your many fatal character flaws. I just won the argument. You cannot prove that chess can be mathematically depicted.

In all honesty, when first I asked my son this question, I presented it from the pov that chess could in my belief be represented mathematically and he thought I meant heuristically. I had to take some trouble to explain that I was talking about an exact depiction by mean of sets of equations and he told me that he was completely sure, in that case, that it couldn't be so depicted in order to solve the equations etc.

In my opinion you are either permanently mixed up and fluctuating between heuristics and exact representation or it's something else. Since you chose to try to win your side by calling me narcissistic, that tells me all I need to know. Your childishness continues, you will never grow up and more than likely you are trying to save face by deliberately altering course between supporting heuristics when it suits you and demanding exact representations from others when it also suits you. I find you to be dishonest. You want so very much to win.

There was some other stuff which was extemely simplistic and which you had no need to attempt to expand upon. I think the theorem is nothing more than your subterfuge. I think you know you lost the argument.

Avatar of Elroch

This is bizarre. You've just been corrected, you get shown a Wikipedia page that is about the way in which you are wrong, then you repeat the error and quote someone else who explains that you are wrong (from the MIT paper I linked). Your own figging quote says:

"PROOF of Zermelo's THEOREM"

not, say, "statement of Zermelo's axiom".

Avatar of Optimissed

It was an inductive proof, you fool. Can't you even read? It wasn't deductive. Means it's an assumption.

Avatar of Optimissed

Anyway Elroch, you've been taken apart, comprehensively. As usual, when you've lost you make personal attacks, Tells me and others exactly what you are.

Avatar of Elroch

A proof by MATHEMATICAL INDUCTION is a DEDUCTIVE proof.

You are not the only one who has been confused by the two incompatible uses of the word "induction". I have explained this point earlier in this discussion.

Here is the last paragraph of the introduction to the wiki article on the topic. Sorry if it is difficult to understand, but this has been known since the 3rd century BC. The point is highly relevant to this discussion.

<<Despite its name, mathematical induction differs fundamentally from inductive reasoning as used in philosophy, in which the examination of many cases results in a probable conclusion. The mathematical method examines infinitely many cases to prove a general statement, but it does so by a finite chain of deductive reasoning involving the variable 𝑛, which can take infinitely many values. The result is a rigorous proof of the statement, not an assertion of its probability.>>

Avatar of Elroch
Optimissed wrote:

Anyway Elroch, you've been taken apart, comprehensively. As usual, when you've lost you make personal attacks, Tells me and others exactly what you are.

No, I doubt your blundering even fools those who have no understanding of the subject. Certainly no-one who has decent mathematical qualifications would side with you. They would understand all of the sources as well as me.

I do recall clearly that I learned how to do proofs by induction long before I went to University. An old memory, but quite clear.

[And if you are wondering if I understood it then I recall that in those days I got 100% in my maths exams 3 years in a row.]

Avatar of Optimissed
Elroch wrote:

A proof by MATHEMATICAL INDUCTION is a DEDUCTIVE proof.

You are not the only one who has been confused by the two incompatible uses of the word "induction". I have explained this point earlier in this discussion.

Here is the last paragraph of the introduction to the wiki article on the topic. Sorry if it is difficult to understand, but this has been known since the 3rd century BC. The point is highly relevant to this discussion.

<<Despite its name, mathematical induction differs fundamentally from inductive reasoning as used in philosophy, in which the examination of many cases results in a probable conclusion. The mathematical method examines infinitely many cases to prove a general statement, but it does so by a finite chain of deductive reasoning involving the variable 𝑛, which can take infinitely many values. The result is a rigorous proof of the statement, not an assertion of its probability.>>

You shouldn't use personal attacks, Elroch. And you are objecting to an unimportant aside. The fact remains that Zermelo has not proven that chess can be represented mathematically. The comparison is exactly as I stated. A claim that if a simple game can be so represented then chess can is exactly equivalent to a claim that if I can walk to the fruit shop on the corner then mankind can reach other galaxies.

Zermelo has made a claim, disguising it as a proof. It happens a lot doesn't it. I mean ... Cantor and his transfinite numbers?

I don't want to talk with you any more because try as you might, you can't keep a civil tongue in your head. You're a very bad loser and I often win our little differences although you have never admitted it once. And you call me a narcissist.

Avatar of MEGACHE3SE

"Looked at it. It's an hypothesis. It may be considered by Zermelo to be an axiom and there's no syllogistic proof to support it."

If it wasnt proved it wouldnt be called "zermelo's theorem"

"It was an inductive proof, you fool. Can't you even read? It wasn't deductive. Means it's an assumption."

in mathematics inductive proofs are literally logically equivalent to deductive proofs. "Induction" is just referring to the techniques used. 

for example, one of the most basic inductive proofs is to prove that the sum of the first N integers is equal to N(N+1)/2.

let f(N) = N(N+1)/2. Basic arithmetic shows that f(N+1) - f(N) = N+1. therefore, if f(K) = the sum of the first K integers, then f(K+1) = sum of first K+1 integers (where K is a known constant).

then, we start by verifying that f(1)=1.

finally, mathematical induction refers to the step where N can be extended from 1 to all natural numbers. this too is mathematically rigorous, for any M that we claim is the lowest integer for which a statement is false, since M-1 must be true, M must also be true.

All in all optimissed i think your struggles come from imprinting different definitions to mathematical terminology and methods.

Avatar of MEGACHE3SE

"The fact remains that Zermelo has not proven that chess can be represented mathematically.

but he literally did lmfao, chess falls under the class of games that zermelo addresses.

Avatar of MEGACHE3SE

optimissed it would be prudent to admit your mistake on the rigor of mathematical induction

Avatar of DiogenesDue
Optimissed wrote:

As you can see, Dio still inhabits a fairyland in which the meanings of words are forever obscured from him. Some say he's thick but it's where he lives. Really!!!

Fairies and fairylands are more of a British affectation than American. I would not insult those childhood wonderings/wanderings by lumping your default delusional state with them, however.

Avatar of Optimissed
MEGACHE3SE wrote:

optimissed it would be prudent to admit your mistake on the rigor of mathematical induction

Quite honestly, I thought I had but it's unimportant. It has no bearing on the overall reality that Zermelo hasn't proven that chess can be mathematically represented. That's because it's such a massive, maybe impossible task that to invent an axiom that states that chess can be so represented consists of taking an ideal and using it to predict the real, when the real is FAR more complex than Zermelo probably understood and more complex than such a simplistic portrayal can possibly account for. That's also inductive reasoning.

Unless it can be proven that chess can be so represented, and Zermelo's Theorem is not a proof but a claim, then there's no need to believe that it can.

I didn't bother to contest the calim that the Theorem itself can be proven because that's not the issue. It needs to be proven that it can be used to prove that chess can be represented mathematically. Anyway, it's getting late, I won the argument because I exposed Elroch as flip-flopping between heuristic and mathematical depictions solely to suit his argument or when it suited him. No consistency and so far as I can see, no honesty.

Avatar of DiogenesDue
Thee_Ghostess_Lola wrote:

well he outsmarts u all day. and thats a fact !

esp when u bumble out s/t 1900's dum like this:

certainly not within our lifetimes with any foreseeable technology we are working on

its ok to be behind...we u/s lol !

It's cute that you think that, but we're in the real world here. *head pat*

Avatar of Optimissed
DiogenesDue wrote:
Thee_Ghostess_Lola wrote:

well he outsmarts u all day. and thats a fact !

esp when u bumble out s/t 1900's dum like this:

certainly not within our lifetimes with any foreseeable technology we are working on

its ok to be behind...we u/s lol !

It's cute that you think that, but we're in the real world here. *head pat*

Are you?

Avatar of DiogenesDue
Optimissed wrote:

Anyway, I asked Elroch to prove that it's correct, according to a theorem of combinatorial games theory, that chess can be solved mathematically.

He just told us that it wasn't an axiom, by the way, MEGA. I thought we were making some progress. However, you were more correct than Elroch, seemingly, because if he can't prove that it can be solved mathematically (and that proof has to be a syllogistic proof, which is what he always demands of others) then it's a axiom.

Having an axiom that chess can be solved mathematically is exactly equivalent to an axiom that states that mankind will reach other galaxies in their space exploration. Now, I'm not saying it's impossible but I strongly doubt it. The axiom is based on "mankind can travel, therefore mankind can travel to other galaxies" and is exactly equivalent to "simple combinatorial games can be solved mathematically: therefore chess can." I would require a proof, please, or you've lost the argument.

You would lose the argument since you would not have responded in kind. You required deductive proofs from tygxc but you cannot give them to defend your own far less reasonable claims.

Except it's not "solving mathematically" in the sense you misunderstand it to mean. You need a much longer talk with your data scientist son...and then you need to listen, not just cherry pick what you want to bring back here for your own "arguments".

Tablebases already prove we could solve chess if we had the resources.

Avatar of DiogenesDue
Optimissed wrote:
DiogenesDue wrote:

It's cute that you think that, but we're in the real world here. *head pat*

Are you?

I'm in a world where paranormal powers don't exist, and people cannot make sound arguments by unilateral declarations of uninformed opinions. So yes.

Avatar of DiogenesDue
Optimissed wrote:

Dio, you made a decent argument a few posts back. I wasn't going to respond to you but I read it and I liked your thinking. I didn't think it "won" any points however but it's nice to see you can raise your game (said he, patronisingly). But I mean it. Thankyou for agreeing that my son is correct. The trouble is that you seem to have interpreted the mathematical thing as NOT depicting chess exactly by means of sets of equations; but as representing it by means of mathematical heuristics, which is EXACTLY what Elroch is criticising in others. I actually think he's changed his pitch on that and tacitly accepted an argument I made some time back. Anyway thankyou for that. I'll let you call me dumb if you like.

I never call you dumb. Your interpretation of what I said is not accurate, and your arguments are incorrect, which happens with alarming frequency.