Dice Question Streamline Icon: https://streamlinehq.com

Follower maximin makes leader’s actions payoff-invariant in 2-action zero-sum games

Prove that in any zero-sum game between a leader and a follower in which the leader has exactly two actions and neither player has a dominated strategy, the follower’s maximin strategy equalizes the leader’s expected payoff across the leader’s two actions, i.e., the leader’s payoff is invariant to its choice of action under the follower’s maximin response.

Information Square Streamline Icon: https://streamlinehq.com

Background

This conjecture appears in the authors’ exploration of conditions under which full ambiguity may be optimal for the leader in multi-follower settings, particularly in zero-sum structures. Establishing that the follower’s maximin strategy makes the leader indifferent between its actions would support arguments that full ambiguity suffices in certain simplified game classes.

The authors discuss examples where ambiguity can help or hurt, and propose structural lemmas to bound the leader’s value. This conjecture would provide a clean characterization in the 2-action zero-sum case, clarifying when the leader’s choice set can be expanded without affecting the worst-case outcome.

References

In a zero-sum game with two actions for leader, no dominated strategy for either players, the maxmin strategy of follower makes leader invariant to its choice of action.

The Value of Ambiguous Commitments in Multi-Follower Games (2409.05608 - Collina et al., 9 Sep 2024) in Conjecture, Zero-Sum Stackelberg Games with Ambiguity-Advantage