English

On the Expressiveness of Assignment Messages

Computer Science and Game Theory 2021-07-16 v2

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.

Cite

@article{arxiv.2107.05051,
  title  = {On the Expressiveness of Assignment Messages},
  author = {Maximilian Fichtl},
  journal= {arXiv preprint arXiv:2107.05051},
  year   = {2021}
}
R2 v1 2026-06-24T04:04:50.961Z