falloutash's blog

By falloutash, history, 6 weeks ago, In English

Hi Codeforces, I got to know that a lot of CPers including me are also into chess. So this interesting question popped into my mind that what could be the similarities between the two, so I thought why not ask the CF community to share their thoughts on this?

 
 
 
 
  • Vote: I like it
  • -2
  • Vote: I do not like it

»
6 weeks ago, # |
  Vote: I like it +103 Vote: I do not like it

For starters, they both start with the letter 'C'.

»
6 weeks ago, # |
Rev. 2   Vote: I like it +23 Vote: I do not like it

Game theory is a common thread between CP and Chess/Go. There are instances, like the 9-dan stumping problem, where really, the only way to think of a move is to use game theory techniques...well at least allegedly, the 9-dam stumping problem has never been solved without utilizing game theory.

But then, game theory is a more idealized game than like Go or Chess.

For instance in pure game theory, the games aren't scoring games, like Chess, but rather games that terminate when a player runs out of moves (such games are easier to model in game theory framework). Go and Chess are not really perfect for game theory because the games don't break off into disjoint sums most of the time. Chess and Go are also hard to model because the rules are relatively complex. But they do work in some instances, notably a lot of ending positions.

Recently, I read a paper that I thought was really interesting about chess and game theory: https://arxiv.org/pdf/math/9905198.pdf.

»
6 weeks ago, # |
  Vote: I like it +21 Vote: I do not like it

Another one, You are bad at both.

»
6 weeks ago, # |
  Vote: I like it +84 Vote: I do not like it

Both have ratism

»
6 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it

Both case russians are best as compared to others:)

»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

The ego of the participants.