For technical reasons, judging has been temporarily stopped. No estimates yet. We are sorry for the issue. ×

presumption's blog

A Question about Game Theory and 2 Player Games
By presumption, history, 17 months ago, In English

I have seen many 2 Player Game problems while solving problems on codeforces, and these problems don't follow a specific methodology for solving them. Is there any method or way to go about thinking/modeling these problems in general?

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

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by presumption (previous revision, new revision, compare).

→ Reply
»
17 months ago, # |
  Vote: I like it +4 Vote: I do not like it

I found a resource once, maybe it helps.

Game theory starts at 147/167 of https://algo.is/aflv16/aflv_10_mathematics.pdf

→ Reply
»
17 months ago, # |
  Vote: I like it +6 Vote: I do not like it

Personally I draw a graph showing the various outcomes, and I try to find some strategy or pattern. Sometimes there might be a greedy way, or it mist be solved using DP. Sometimes it's unrelated to these at all.

→ Reply
»
17 months ago, # |
  Vote: I like it +1 Vote: I do not like it

I am not very clever. So for these problems I sometimes print a winner/SG table for small numbers using bruteforce.

→ Reply