Deakstadieđáhus: Stability in graphs and games