Блог пользователя presumption

A Question about Game Theory and 2 Player Games
Автор presumption, история, 22 месяца назад, По-английски

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?

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

»
22 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

→ Ответить
»
22 месяца назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

I found a resource once, maybe it helps.

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

→ Ответить
»
22 месяца назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

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.

→ Ответить
»
22 месяца назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

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

→ Ответить