28 lines
1 KiB
Text
28 lines
1 KiB
Text
---
|
|
id: game-theory
|
|
title: "Game Theory"
|
|
author: Benjamin Qi
|
|
description: "?"
|
|
frequency: 0
|
|
---
|
|
|
|
<info-block title="Pro Tip">
|
|
Does not appear on USACO.
|
|
</info-block>
|
|
|
|
* Tutorial
|
|
* [HackerRank](https://www.hackerrank.com/topics/game-theory-and-grundy-numbers)
|
|
* [TopCoder](https://www.topcoder.com/community/data-science/data-science-tutorials/algorithm-games/)
|
|
* Books (thanks mnbvmar!)
|
|
* "On Numbers and Games" - Conway
|
|
* "Winning Ways for Your Mathematical Plays" (Berlekamp, Conway, Guy)
|
|
* Topics
|
|
* Nim
|
|
* Grundy Numbers
|
|
* Sprague-Grundy Theorem
|
|
* Problem(s)
|
|
* [Division Game](https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2959)
|
|
* [Game of Stones](http://codeforces.com/problemset/problem/768/E) [](59)
|
|
* [Factorization Game](https://www.hackerearth.com/problem/algorithm/mancunian-and-factorization-game-b8794702/) [](61)
|
|
* [Arpa & Game](http://codeforces.com/contest/850/problem/C) [](66)
|
|
* [Apple Tree](http://codeforces.com/contest/812/problem/E) [](67) |