On the Expressiveness of Assignment Messages
arXiv:2107.05051
Abstract
In this note we prove that the class of valuation functions representable via integral assignment messages is a proper subset of strong substitutes valuations. Thus, there are strong substitutes valuations not expressible via assignment messages.