game

Networks, Crowds, and Markets: Reasoning About a Highly Connected World
A Course in Networks and Markets: Game-theoretic Models and Reasoning

Nash equilibrium、prisoner's dilemma

impartial game

nim、Sprague–Grundy function

UVa 10165 10707 11859 11311

UVa 10404 847 10368 10865 ICPC 4323 7599

fair division

auction

Vickrey–Clarke–Groves auction

tropical geometry

Euclidean geometry
taxicab geometry
tropical geometry

D² = D iff D is symmetric metric matrix  (min-plus algebra)