Socially Optimal Non-discriminatory Restrictions for Continuous-Action Games

We address the following mechanism design problem: Given a multi-player Normal-Form Game with a continuous action space, find a non-discriminatory (i.e., identical for all players) restriction of the action space which maximizes the resulting Nash Equilibrium w.r.t. a social utility function. We propose the formal model of a Restricted Game and the corresponding optimization problem, and present an algorithm to find optimal non-discriminatory restrictions under some assumptions. Our experiments show that this leads to an optimized social utility of the equilibria, even when the assumptions are not guaranteed to hold. The full paper was accepted under the same title at AAAI 2023.