The Game Changer Problem: Controlling Equilibria with Discrete Rewards

Brandon Han, Young Wu, Shiyun Cheng, Xiaojin Zhu · 2026

Read The Game Changer Problem: Controlling Equilibria with Discrete Rewards by Brandon Han, Young Wu, Shiyun Cheng, Xiaojin Zhu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-29012.txt.

Description

Han, Wu, Cheng and Zhu introduce the game changer problem: how an outside designer can rewrite a game's payoffs so a chosen outcome becomes the only equilibrium. The twist is that every payoff entry must come from a finite set of allowed values, like whole numbers. Earlier reward redesign work allowed any real numbers and leaned on linear programming, giving looser answers.

With discrete rewards, the authors give simple feasibility characterisations for two-player zero-sum and general-sum games. These tests say when the goal can be met at all. The discrete structure also yields exact optimality, not approximations. It enables efficient dynamic programming algorithms, which build solutions step by step from smaller cases. The result is a sharper alternative to continuous formulations: the designer learns precisely which target outcomes are reachable, and the cheapest payoff table that makes that outcome the unique result.

Catalog record

CREATORBrandon Han, Young Wu, Shiyun Cheng, Xiaojin Zhu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.29012

Browse the full library · About the Tower of Babel