Characterizing the value functions of polynomial games

Galit Ashkenazi-Golan, Eilon Solan, Anna Zseleva

Abstract: We provide a characterization of the set of real-valued functions that can be the value function of some polynomial game. Specifically, we prove that a function u:R→R is the value function of some polynomial game if and only if u is a continuous piecewise rational function.