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
| CREATOR | Brandon Han, Young Wu, Shiyun Cheng, Xiaojin Zhu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 51 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.29012