Graph Theory37 sections · 1633 units
Open in Course

Infinite Games

(Games that never end)

Some games on graphs can continue forever if both players keep moving in a cycle. These are infinite games. In classical game theory, you need to define what "winning" means in infinite games. Common definitions: reaching a target infinitely often, or avoiding a bad state forever. For competitive programming, most problems avoid infinite games by using DAGs or special rules.

But understanding the concept matters for theoretical knowledge.