Article View: sci.logic
Article #428Re: "Solvability" in Chess
From: edward.m.hummel
Date: Wed, 30 Sep 1992 00:40
Date: Wed, 30 Sep 1992 00:40
35 lines
2302 bytes
2302 bytes
In article <xeno.717738632@pv34ad.vincent.iastate.edu> xeno@iastate.edu (Gary L Snethen) writes: > The very term "solvable" assumes >against a player does not make mistakes. Ah! I think I see your point. I had been assuming the players will play consistent with their optimal strategies in my definition of the solution of the game. I.e., "best play" does not go against optimal strategy. The view I was taking was that we were "solving the game", rather than actually playing the game. Sort of like, working out the best sequence prior to making the move. It is very interesting to look at the system that includes that game plus the two players. Then lots of questions can come up -- and usually do. If both players have complete knowledge and can adjust their strategy based upon their knowledge, then the best they can do is for each to follow their "optimal strategy" -- a Nash equilibrium. (Because if they don't, their opponent will.) If the players don't have complete knowledge, but can still calculate the solution to the game (i.e., assuming perfect play by the opponent), then they also should go for the Nash equilibrium. If the opponents, don't have perfect knowledge and either can't calculate the solution to the game (i.e., they will play "inferior" moves) then there are lots of possibilities depending upon how much we know about the imperfections in the opponent. This models the behaviour of actual chess players who alter their openings to suit their needs against particular opponents. There are also some interesting non-symmetric possibilities, where one player has complete knowledge, including complete knowledge of the others imperfections. As long as the moves played by the "imperfect" player are deterministic in a known way, an optimal strategy can be calculated.
Technical Details
Message-ID:
<1992Sep30.004024.5412@cbnewsl.cb.att.com>Path:
arc1-ca.pugleaf.net!sparky!uunet!stanford.edu!rutgers!att-out!cbnewsl!edReferences:
<xeno.717656375@pv34ad.vincent.iastate.edu> <1992Sep28.114530.7475@cbnewsl.cb.att.com> <xeno.717738632@pv34ad.vincent.iastate.edu>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!stanford.edu!rutgers!att-out!cbnewsl!ed From: ed@cbnewsl.cb.att.com (edward.m.hummel) Newsgroups: sci.logic,sci.math,rec.games.chess Subject: Re: "Solvability" in Chess Message-ID: <1992Sep30.004024.5412@cbnewsl.cb.att.com> Date: 30 Sep 92 00:40:24 GMT References: <xeno.717656375@pv34ad.vincent.iastate.edu> <1992Sep28.114530.7475@cbnewsl.cb.att.com> <xeno.717738632@pv34ad.vincent.iastate.edu> Organization: AT&T Lines: 35