In this note we prove that the class of valuation functions representable via integer assignment messages is a proper subset of strong substitutes valuations. Thus, there are strong substitutes valuations not expressible via assignment messages.
M. Bichler, M. Fichtl, S. Heidekrüger, N. Kohring, and P. Sutterer. Learning equilibria in symmetric auction games using artificial neural networks. Nature Machine Intelligence, 3:687–695, August 2021. [ DOI | link | pdf ] M. Fichtl, M. Oberlechner, and M. Bichler. Approximating bayes nash equilibria in auction games via gradient dynamics. In 2021 NeurIPS Workshops on Strategic Machine Learning, Online, Online, 2021. M. Bichler, M. Fichtl, and G. Schwarz. Walrasian equilibria from an optimization perspective: A guide to the literature. Naval Research Logistics, 68(4):496–513, 2020. [ DOI ]