Graph-based conflict resolution methods employ mathematical graphs to represent the possible states of a conflict and the moves that decision-makers can enact to transition between these states.