On the expressiveness of assignment messages

DOI10.1016/J.ECONLET.2021.110051zbMATH Open1471.91181arXiv2107.05051OpenAlexW3197138685MaRDI QIDQ2236244FDOQ2236244

Authors: Maximilian Fichtl 

Publication date: 22 October 2021

Published in: Economics Letters (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2107.05051

Recommendations

• Gross substitutes and endowed assignment valuations
• The package assignment model.
• Note on the applicability of the VCG mechanism to capacitated assignment problems and extensions
• On assignment functions
• Independence systems in gross-substitute valuations

zbMATH Keywords

auctionsassignment messagesmin-cost flowsstrong substitutes

Mathematics Subject Classification ID

Auctions, bargaining, bidding and selling, and other market models (91B26)

Cites Work

• Network flows. Theory, algorithms, and applications.
• Job Matching, Coalition Formation, and Gross Substitutes
• Substitute goods, auctions, and equilibrium
• Gross substitutes and endowed assignment valuations
• Understanding preferences: ``demand types, and the existence of equilibrium with indivisibilities

Cited In (3)

• Characterization and algorithm for bivariate multi-unit assignment valuations
• On the composition of Tunstall messages
• Strong substitutes: structural properties, and a new algorithm for competitive equilibrium prices

This page was built for publication: On the expressiveness of assignment messages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2236244)